01 - Combine olive oil, minced garlic, oregano, smoked paprika, cumin, lemon juice, salt, and pepper in a bowl. Coat steak thoroughly with the mixture and marinate for at least 15 minutes, up to 2 hours refrigerated.
02 - Rinse basmati rice under cold water until water runs clear. Transfer to a saucepan with water, olive oil, and salt. Bring to a boil, reduce heat to low, cover, and simmer 12-15 minutes until liquid is absorbed. Stir in lemon zest and parsley, fluff with a fork.
03 - Preheat grill or grill pan over medium-high heat. Cook marinated steak 3-4 minutes per side for medium-rare doneness. Remove from heat and let rest 5 minutes before slicing thinly against the grain.
04 - Whisk together Greek yogurt, lemon juice, olive oil, grated garlic, chopped dill, salt, and pepper in a small bowl until smooth and well combined.
05 - Divide herbed rice among serving bowls. Arrange sliced steak, cherry tomatoes, cucumber, red onion, olives, feta, and parsley on top. Drizzle with yogurt sauce and serve immediately.