Preheat your grill to medium-high heat, around 400°F. Pat the fish fillets completely dry with paper towels—this helps them get that golden sear without sticking. Mix smoked paprika, cumin, garlic powder, and onion powder in a small bowl, then generously coat both sides of your fish. This seasoning blend is what makes everything taste restaurant-quality.
Brush your grill grates with oil to prevent sticking. Place the seasoned fish directly on the grill and cook for 5-6 minutes without moving it. Let it get that nice char—don't peek constantly or you'll mess up the crust forming.
Carefully flip each fillet and grill the other side for another 5-6 minutes until the fish flakes easily with a fork. The internal temp should hit around 145°F. I usually use my instinct here, but if you're nervous grab a meat thermometer.
While the fish cooks, prep your cold components. Toss the shredded red cabbage and carrots together in a large bowl, then sprinkle the fresh cilantro on top. This slaw mix is ready to go and won't get soggy.
Make your lime crema by whisking together the sour cream with lime juice—about 2 tbsp lime to 1/2 cup sour cream. Taste it and adjust the lime to your preference; trust me, you want it punchy but not mouth-puckering.
Warm your corn tortillas by wrapping them in foil and setting them on the edge of the grill for the last 2-3 minutes. They'll stay pliable and warm for the entire party, which is clutch when guests are grazing.
Transfer the grilled fish to a cutting board and break it into bite-sized pieces with two forks. Set everything on your party platter in separate sections—fish in the center, tortillas in a stack, slaw in one bowl, lime crema in another. This setup screams "fish taco bar" and guests know exactly what to do.