01 - Whisk together olive oil, lemon juice, minced garlic, oregano, cumin, smoked paprika, salt, and pepper in a shallow dish. Add the steak, turning to coat completely. Let marinate at room temperature for 15 minutes, or refrigerate up to 2 hours for deeper flavor penetration.
02 - Rinse rice under cold water until water runs clear. Bring 2 cups water to boil in a medium saucepan. Add rice and salt, reduce heat to low, cover tightly, and simmer for 12-15 minutes until liquid is absorbed and rice is tender. Remove from heat, fluff with a fork, and fold in parsley, dill, and mint.
03 - While rice cooks, halve the cherry tomatoes, dice cucumber, slice red onion into thin rings, halve the olives, crumble the feta, and slice roasted red peppers if using. Arrange vegetables on a platter or in separate containers for easy assembly.
04 - Combine Greek yogurt, lemon juice, olive oil, minced garlic, and chopped dill in a small bowl. Whisk until smooth and creamy. Season with salt and pepper to taste. Refrigerate until serving time to allow flavors to meld.
05 - Heat a grill pan or cast iron skillet over medium-high heat until smoking slightly. Remove steak from marinade and pat dry with paper towels. Grill for 3-4 minutes per side for medium-rare, or 5-6 minutes per side for medium. Transfer to a cutting board and rest for 5 minutes before slicing thinly against the grain.
06 - Divide herbed rice evenly among 4 shallow bowls. Arrange sliced steak, tomatoes, cucumber, red onion, olives, feta, and roasted peppers in sections over the rice. Drizzle generously with yogurt sauce and serve immediately while steak is still warm.