In a large mixing bowl, whisk together the olive oil, lemon juice, minced garlic, dried oregano, fresh parsley, salt, and black pepper to create the marinade.
Add the cubed lamb to the bowl, tossing well to ensure every piece is thoroughly coated. Cover the bowl and refrigerate for at least 2 hours, or overnight for best results.
If using wooden skewers, soak them in water for 30 minutes before grilling to prevent burning.
Thread the marinated lamb cubes onto the skewers, leaving a small space between each piece for even cooking.
Preheat the grill to medium-high heat. Place the lamb skewers on the grill and cook for 8 to 10 minutes, turning every 2-3 minutes, until nicely charred on the outside and cooked to your desired level of doneness inside.
While the lamb is grilling, prepare the Greek salad by tossing the chopped lettuce, cherry tomatoes, cucumber, red onion, Kalamata olives, and feta cheese in a large serving bowl.
Dress the salad lightly with a drizzle of olive oil and a squeeze of fresh lemon juice.
Remove the grilled skewers from the heat and let them rest for 3 minutes. Serve immediately alongside the fresh Greek salad.