Set the oven to 375°F (190°C) and prepare a baking sheet by lining it with parchment paper.
In a mixing bowl, combine the olive oil, paprika, cumin, garlic powder, chili powder, salt, black pepper, and lime juice. Stir until the mixture forms a smooth paste.
Coat the fish fillets generously with the seasoned oil mixture on both sides before arranging them on the prepared baking sheet.
Bake the fish for about 12-15 minutes or until it flakes easily with a fork. You may broil it for an additional minute for extra crispiness.
While the fish bakes, assemble the base of your taco bowls with the cauliflower rice and a layer of leafy greens in each serving bowl.
Top the rice and greens with cherry tomatoes, red cabbage, red onion, avocado, cilantro, and jalapeño as desired.
In a small bowl, whisk together the Greek yogurt, mayonnaise, lime juice, garlic powder, chili powder, and salt until smooth to create the sauce.
Once the fish is ready, place the fillets on top of the prepared bowls and drizzle with the creamy sauce. Serve immediately with lime wedges for an extra zest.