Marinate the steak: Whisk lime juice, olive oil, garlic, cilantro, cumin, smoked paprika, salt, and pepper. Coat the steak, cover, and refrigerate for 30 minutes to 2 hours.
Prepare the toppings: Warm the rice and beans if needed. Stir Greek yogurt with water and lime juice. Chop the tomatoes, onion, cilantro, and avocado.
Cook the steak: Heat a heavy skillet over medium-high heat. Pat the steak dry and cook for 3 to 5 minutes per side, depending on thickness and desired doneness.
Rest and slice: Transfer the steak to a cutting board and rest for 5 to 10 minutes. Slice thinly against the grain.
Assemble: Divide rice between four bowls. Add black beans, corn, tomatoes, avocado, red onion, and sliced steak. Drizzle with the yogurt sauce and serve with cilantro and lime wedges.