01 - Whisk together olive oil, minced garlic, dried oregano, smoked paprika, ground cumin, lemon juice, salt, and pepper in a bowl. Coat the steak thoroughly with the marinade. Let sit for at least 15 minutes at room temperature, or refrigerate for up to 2 hours for deeper flavor penetration.
02 - Rinse basmati rice under cold water until the water runs clear. Combine rice, water, olive oil, and salt in a medium saucepan. Bring to a boil over high heat, then reduce 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 grill or grill pan to medium-high heat. Remove steak from marinade and shake off excess. Grill for 3-4 minutes per side for medium-rare doneness (130-135°F internal temperature), adjusting time for preferred doneness. Transfer to a cutting board and let rest for 5 minutes to redistribute juices. Slice thinly against the grain.
04 - In a small bowl, whisk together Greek yogurt, lemon juice, olive oil, grated garlic, chopped fresh dill, salt, and pepper until completely smooth and well combined. Refrigerate until ready to serve.
05 - Divide the herbed rice evenly among four bowls. Arrange sliced steak on top alongside halved cherry tomatoes, diced cucumber, sliced red onion, kalamata olives, crumbled feta cheese, and fresh parsley. Drizzle generously with the yogurt sauce just before serving.