Bobby Flay Slaw Fish Tacos Recipe

These fish tacos with crunchy, tangy slaw are exactly what you want on a warm night when you’re craving something fresh!

Flaky white fish gets seasoned with bold spices, then grilled or pan-seared until it’s crispy on the edges.

Make a vibrant slaw with cabbage, lime, and cilantro!

It’s perfect for casual weeknight dinners or when you want to bring that beachy, laid-back vibe to your table.

Once you nail this recipe, fish tacos become something you crave on repeat all summer long.

How to Make Bobby Flay Slaw Fish Tacos Recipe

Ingredients

• 3 8 oz Red Snapper or Mahi Mahi Fillets
• 2 tbsp Canola Oil
• 1 tsp Kosher Salt
• 1 tsp Black Pepper
• 4 Blue Corn Tortillas (6-inch)
• 4 White Corn Tortillas (6-inch)
• 2 cups Napa Cabbage (shredded)
• 2 cups Red Cabbage (shredded)
• 1 Carrot (julienned)
• 1/4 cup Lemon Juice
• 1/4 cup Orange Juice
• 2 tbsp Dijon Mustard
• 2 tbsp Honey
• 1/2 cup Canola Oil
• 1/4 cup Basil (chopped)
• 1/2 tsp Kosher Salt
• 1/2 tsp Black Pepper
• 5 Plum Tomatoes (roasted and diced)
• 3 cloves Garlic (chopped)
• 1/4 cup Red Onion (diced)
• 2 tbsp Red Wine Vinegar
• 1 tbsp Chipotle in Adobo (pureed)
• 2 tsp Mexican Oregano (chopped)
• 1/4 cup Cilantro (chopped)
• 1/2 tsp Kosher Salt
• 1/2 tsp Black Pepper
• 2 Avocados (diced)
• 1/4 cup Red Onion (finely diced)
• 1/4 cup Cilantro (chopped)
• 2 Limes (juiced)
• 1 Jalapeno (finely diced)
• 1/2 tsp Kosher Salt
• 1/4 tsp Black Pepper

Step-by-Step Instructions

Step 1:

Whisk together lemon juice, orange juice, Dijon mustard, honey, salt, and pepper.

Slowly add canola oil while whisking until the dressing comes together.

Toss napa cabbage, red cabbage, carrot, and basil with the dressing.

Pop it in the fridge for at least 30 minutes.

Step 2:

Mix roasted tomatoes, garlic, red onion, red wine vinegar, chipotle puree, oregano, cilantro, salt, and pepper in a bowl.

Let the salsa hang out at room temperature for a bit so the flavors can meld.

Step 3:

Combine diced avocado, red onion, cilantro, lime juice, jalapeno, salt, and pepper.

Go gently; leave the avocado a little chunky.

Press plastic wrap directly on the surface to slow browning.

Step 4:

Brush the fish with canola oil and season with salt and pepper on both sides.

Grill over medium-high heat, about 3 to 4 minutes per side.

The fish should flake easily with a fork.

Step 5:

Warm tortillas on the grill for about 5 seconds per side.

You want them lightly charred and flexible.

Stack them in a clean towel to keep them soft.

Step 6:

Break the fish into big pieces and set it in the center of each tortilla.

Top with slaw, smoked tomato salsa, and avocado relish.

Add extra cilantro or hot sauce if you’re into that.

Tips and Tricks for Making This Recipe

Use Firm White Fish

Pick firm white fish like mahi mahi or red snapper; they hold up on the grill and flake into nice, hearty pieces for your tacos.

If you’re working with something thinner like tilapia, just grill it a little less so it doesn’t dry out.

Balance the Slaw Dressing

Taste your slaw dressing before tossing it with the cabbage, and tweak the honey or citrus until it’s just right; sweet and tangy in balance.

I always chill the slaw for at least thirty minutes.

The cabbage softens a little but stays crisp.

Char the Tortillas Lightly

Put the tortillas right over the flame for a few seconds each side.

You want a light char, not a cracker.

I stack them in a towel right away.

The steam keeps them flexible and easy to fold.

Build Tacos Just Before Serving

Assemble tacos right before serving.

That way, the tortillas stay warm and the slaw keeps its crunch.

If you prep ahead, keep each part separate.

Bring everything to room temp before putting the tacos together for the best texture and flavor.

What to Serve with Bobby Flay Slaw Fish Tacos Recipe

Mexican Street Corn

Pair your tacos with grilled Mexican street corn; slathered in crema, lime juice, chili powder, and crumbled cotija cheese.

It’s a classic combo for a reason.

I like to char the corn until it’s just blistered.

The smoky sweetness really balances the bright slaw and avocado relish.

Cilantro Lime Rice

Fluffy cilantro lime rice soaks up any extra smoked tomato salsa that drips from your tacos. It’s simple and familiar.

Fluff the rice with lime zest and chopped herbs right before serving.

The aroma ties everything together.

Black Bean and Mango Salad

For something fresh and a little unexpected, toss black beans with diced mango, red onion, lime juice, and a pinch of cumin.

The mango’s sweetness works with the smoky salsa and adds a pop of color to your plate.

Grilled Pineapple with Chili Salt

Grilled pineapple slices with chili salt bring sweet and savory notes that go great with the fish.

A quick sear caramelizes the fruit and echoes the char on the tortillas, but doesn’t overpower the tacos.

Cucumber Radish Agua Fresca Salad

Crisp cucumber and radish salad with rice vinegar and fresh dill gives a cool, crunchy contrast to the warm tortillas.

This lighter side refreshes your palate between bites of flaky fish and creamy avocado.

Variations and Substitutions

Fish Options

You can swap in cod, halibut, mahi-mahi, or even tilapia.

I’ve tried them all, honestly; it just depends on what looks good at the store.

If you want something lighter, grill the fish with olive oil and spices instead of frying.

You’ll still get bold flavor and use less oil.

For a quick weeknight dinner, grab pre-cut fillets or even seasoned frozen fillets; just thaw and pat them dry first.

Slaw and Sauce Swaps

Sub in a bagged coleslaw mix if you’re short on time, or toss in thinly sliced red onion and cilantro for extra crunch and color.

If you want a tangier sauce, stir some Greek yogurt into the sour cream.

I do this when I want it thicker.

Want more heat? Add minced jalapeño or a pinch of cayenne.

Go slow so you don’t overdo the spice.

Tortilla and Topping Ideas

Use corn tortillas for tradition, or flour tortillas if you want a softer bite that folds easily.

Top your tacos with mango salsa, sliced avocado, or black beans when you want extra texture and balance.

How to Store Leftover Bobby Flay Slaw Fish Tacos Recipe

Store Components Separately

Keep the fish, slaw, tortillas, and sauces in separate airtight containers in the fridge for the best texture.

I always store the slaw away from the fish so the citrus dressing doesn’t soften the grilled crust.

If you’ve already assembled a few tacos, wrap them tightly in foil or plastic wrap. Just know the tortillas will soften over time.

Refrigeration Time Frame

Refrigerate leftover fish within two hours and use it within three days for quality and safety.

The slaw stays crisp for about two days, though the cabbage will start to release some liquid.

Avocado relish is best within a day. Lime juice helps, but it won’t stop browning forever.

Smart Storage Tips

I press plastic wrap right onto the avocado relish to limit air and keep it from turning brown too fast.

Store tortillas in a sealed bag at room temperature for a day, or pop them in the fridge for longer.

Label your containers with the date so you can keep track and use everything while it’s still fresh.

Common Mistakes to Avoid

Overcooking the Fish

You can ruin great red snapper or mahi mahi fast if you leave it on the grill too long.

Cook just until it flakes with a fork and still looks moist.

I brush the fillets lightly with canola oil and keep a close eye; they dry out quickly and then just fall apart.

You want that clean, fresh flavor in your tacos.

Soggy Slaw

Watery tacos happen if you overdress the cabbage or let it sit too long.

Toss the napa and red cabbage with just enough citrus dressing to coat, right before serving.

I whisk the lemon, orange juice, Dijon, and honey well, then add the oil slowly so the slaw stays crisp instead of heavy.

Cold or Overfilled Tortillas

If you don’t warm the corn tortillas, they tend to crack or get weirdly gummy; just heat them up quickly on a dry skillet until they’re soft and bendy.

I like to keep the fillings right in the center and not go overboard; when you pile too much on, you kinda lose the taste of the fish, smoked tomato salsa, and avocado relish in every bite.