Mix the marinade. In a bowl, whisk lime juice, orange juice, olive oil, garlic, cumin, chili powder, smoked paprika, salt, and pepper.
Marinate the steak. Add steak to a zip-top bag or shallow dish. Pour in the marinade and coat well.
Let it sit at least 30 minutes (up to 4 hours) in the fridge. Bring to room temp for 15 minutes before cooking.
Prep the veggies and base. Slice peppers and onions. Warm cooked rice.
Rinse and drain black beans.
Cook the steak. Heat a large cast-iron skillet or grill pan over medium-high until hot. Lightly oil the pan. Shake excess marinade off the steak and cook 3–5 minutes per side for medium-rare, depending on thickness.
Transfer to a cutting board and rest 8–10 minutes.
Sear the veggies. In the same pan, add a drizzle of oil. Toss in peppers and onions with a pinch of salt. Cook 5–7 minutes, stirring occasionally, until charred in spots but still crisp.
Make the yogurt-lime drizzle. Stir yogurt, lime juice, honey, salt, and pepper.
Thin with water to a pourable consistency.
Slice the steak. Slice thinly against the grain for tenderness.
Assemble the bowls. Add rice, black beans, steak, and fajita veggies. Top with avocado, cilantro, and a squeeze of lime. Drizzle with the yogurt sauce.
Adjust seasoning. Finish with a pinch of salt and an extra hit of lime if needed.