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