Grilled Fish Tacos with Slaw might just be the most satisfying weeknight meal you can pull off in under 30 minutes.
Smoky, flaky grilled fish nestled in warm corn tortillas and topped with a crisp, tangy slaw, it’s the kind of food that feels a little special without requiring any serious cooking skills.
This recipe draws its roots from Baja California, where fish tacos were born on the street corners of coastal Mexico and quickly became a beloved staple all over North America.
The combination of lightly seasoned grilled fish, zesty lime crema, and crunchy slaw is genuinely irresistible. Once you make these, they’ll be on regular rotation.
| Quick Recipe Summary | |
|---|---|
| Prep Time | 15 minutes |
| Cook Time | 10 minutes |
| Total Time | 25 minutes |
| Servings | 4 servings (8 tacos) |
| Difficulty Level | Easy |
If you love vibrant, fresh seafood dishes, you’ll also want to check out this Honey Garlic Salmon, another crowd-pleaser that comes together in no time.
Why You’ll Love This Grilled Fish Tacos with Slaw
These tacos check every box: quick, flavorful, and genuinely easy to make on a busy evening.
The slaw isn’t just a topping, it adds crunch, color, and a bright acidity that balances the smoky fish perfectly.
You don’t need any special equipment beyond a grill pan or outdoor grill.
The ingredients are simple and affordable, making this a great recipe for feeding the whole family without breaking the bank.
- Ready in about 25 minutes from start to finish
- Uses everyday ingredients you can find at any grocery store
- Easily customizable with your favorite toppings and sauces
- Light and fresh — a welcome break from heavier weeknight meals
- Perfect for taco night, summer cookouts, and casual entertaining
- The grilled fish stays moist and flavorful without any frying required
For another quick and vibrant seafood dinner, try my Lemon Garlic Shrimp Orzo, it has that same bright, citrusy energy.
Ingredients
You’ll need two main components here: the seasoned fish and the slaw. Everything comes together quickly, so have your ingredients prepped and ready before you turn on the grill.
For the Fish:
- 1½ lbs white fish fillets (mahi-mahi, cod, or tilapia work great)
- 2 tablespoons olive oil
- 1 teaspoon chili powder
- 1 teaspoon cumin
- ½ teaspoon smoked paprika
- ½ teaspoon garlic powder
- ½ teaspoon onion powder
- ¼ teaspoon cayenne pepper (optional, for heat)
- Salt and black pepper, to taste
- Juice of 1 lime
For the Slaw:
- 2 cups green cabbage, thinly shredded
- 1 cup red cabbage, thinly shredded
- 1 medium carrot, grated or julienned
- 3 tablespoons mayonnaise
- 1 tablespoon apple cider vinegar
- 1 tablespoon fresh lime juice
- 1 teaspoon honey
- Salt and pepper, to taste
- 2 tablespoons fresh cilantro, chopped
For the Lime Crema:
- ½ cup sour cream
- 2 tablespoons mayonnaise
- Juice of 1 lime
- 1 teaspoon lime zest
- Salt, to taste
For Serving:
- 8 small corn tortillas
- 1 ripe avocado, sliced
- Fresh lime wedges
- Pickled jalapeños (optional)
- Hot sauce (optional)
You might also enjoy: Shrimp Fra Diavolo, a bold and punchy seafood dinner that’s just as easy to put together.
Kitchen Equipment Needed
You don’t need much for this recipe, which is part of what makes it so approachable. Here’s what you’ll want to have on hand before you start.
- Cast iron grill pan or outdoor grill
- Large mixing bowl (for the slaw)
- Small mixing bowl (for the lime crema)
- Sharp knife and cutting board
- Fish spatula (for flipping fish without it breaking apart)
- Tongs
- Citrus juicer or hand squeezer
- Grater or box grater (for the carrot)
- Small skillet or dry pan (for warming tortillas)
Read Also: Garlic Butter Shrimp with Veggies
Recommended Products for This Recipe
These are a few products I genuinely recommend based on making this recipe regularly.
They make the process smoother and the results even better.
1. Lodge Pre-Seasoned Cast Iron Grill Pan
A good cast iron grill pan gives your fish those beautiful char marks and a slightly smoky flavor even when you’re cooking indoors.
It retains heat evenly, so the fish cooks through without drying out. This is probably the single most useful piece of equipment for this recipe.
2. OXO Good Grips Fish Turner Spatula
Flipping fish without it falling apart is the trickiest part of this whole recipe.
A dedicated fish spatula is thin, flexible, and wide enough to slide under a fillet cleanly and flip it in one smooth motion. Once you use one, you’ll wonder how you managed without it.
3. Microplane Zester and Grater
You’ll use lime zest in the crema, and a Microplane makes that effortless.
It’s also fantastic for grating carrot finely into the slaw. A small but mighty tool that earns its counter space every single time.
4. Mahi-Mahi Fillets (Wild-Caught, Frozen)
If fresh mahi-mahi isn’t available locally, high-quality wild-caught frozen fillets are a fantastic option.
They thaw quickly and hold up beautifully on the grill without falling apart. Look for sustainably sourced options for the best flavor and quality.
5. Small Corn Tortillas (Authentic Style)
Authentic small corn tortillas, around 4 to 5 inches in diameter, are the right size for fish tacos.
They’re sturdier than flour tortillas and add a slightly earthy corn flavor that complements the seasoned fish perfectly. Warm them up before serving for the best texture.
Step-by-Step Instructions: How to Make Grilled Fish Tacos with Slaw
1. Make the Lime Crema
- In a small bowl, combine ½ cup sour cream and 2 tablespoons mayonnaise.
- Squeeze in the juice of 1 lime and add 1 teaspoon of lime zest.
- Season with a pinch of salt and stir until everything is fully combined and smooth.
- Taste and adjust lime or salt as needed. The crema should be tangy and slightly creamy.
- Cover and refrigerate until ready to serve. Making it first gives the flavors time to meld.
2. Prepare the Slaw
- In a large mixing bowl, combine 2 cups of thinly shredded green cabbage and 1 cup of thinly shredded red cabbage. You can use a sharp knife or a mandoline slicer for thin, even shreds.
- Add the grated or julienned carrot and the chopped fresh cilantro to the bowl.
- In a small separate bowl, whisk together 3 tablespoons mayonnaise, 1 tablespoon apple cider vinegar, 1 tablespoon fresh lime juice, and 1 teaspoon honey until smooth.
- Pour the dressing over the cabbage mixture and toss well to coat every strand evenly.
- Season with salt and pepper to taste. Give it another toss.
- Set aside while you prepare the fish. Letting the slaw sit for 10 to 15 minutes actually improves the flavor as the cabbage softens slightly in the dressing.
3. Season the Fish
- Pat the fish fillets dry with paper towels. This is an important step — moisture on the surface of the fish will prevent it from searing properly on the grill.
- In a small bowl, combine 1 teaspoon chili powder, 1 teaspoon cumin, ½ teaspoon smoked paprika, ½ teaspoon garlic powder, ½ teaspoon onion powder, and ¼ teaspoon cayenne (if using). Mix the spices together.
- Drizzle 2 tablespoons of olive oil over the fillets and rub it in on both sides.
- Sprinkle the spice mixture generously over both sides of each fillet, pressing lightly so the spices adhere.
- Squeeze the juice of 1 lime over the fish. Season with salt and black pepper.
- Let the fish sit for 5 minutes while the grill heats up so the seasoning can settle into the fillets.
4. Grill the Fish
- Heat your cast iron grill pan or outdoor grill over medium-high heat. Let it fully preheat — at least 3 to 5 minutes. A properly hot cooking surface is what gives you those nice char marks and prevents sticking.
- Lightly brush the grill grates or grill pan with a little oil to prevent the fish from sticking.
- Carefully place the seasoned fish fillets on the hot grill. Do not move them immediately — let them cook undisturbed for 3 to 4 minutes on the first side. You’ll know they’re ready to flip when they release easily from the grill surface.
- Using a fish spatula, gently flip each fillet. Cook for another 3 to 4 minutes on the second side.
- The fish is done when it flakes easily with a fork and is opaque all the way through. The internal temperature should reach 145°F (63°C).
- Remove the fish from the grill and let it rest for 1 to 2 minutes on a clean plate before flaking.
- Use a fork to gently break the fish into large, rustic chunks. You don’t need to be too precise here — slightly irregular pieces are part of the charm.
5. Warm the Tortillas
- Warm your corn tortillas using your preferred method. The easiest way is directly over a gas flame on your stovetop — hold each tortilla with tongs and let it char slightly on each side for 20 to 30 seconds until it’s pliable and has some small toasted spots.
- Alternatively, heat a dry skillet over medium heat and warm each tortilla for 30 to 45 seconds per side, pressing down lightly with a spatula.
- You can also wrap the whole stack of tortillas in a slightly damp paper towel and microwave them for 30 to 45 seconds.
- Keep the warmed tortillas wrapped in a clean kitchen towel to stay soft and pliable while you assemble the tacos.
6. Assemble the Tacos
- Lay out two warmed corn tortillas per person, slightly overlapping them — this gives a sturdier base and the traditional taco presentation.
- Spoon a generous portion of the slaw onto each set of tortillas, creating a bed for the fish.
- Add a good amount of flaked grilled fish on top of the slaw.
- Drizzle the lime crema over the fish. Be generous — this sauce is a key flavor component.
- Add 2 to 3 slices of ripe avocado per taco.
- Top with pickled jalapeños and a few dashes of hot sauce if you like heat.
- Serve immediately with fresh lime wedges on the side for squeezing over just before eating.
The same bright, citrusy flavors in this recipe work beautifully in my Lemon Butter Shrimp Pasta if you’re craving another easy seafood dish this week.
Tips for The Best Grilled Fish Tacos with Slaw
A few small details make a big difference with this recipe. These are the tips I always come back to when making these tacos.
- Dry your fish before seasoning. Patting the fillets dry with paper towels is essential for getting a good sear. Wet fish steams instead of grills, and you’ll miss out on that delicious crust.
- Don’t skip preheating the grill. A fully preheated surface is what creates those char marks and prevents the fish from sticking. If the grill pan isn’t hot enough, the fish will tear when you try to flip it.
- Use the right fish. Mahi-mahi is the most popular choice for grilled fish tacos — it’s firm, flavorful, and holds together well. Cod and halibut are also excellent. Avoid very delicate fish like tilapia if possible, as it can break apart on the grill.
- Make the slaw ahead of time. The slaw actually gets better after sitting for 15 to 20 minutes, as the cabbage softens slightly and the flavors develop. You can make it up to 2 hours in advance.
- Don’t overcook the fish. Fish cooks very quickly and becomes dry and crumbly if overdone. Pull it off the heat as soon as it flakes easily — it will continue to cook slightly from residual heat.
- Double up your tortillas. Using two small corn tortillas per taco, slightly overlapping, gives you a sturdier base that won’t fall apart under the fillings.
- Warm your tortillas right before serving. Cold tortillas crack and fall apart. Take the extra 2 minutes to warm them just before assembling.
- Season your slaw well. Taste it before serving and adjust the salt, lime, and vinegar as needed. A properly seasoned slaw elevates the whole taco.
You might also enjoy: Bang Bang Sauce, it’s an incredible drizzle for these tacos if you want a creamy, spicy kick instead of the lime crema.
Serving Suggestions
These tacos are a complete meal on their own, but pairing them with the right sides turns a simple dinner into something that feels like a proper feast.
A bright, fresh salad or a simple rice dish works particularly well alongside the smoky grilled fish. Light, citrus-forward sides complement these tacos best rather than heavy or starchy ones.
- Cucumber Salad — cool, crisp, and refreshing against the warm, spiced fish
- Greek Lemon Rice — a bright, herby side that pairs beautifully with seafood
- Dense Bean Salad — hearty and flavorful, it rounds out the meal perfectly
- Potato Salad — a crowd-pleasing classic that works for any casual taco night spread
- Fresh pico de gallo and store-bought guacamole as extra toppings
- Lime-salted tortilla chips on the side for scooping and snacking
- A cold watermelon lemonade or virgin margarita to complete the summer vibe
Variations of Grilled Fish Tacos with Slaw
Once you’ve nailed the base recipe, it’s fun to switch things up. Here are some easy ways to put a different spin on these tacos while keeping the spirit of the dish intact.
- Spicy Chipotle Fish Tacos: Replace the spice rub with a chipotle marinade made from chipotle peppers in adobo sauce, lime juice, and garlic. Let the fish marinate for 30 minutes before grilling. Top with a cooling avocado crema to balance the heat.
- Blackened Fish Tacos: Use a classic Cajun blackening spice blend instead of the cumin and chili powder mix. Cook in a cast iron skillet with butter for a deeply charred, smoky crust.
- Air Fryer Fish Tacos: If you’d rather skip the grill, air fry lightly breaded fish fillets at 400°F for 10 to 12 minutes, flipping once. You get a similar flaky texture with less mess.
- Shrimp Tacos: Swap the fish entirely for large shrimp. Season and grill them the same way for about 2 minutes per side. Shrimp cooks incredibly fast, so watch closely.
- Mango Slaw Version: Add diced fresh mango and a pinch of chili flakes to the slaw for a tropical, sweet-and-spicy twist that works beautifully with mahi-mahi.
- Flour Tortilla Version: Use small flour tortillas instead of corn if you prefer a softer, more pliable wrap. Warm them the same way before assembling.
- Low-Carb / Lettuce Wrap Version: Skip the tortillas entirely and serve the fish and slaw in large butter lettuce cups for a lighter, grain-free option.
Read Also: Garlic Shrimp Pasta Recipe
Storage and Reheating
These tacos are best eaten fresh, but the individual components store well and make for great next-day meals. Keep them stored separately to maintain the best texture and flavor.
- Grilled fish: Store leftover grilled fish in an airtight container in the refrigerator for up to 2 days. Keep it separate from the slaw and crema.
- Slaw: Store in an airtight container in the fridge for up to 2 days. It will soften slightly over time but still tastes great. Drain any excess liquid before using.
- Lime crema: Store in a covered jar or container in the refrigerator for up to 5 days. Stir before using, as it may thicken slightly when cold.
- Reheating the fish: The best way to reheat grilled fish is in a skillet over medium heat for 2 to 3 minutes per side. Avoid the microwave if possible, it can make the fish rubbery. A splash of water or a cover on the pan helps keep it moist.
- Freezing: The fish can be frozen for up to 1 month in an airtight container. Thaw overnight in the refrigerator before reheating. The slaw and crema are not suitable for freezing.
- Tortillas: Store unused tortillas in their original packaging or a zip-top bag at room temperature for up to a week, or in the freezer for up to 3 months.
For another fantastic make-ahead seafood option, my Lemon Herb Baked Salmon stores and reheats beautifully throughout the week.
Nutritional Facts
The following nutrition information is an estimate based on 2 tacos per serving (4 servings total) using mahi-mahi and full-fat sour cream.
Values will vary based on specific ingredients and portion sizes.
- Calories: Approximately 420 per serving (2 tacos)
- Protein: 32g
- Carbohydrates: 28g
- Fat: 18g
- Saturated Fat: 4g
- Fiber: 5g
- Sugar: 5g
- Sodium: 520mg
- Cholesterol: 95mg
- Vitamin C: 35% DV
- Iron: 10% DV
- Calcium: 8% DV
These tacos are naturally high in lean protein and relatively low in calories, making them a solid choice for a light but filling dinner.
Health Benefits of Key Ingredients
Beyond being absolutely delicious, these tacos are made with ingredients that genuinely support a balanced, healthy diet.
Here’s a closer look at what’s working in your favor with every bite.
The base of this dish, fresh white fish, is one of the leanest, most nutrient-dense proteins you can eat.
It delivers a substantial amount of protein per serving while staying low in saturated fat.
- White fish (mahi-mahi, cod): Excellent source of lean protein, omega-3 fatty acids, vitamin B12, and selenium. Regular fish consumption is associated with improved heart health and reduced inflammation.
- Cabbage (green and red): Exceptionally high in Vitamin C and Vitamin K. Red cabbage contains anthocyanins — powerful antioxidants linked to reduced risk of chronic disease. Both types are low in calories and high in fiber, supporting digestive health.
- Avocado: Packed with heart-healthy monounsaturated fats, potassium, and folate. Avocado also helps improve the absorption of fat-soluble vitamins from other ingredients in the taco.
- Lime juice: A great source of Vitamin C, which supports immune function and helps the body absorb iron from plant-based ingredients like cabbage.
- Carrot: Rich in beta-carotene, which the body converts to Vitamin A. Important for eye health, skin, and immune function.
- Cilantro: While used in small amounts, cilantro contains antioxidants and has been studied for its potential to support blood sugar balance and heart health.
- Corn tortillas: Lower in calories and fat than flour tortillas, and naturally gluten-free. They also provide a modest amount of fiber and complex carbohydrates for sustained energy.
This same philosophy of fresh, balanced ingredients runs through my Strawberry Chicken Spinach Salad, another light and nourishing meal worth having in your rotation.
FAQs About Grilled Fish Tacos with Slaw
1. What is the best fish to use for grilled fish tacos?
Mahi-mahi is the most popular choice because it’s firm, holds together beautifully on the grill, and has a mild, slightly sweet flavor that works perfectly with the spice rub.
Cod, halibut, and snapper are also excellent options. The key is choosing a fish that’s thick enough to grill without falling through the grates or breaking apart when you flip it.
2. Can I make this recipe without a grill?
Absolutely. A cast iron grill pan or a heavy skillet on the stovetop works just as well as an outdoor grill for this recipe.
You can also bake the fish at 400°F for about 12 to 15 minutes, or cook it in an air fryer at 400°F for 10 to 12 minutes.
The grilled version will have the best char and smoky flavor, but all methods produce delicious results.
3. How do I keep the fish from sticking to the grill?
Two things matter most: a properly preheated cooking surface and a light coat of oil on both the grill and the fish.
Don’t try to flip the fish before it’s ready, it will release naturally from the grill once it’s properly seared on the first side.
Using a fish spatula instead of tongs also makes flipping much cleaner and easier without the fillets breaking apart.
4. Can I make the components ahead of time?
Yes, the lime crema and the slaw can both be made up to 2 hours in advance and stored in the refrigerator.
This actually improves the slaw, as the flavors meld and the cabbage softens slightly in the dressing.
The fish is best cooked fresh and served immediately for the best texture, though leftover fish reheats well in a skillet the next day.
5. Are these tacos gluten-free?
Yes, this recipe is naturally gluten-free when made with corn tortillas, which contain no wheat. All the other ingredients in the fish, slaw, and crema are also gluten-free.
Always double-check the labels on store-bought tortillas and any packaged spices or condiments to confirm there’s no hidden gluten from cross-contamination if you’re cooking for someone with celiac disease or a severe gluten sensitivity.
Grilled Fish Tacos with Slaw
Ingredients
- 1½ lbs white fish fillets 680g; mahi-mahi, cod, or tilapia
- 2 tablespoons olive oil 30ml
- 1 teaspoon chili powder
- 1 teaspoon cumin
- ½ teaspoon smoked paprika
- ½ teaspoon garlic powder
- ½ teaspoon onion powder
- ¼ teaspoon cayenne pepper optional, for heat
- salt and black pepper to taste
- 1 lime juiced
- 2 cups green cabbage about 200g, thinly shredded
- 1 cup red cabbage about 100g, thinly shredded
- 1 medium carrot grated or julienned
- 3 tablespoons mayonnaise 45ml
- 1 tablespoon apple cider vinegar 15ml
- 1 tablespoon fresh lime juice 15ml
- 1 teaspoon honey
- salt and pepper to taste
- 2 tablespoons fresh cilantro chopped
- ½ cup sour cream 120ml
- 2 tablespoons mayonnaise 30ml
- 1 lime juiced
- 1 teaspoon lime zest
- salt to taste
- 8 small corn tortillas 4 to 5 inches in diameter
- 1 ripe avocado sliced
- fresh lime wedges for serving
- pickled jalapeños optional
- hot sauce optional
Equipment
- Cast iron grill pan Or outdoor grill
- Large mixing bowl For the slaw
- Small mixing bowl For the lime crema and spice mix
- Sharp knife and cutting board
- Fish spatula For flipping fillets without breaking apart
- Tongs
- Citrus juicer Or hand squeezer
- Grater or box grater For the carrot
- Small skillet or dry pan For warming tortillas
Method
- In a small bowl, whisk together sour cream, mayonnaise, lime juice, lime zest, and a pinch of salt until smooth. Cover and refrigerate until ready to serve.
- In a large bowl, combine green cabbage, red cabbage, carrot, and cilantro. Whisk together mayonnaise, apple cider vinegar, lime juice, and honey, then pour over the cabbage mixture and toss to coat. Season with salt and pepper and set aside.
- Pat the fish fillets dry with paper towels. Rub with olive oil, then coat both sides with the combined spice mix (chili powder, cumin, smoked paprika, garlic powder, onion powder, and cayenne). Squeeze lime juice over the fish and season with salt and pepper.
- Heat a lightly oiled grill pan or outdoor grill over medium-high heat. Cook the fish undisturbed for 3 to 4 minutes per side until it flakes easily and reaches an internal temperature of 145°F (63°C). Rest for 1 to 2 minutes, then flake into large chunks with a fork.
- Warm corn tortillas directly over a gas flame, in a dry skillet for 30 to 45 seconds per side, or wrapped in a damp paper towel in the microwave for 30 to 45 seconds. Keep wrapped in a kitchen towel until ready to serve.
- Layer two slightly overlapping warm tortillas per serving, then top with slaw, flaked grilled fish, a generous drizzle of lime crema, avocado slices, and optional pickled jalapeños and hot sauce. Serve immediately with fresh lime wedges.
Nutrition
Notes
- Pat the fish completely dry before seasoning — moisture prevents proper searing and causes sticking.
- Always preheat your grill pan fully (3 to 5 minutes) before adding the fish. A hot surface creates better char and releases the fish cleanly when it’s time to flip.
- Mahi-mahi is the best fish for this recipe due to its firm texture. Cod or halibut also work well. Avoid very thin or delicate fillets that may fall apart.
- The slaw can be made up to 2 hours ahead — it actually improves as the cabbage softens slightly in the dressing. Drain any excess liquid before serving.
- The lime crema keeps in the refrigerator for up to 5 days in a covered container. Stir well before using.
- Always double-up corn tortillas (2 per taco) for a sturdier base that won’t fall apart under the fillings.
- Leftover grilled fish keeps in an airtight container in the refrigerator for up to 2 days. Reheat in a skillet over medium heat for the best texture — avoid the microwave.
- For a spicier version, substitute the spice rub with a chipotle-adobo marinade and let the fish sit for 30 minutes before grilling.
- To make these gluten-free, use certified gluten-free corn tortillas and check all condiment labels for hidden gluten.
- For a low-carb option, skip the tortillas and serve the fish and slaw in large butter lettuce cups instead.
Private Notes
Tried this recipe?
Let us know how it was!Conclusion
These Grilled Fish Tacos with Slaw are the kind of recipe that earns a permanent spot in your weeknight dinner lineup.
They’re quick, fresh, and genuinely impressive without requiring a lot of effort.
The combination of smoky seasoned fish, crunchy tangy slaw, and creamy lime crema hits every note you’d want in a taco.
If you’ve been looking for a go-to fish taco recipe, this is it.
Give these a try the next time you’re craving something light, bright, and completely satisfying.
I’d love to hear how they turn out for you, drop a comment below with your experience, any swaps you made, or your favorite toppings. And if you made these for a crowd, please share.
Recommended:
- Garlic Butter Lobster Tails
- Marry Me Shrimp Pasta
- Crab Cakes
- Chimichurri Sauce
- Spring Vegetable Stir Fry
