01 - Combine olive oil, minced garlic, dried oregano, smoked paprika, ground cumin, fresh lemon juice, salt, and pepper in a mixing bowl. Add the sirloin steak and turn to coat evenly. Let marinate at room temperature for 15 minutes, or refrigerate up to 2 hours for deeper flavor.
02 - Rinse basmati rice under cold water until water runs clear. Transfer to a medium 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 over medium-high heat. Remove steak from marinade, allowing excess to drip off. Cook for 3-4 minutes per side for medium-rare doneness (internal temperature 130-135°F). Adjust time for preferred doneness. Transfer to cutting board and 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 herbed rice evenly among four bowls. Arrange sliced steak, cherry tomatoes, diced cucumber, red onion slices, kalamata olives, crumbled feta, and fresh parsley over the rice. Drizzle with yogurt sauce and serve immediately.