Rub the fish fillets with smoked paprika, cumin, garlic powder, salt, and pepper.
Heat olive oil in a skillet over medium-high heat. Cook the fish for 3–4 minutes per side until blackened and cooked through. Flake into large pieces.
Whisk together Greek yogurt, lime juice, mayo, minced garlic, and a pinch of salt for the cilantro lime sauce.
To assemble the bowls, start with a base of rice. Top with cabbage, corn, avocado, and fish. Drizzle generously with the cilantro lime sauce.
Sprinkle chopped cilantro on top and serve immediately.