Prepare the shrimp marinade: In a medium bowl, combine the olive oil, lemon juice, garlic, oregano, salt, and pepper. Add the shrimp and toss to coat. Let the shrimp marinate for about 10-15 minutes to absorb the flavors.
- Cook the shrimp: Heat a large skillet over medium-high heat. Add the marinated shrimp and cook for 2-3 minutes on each side, until they are pink and opaque. Remove from the heat and set aside.
- Prepare the salad: While the shrimp cooks, prepare the salad by cooking the rice (if not already cooked). Once the rice is ready, fluff it with a fork and let it cool for a few minutes. In a large bowl, combine the rice with the diced cucumber, halved cherry tomatoes, sliced red onion, diced bell pepper, and Kalamata olives.
- Make the dressing: In a small bowl or jar, whisk together the olive oil, red wine vinegar, lemon juice, Dijon mustard, oregano, salt, and pepper until well combined.
- Assemble the salad: Add the cooked shrimp on top of the rice and vegetable mixture. Drizzle the dressing over the salad and toss everything gently to combine. Sprinkle crumbled feta cheese over the top and garnish with fresh parsley or dill.
- Serve: Serve the Greek Shrimp Salad immediately, or chill it in the fridge for about 30 minutes for a cold salad. This dish is delicious on its own or served with extra lemon wedges for an extra burst of freshness.