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