01 - Combine olive oil, minced garlic, dried oregano, smoked paprika, ground cumin, lemon juice, salt, and pepper in a bowl. Coat the steak thoroughly with the mixture and let marinate for at least 15 minutes, or refrigerate for up to 2 hours for deeper flavor.
02 - Rinse basmati rice under cold water until the water runs clear. Transfer to a saucepan and add water, olive oil, and salt. Bring to a rolling boil, then reduce heat to low, cover tightly, and simmer for 12-15 minutes until all liquid is absorbed. Remove from heat, stir in lemon zest and chopped parsley, and fluff with a fork.
03 - Preheat a grill or grill pan over medium-high heat. Remove steak from marinade and cook for 3-4 minutes per side for medium-rare doneness, adjusting time for preferred doneness. Transfer to a cutting board and let rest for 5 minutes before slicing thinly against the grain.
04 - Whisk together Greek yogurt, lemon juice, olive oil, grated garlic, chopped fresh dill, salt, and pepper in a small bowl until smooth and creamy. Refrigerate until ready to serve.
05 - Divide the herbed rice evenly among four bowls. Arrange sliced steak, cherry tomatoes, diced cucumber, red onion slices, kalamata olives, crumbled feta, and fresh parsley on top. Drizzle generously with the yogurt sauce and serve immediately.