Blackened Fish Taco Slaw Salad
The first time I made this Blackened Fish Taco Slaw Salad, it was a sweltering Fourth of July, and the last thing I wanted was to turn on the oven. Sound familiar? I needed something crisp, smoky, and fast enough to beat the fireworks.
This salad delivers all of it. Vibrant purple and green cabbage, juicy charred corn, and flaky blackened fish piled together under a tangy, creamy lime dressing. Honestly, it’s the kind of dish that disappears before you can grab seconds.
Whether you’re feeding a backyard crowd or just craving something fresh after a long workday, this recipe comes together in under thirty minutes. Let’s get into it.
Table of Contents
Ingredients

This recipe serves 4 to 6 people. Gather everything ahead of time so the fish cooks while the slaw waits patiently.
For the Blackened Fish
| Ingredient | Amount | Notes |
|---|---|---|
| White fish (cod, tilapia, or mahi-mahi) | 1 1/2 lbs (700 g) | Mahi-mahi holds up best to high heat |
| Olive oil | 1 tbsp | For searing |
| Paprika | 1 tsp | |
| Smoked paprika | 1 tsp | Adds the signature smoky depth |
| Garlic powder | 1 tsp | |
| Onion powder | 1 tsp | |
| Cayenne pepper | 1/2 tsp | Adjust to your spice tolerance |
| Dried oregano | 1 tsp | |
| Salt | 1/2 tsp | |
| Black pepper | 1/2 tsp | |
| Lime juice | 1 tbsp | Fresh squeezed preferred |
For the Slaw Salad
| Ingredient | Amount | Notes |
|---|---|---|
| Green cabbage, shredded | 3 cups | Pre-shredded coleslaw mix works too |
| Red cabbage, shredded | 2 cups | Adds color and crunch |
| Carrots, shredded | 1 cup | |
| Corn, grilled or canned | 1/2 cup | Grilled adds a smoky bonus |
| Red onion, thinly sliced | 1/4 cup | Soak in cold water to mellow bite |
| Cherry tomatoes, halved | 1/2 cup | |
| Avocado, diced | 1 | Add right before serving |
| Fresh cilantro, chopped | 2 tbsp | Swap for parsley if you’re not a fan |
| Cotija or feta cheese, crumbled | 1/4 cup | Omit for dairy-free |
| Tortilla strips | Optional | For extra crunch |
For the Creamy Lime Dressing
| Ingredient | Amount | Notes |
|---|---|---|
| Greek yogurt | 1/3 cup | Plain, full-fat or low-fat both work |
| Mayonnaise | 2 tbsp | |
| Lime juice | 2 tbsp | |
| Lime zest | 1 tsp | |
| Honey | 1 tsp | |
| Garlic clove, minced | 1 small | |
| Cumin | 1/2 tsp | |
| Salt and pepper | To taste |
Instructions

1. Season the Fish
Mix the paprika, smoked paprika, garlic powder, onion powder, cayenne, oregano, salt, and pepper in a small bowl. Rub the spice blend generously over both sides of the fish fillets, then drizzle with lime juice. The fish should look deeply rust-colored before it ever hits the pan.
2. Cook the Fish
Heat olive oil in a skillet over medium-high heat until it shimmers. Cook the fish 3 to 4 minutes per side until the crust turns nearly black and the inside flakes easily with a fork. Let it rest a few minutes, then flake into bite-sized chunks.
3. Make the Dressing
Whisk together Greek yogurt, mayonnaise, lime juice, lime zest, honey, garlic, cumin, salt, and pepper in a small bowl. In my testing, I found letting the dressing sit for five minutes lets the flavors meld into something noticeably zestier.
4. Assemble the Slaw
In a large bowl, combine green cabbage, red cabbage, carrots, corn, red onion, cherry tomatoes, cilantro, and avocado. The mix should look like confetti, packed with crisp greens, deep purples, and pops of orange and red.
5. Combine
Pour the dressing over the slaw and toss until everything is lightly coated. Don’t drown the cabbage. The goal is a glossy sheen, not a soggy puddle, so the crunch survives the trip from bowl to plate.
6. Finish and Serve
Top the dressed slaw with the blackened fish chunks, crumbled cotija, and tortilla strips if using. Serve immediately while the fish is warm and the slaw is still snapping with crunch. After making this dozens of times, I can tell you the contrast between the warm, smoky fish and the cold, crisp slaw is what makes people go back for seconds.
Substitutions and Variations
Want a vegan fish taco salad? Swap the fish for blackened cauliflower steaks or seasoned chickpeas using the same spice rub. Use a dairy-free yogurt for the dressing and skip the cheese.
For a gluten-free version, this recipe is already naturally gluten-free as written, just double-check your tortilla strips are certified gluten-free if you’re using store-bought ones.
Need more protein? Add a second fillet of fish or toss in a can of drained black beans. My family’s favorite variation swaps half the white fish for grilled shrimp when we’re craving something a little sweeter.
Expert Tips and Troubleshooting
Soggy slaw is the most common complaint with any blackened fish salad. The fix is simple: dress the cabbage right before serving, and never let dressed slaw sit longer than 20 minutes at room temperature.
Bland blackening seasoning usually means the spices were added too early or in too small a pinch. Be generous with the rub and press it into the fish so it forms a real crust, not just a dusting.
For fish that’s safely cooked but still tender, the FDA’s safe internal temperature guidance recommends fish reach 145°F at the thickest part. A quick check with a thermometer takes the guesswork out of it.
If your cabbage feels limp before you even start, soak the shredded cabbage in ice water for 10 minutes and pat it dry. This trick brings back serious crunch, especially if your cabbage has been in the fridge a few days.
Storage and Meal Prep
| Component | Storage Method | Duration |
|---|---|---|
| Slaw (undressed) | Airtight container, fridge | 3 days |
| Blackened fish | Sealed container, fridge | 2 days |
| Dressing | Sealed jar, fridge | 1 week |
Keep every component separate until you’re ready to eat. This no-waste approach means you can build fresh salads for lunch all week without the cabbage ever turning watery.
Serving Suggestions

This salad pairs beautifully with a chilled glass of agua fresca or a simple side of black beans and rice. If you love a punchy dressing, try drizzling some roasted tomato vinaigrette over the top instead for a smokier twist.
Looking for more ways to use up extra cabbage? Our ginger sesame salmon slaw salad is another weeknight favorite worth bookmarking.
Blackened Fish Taco Slaw Salad FAQs
Can I make this fish taco salad ahead of time?
Yes, you can prep the slaw, dressing, and fish separately up to a day ahead. Store each component in its own container and combine everything right before serving for the best crunch.
What is the best fish for a blackened fish salad?
Mahi-mahi holds up especially well to the high heat needed for blackening, though cod and tilapia work great too. Choose whichever fillet is freshest at your market.
How do I keep the slaw from getting soggy?
Dress the slaw only right before serving and never let it sit dressed for more than 20 minutes. Soaking shredded cabbage in ice water beforehand also helps it stay extra crisp.
Can I substitute the fish in this slaw salad?
Absolutely, grilled shrimp, blackened chicken, or seasoned chickpeas all work well with the same spice rub. The slaw and dressing stay exactly the same no matter what protein you choose.
Best way to add more crunch to this salad?
Tortilla strips are the easiest way to add extra crunch right before serving. A handful of toasted pepitas also works if you want a nuttier texture.
Conclusion
This Blackened Fish Taco Slaw Salad is proof that a weeknight dinner can taste like a celebration. Crisp, smoky, and just spicy enough, it’s a recipe you’ll want on repeat all summer long.
Give it a try, save it to Pinterest for your next gathering, and let me know in the comments how your family likes to top theirs. Seriously, I can’t wait to hear your variations.

Blackened Fish Taco Slaw Salad
Equipment
- Skillet
- Mixing bowl
- Whisk
Ingredients
For the Blackened Fish
- 1 ½ lbs White fish (cod, tilapia, or mahi-mahi) Mahi-mahi holds up best to high heat
- 1 tbsp Olive oil For searing
- 1 tsp Paprika
- 1 tsp Smoked paprika Adds the signature smoky depth
- 1 tsp Garlic powder
- 1 tsp Onion powder
- ½ tsp Cayenne pepper Adjust to your spice tolerance
- 1 tsp Dried oregano
- ½ tsp Salt
- ½ tsp Black pepper
- 1 tbsp Lime juice Fresh squeezed preferred
For the Slaw Salad
- 3 cups Green cabbage, shredded Pre-shredded coleslaw mix works too
- 2 cups Red cabbage, shredded Adds color and crunch
- 1 cup Carrots, shredded
- ½ cup Corn (grilled or canned) Grilled adds smoky flavor
- ¼ cup Red onion, thinly sliced Soak in cold water to mellow bite
- ½ cup Cherry tomatoes, halved
- 1 Avocado, diced Add right before serving
- 2 tbsp Fresh cilantro, chopped Swap for parsley if preferred
- ¼ cup Cotija or feta cheese Omit for dairy-free
- Tortilla strips Optional for crunch
For the Creamy Lime Dressing
- â…“ cup Greek yogurt
- 2 tbsp Mayonnaise
- 2 tbsp Lime juice
- 1 tsp Lime zest
- 1 tsp Honey
- 1 Garlic clove, minced small
- ½ tsp Cumin
- Salt and pepper to taste
Instructions
- Mix paprika, smoked paprika, garlic powder, onion powder, cayenne, oregano, salt, and pepper. Rub onto fish and drizzle with lime juice.
- Heat olive oil in a skillet over medium-high heat and cook fish 3–4 minutes per side until blackened and flaky. Rest and flake.
- Whisk together Greek yogurt, mayonnaise, lime juice, zest, honey, garlic, cumin, salt, and pepper to make the dressing.
- Combine green cabbage, red cabbage, carrots, corn, red onion, tomatoes, cilantro, and avocado in a large bowl.
- Toss slaw with dressing until lightly coated, ensuring it stays crisp and not soggy.
- Top with blackened fish, cheese, and tortilla strips. Serve immediately.
