Delicious Grilled Fish Tacos with Tangy Slaw and Creamy Sauce

By bethany
13 Min Read
Delicious grilled fish tacos topped with fresh slaw served on a plate
Tasty grilled fish tacos with slaw ready to enjoy

These Grilled Fish Tacos with Slaw deliver bright citrus, crunchy slaw, and perfectly seasoned fish for weeknight dinners or weekend cookouts. The recipe keeps things simple and flexible, so you can use tilapia, mahi-mahi, or even firm tofu. Use a quick chipotle mayo or crema to finish, and you have a crowd-pleasing meal in under 30 minutes.

Why You’ll Love Grilled Fish Tacos with Slaw

  • Fresh, tangy slaw balances the smoky, seasoned fish for a lively bite.
  • The recipe adapts to many white fish varieties or plant-based tofu.
  • Quick cook times make these tacos a fast dinner that’s still special.
  • You can grill, bake, or pan-sear depending on equipment and weather.
  • Make the slaw and sauce ahead to speed assembly and keep flavors bright.

Ingredients + Notes/Substitutions

Ingredients for these Grilled Fish Tacos with Slaw:

  • 12 ounces shredded cabbage (purple or slaw mix), about 6 cups
  • 1/2 teaspoon kosher salt, plus more to taste
  • 1/4 cup thinly sliced red onion, to taste
  • 1/2 cup packed chopped cilantro
  • 1/4 to 1/2 jalapeño, finely chopped, more to taste
  • 1/4 cup fresh lime juice, plus wedges for serving
  • 2 tablespoons olive oil
  • 1 to 1 1/2 pounds white fish (tilapia, mahi-mahi, red snapper, halibut, black cod, grouper, flounder) or 1 pound extra-firm tofu

Notes and swaps:

  • Use slaw mix for convenience or half napa and half purple cabbage for color.
  • Swap lime for lemon if needed, or use apple cider vinegar for tang.
  • For heat, swap jalapeño for serrano or remove seeds to mellow it.
  • To prepare tofu, press to remove excess moisture and grill until crisp.

Instructions

Make the slaw

Place shredded cabbage in a medium bowl and toss with 1/2 teaspoon kosher salt. Add red onion, cilantro, jalapeño, lime juice, and olive oil. Toss well and taste, then adjust lime, salt, and jalapeño so the slaw stays tangy and lively. Chill while you prep the fish.

Prepare a sauce

Mix chipotle mayo or crema in advance. A simple combo: mayonnaise, adobo or puree from chipotle peppers, lime juice, and a pinch of salt. Refrigerate until assembly.

Preheat your cooking surface

Heat the grill to medium-high or set oven to 400°F. For stovetop, heat a skillet over medium-high with 1 to 2 tablespoons olive oil.

Season the fish

Pat fish dry. In a small bowl, season your fish with spice rub (e.g., ground cumin, paprika, garlic powder, onion powder, kosher salt, black pepper). Lightly sprinkle all sides of the fish with the spice rub, reserving a little for later. Cut into strips now or after cooking.

Cook the fish

  • Grilling: Oil the grates well. Grill fish a few minutes per side until grill marks appear and flesh turns opaque and flaky, reaching about 140°F. Squeeze fresh lime over the fish.
  • Baking: Place fish on a parchment-lined sheet, spray lightly with olive oil, bake 6 minutes, flip, spray again, and bake another 4 to 6 minutes until cooked through. Squeeze lime.
  • Pan-searing: Heat 1 to 2 tablespoons olive oil in a skillet. Sear fish on one side until golden, 3 to 4 minutes, flip, reduce heat, and finish until flaky and opaque. Squeeze lime over finished fish.

Warm tortillas

Grill briefly or warm over a gas flame until they bubble, then wrap in a clean towel to keep warm.

Assemble tacos

Place pieces of cooked fish in warm tortillas, top with a generous scoop of cabbage slaw, and drizzle chipotle mayo or crema. Add garnishes like sliced avocado, extra cilantro, Cotija cheese, pickled red onions, and lime wedges. Serve immediately.

Pro Tips & Troubleshooting

  • Use firm, dry fish for best grilling and flaking results.
  • Oil the grill grates or use foil to prevent sticking.
  • If slaw becomes watery, drain excess liquid and re-season before serving.
  • For extra char, brush fish with a little oil and press onto hot grates.
  • If fish flakes too soon, let it rest two minutes before moving to avoid tearing.

Serving, Storage, and Variations

Serving

Offer warm corn or flour tortillas and lime wedges. Encourage guests to build tacos for best texture; serve chipotle mayo separately for spooning.

Storage

Store slaw and cooked fish separately in airtight containers in the refrigerator for up to 3 days. Reheat fish gently in a 300°F oven to avoid drying. Do not store assembled tacos; tortillas may get soggy.

Variations

  • Blackened spice rub for a smoky profile.
  • Beer-battered and fried fish for a crispy take.
  • Mango salsa and coconut slaw for a tropical version.
  • Use small lettuce leaves as a low-carb wrap for the slaw and fish.

Nutrition

Approximate nutrition per taco (one medium tortilla, fish, and slaw):

Per servingCaloriesFatCarbsProtein
1 taco28012 g26 g18 g

FAQ

Can I make these Grilled Fish Tacos with Slaw ahead of time?

Yes. Make the slaw and sauce up to 24 hours ahead and keep chilled. Cook the fish just before serving for best texture.

What fish works best in Grilled Fish Tacos with Slaw?

Use firm white fish like mahi-mahi, halibut, red snapper, or tilapia for sturdy flakes. For a vegetarian option, press extra-firm tofu and grill until crisp.

How do I prevent tortillas from falling apart?

Warm tortillas over flame or in a dry skillet until pliable and slightly charred. Wrap them in a towel to keep them warm and flexible during serving.

Conclusion

Grilled Fish Tacos with Slaw give you a bright, textured meal that adapts to many proteins and flavor profiles. The tangy cabbage slaw and zesty lime transform simple grilled fish into a lively taco, and the quick prep makes this recipe ideal for busy weeknights or casual entertaining. Try different fish, tweak the spice rub, and enjoy a customizable plate of tacos that always satisfies.

Delicious grilled fish tacos topped with fresh slaw served on a plate

Grilled Fish Tacos with Slaw

These Grilled Fish Tacos with Slaw are fresh, citrusy, and full of texture, pairing smoky seasoned fish with crunchy cabbage slaw and a creamy chipotle-style sauce. Ready in under 30 minutes, they are perfect for weeknight dinners, weekend cookouts, or casual taco nights.
Prep Time 15 minutes
Cook Time 10 minutes
Total Time 25 minutes
Course Dinner, Main Course
Cuisine American, Mexican-Inspired
Servings 6 tacos
Calories 280 kcal

Equipment

  • Grill, skillet, or baking sheet
  • Medium mixing bowl
  • Small Mixing Bowl
  • Tongs or spatula
  • Cutting Board
  • Chef’s knife
  • Clean kitchen towel

Ingredients
  

Cabbage Slaw

  • 12 ounces shredded cabbage purple cabbage or slaw mix, about 6 cups
  • 1/2 teaspoon kosher salt plus more to taste
  • 1/4 cup red onion thinly sliced
  • 1/2 cup fresh cilantro packed and chopped
  • 1/4 to 1/2 jalapeño finely chopped, seeds removed for less heat
  • 1/4 cup fresh lime juice plus lime wedges for serving
  • 2 tablespoons olive oil

Fish

  • 1 to 1 1/2 pounds firm white fish such as tilapia, mahi-mahi, red snapper, halibut, black cod, grouper, or flounder; extra-firm tofu may be used instead
  • 1 teaspoon ground cumin
  • 1 teaspoon paprika smoked paprika may be used for deeper flavor
  • 1/2 teaspoon garlic powder
  • 1/2 teaspoon onion powder
  • 1/2 teaspoon kosher salt for seasoning the fish
  • 1/4 teaspoon black pepper freshly ground
  • 1 to 2 tablespoons olive oil for grilling, baking, or pan-searing

Chipotle-Style Sauce

  • 1/3 cup mayonnaise or crema use your preferred creamy base
  • 1 teaspoon chipotle pepper puree or chipotle-style seasoning, adjust to taste
  • 1 tablespoon fresh lime juice
  • 1 pinch kosher salt to taste

For Serving

  • 6 medium corn or flour tortillas warmed
  • lime wedges for serving
  • sliced avocado, extra cilantro, Cotija cheese, or pickled red onions optional garnishes

Instructions
 

  • Make the slaw: Place the shredded cabbage in a medium bowl and toss with 1/2 teaspoon kosher salt. Add the red onion, cilantro, jalapeño, lime juice, and olive oil.
  • Toss the slaw well, then taste and adjust with more lime juice, salt, or jalapeño as needed. Chill while preparing the fish.
  • Make the sauce: In a small bowl, stir together mayonnaise or crema, chipotle pepper puree, lime juice, and a pinch of salt. Refrigerate until ready to assemble.
  • Preheat the cooking surface. Heat a grill to medium-high, preheat the oven to 400°F, or warm a skillet over medium-high heat with olive oil.
  • Pat the fish dry. In a small bowl, combine cumin, paprika, garlic powder, onion powder, kosher salt, and black pepper. Lightly season all sides of the fish with the spice rub.
  • To grill, oil the grates well and cook the fish for a few minutes per side, until grill marks appear and the fish is opaque and flaky. Squeeze fresh lime juice over the cooked fish.
  • To bake, place the seasoned fish on a parchment-lined baking sheet, lightly brush or spray with olive oil, and bake for 6 minutes. Flip, lightly oil again, and bake for 4 to 6 more minutes, until cooked through. Squeeze fresh lime juice over the fish.
  • To pan-sear, heat olive oil in a skillet. Sear the fish for 3 to 4 minutes on one side, flip, reduce the heat slightly, and finish cooking until the fish is flaky and opaque. Squeeze fresh lime juice over the fish.
  • Warm the tortillas briefly on the grill, in a dry skillet, or over a gas flame until pliable and lightly charred. Wrap them in a clean towel to keep warm.
  • Assemble the tacos by adding pieces of cooked fish to warm tortillas. Top with cabbage slaw and drizzle with chipotle-style sauce.
  • Add optional garnishes such as avocado, extra cilantro, Cotija cheese, pickled red onions, and lime wedges. Serve immediately.

Notes

Use firm, dry fish for the best grilling and flaking results. Oil the grill grates well, or cook the fish on foil if sticking is a concern.
If the slaw becomes watery, drain off excess liquid and re-season with lime juice and salt before serving.
For a plant-based version, press extra-firm tofu to remove excess moisture, season it with the spice rub, and grill or sear until crisp at the edges.
For a smoky variation, use a blackened-style spice rub. For a tropical version, add mango salsa or a coconut-lime slaw. For a low-carb option, serve the fish and slaw in small lettuce leaves.
Store cooked fish and slaw separately in airtight containers in the refrigerator for up to 3 days. Reheat fish gently in a 300°F oven to avoid drying. Do not store assembled tacos because the tortillas may become soggy.
Keyword cabbage slaw tacos, fish tacos, grilled fish tacos with slaw, healthy fish tacos, quick taco dinner
Share This Article
Follow:
Hi! I’m Bethany, a recipe creator, food writer, and home cook. Here you’ll find delicious, reliable recipes made with simple, accessible ingredients many inspired by my family kitchen. I share clear instructions, helpful tips, and step-by-step so you can cook confidently at home. Whether you're craving a comforting classic or an easy weeknight favorite, I’m so glad you’re here.
Leave a Comment

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe Rating