Fish Tacos with Cabbage Slaw and Creamy Sauce
Fish tacos are soft tortillas filled with seasoned fish, crunchy cabbage slaw, fresh toppings, and a creamy sauce that ties everything together. This version is different from a classic fried fish taco because the fish is quickly pan-seared, not battered, so the tacos stay lighter, faster, and easier for a weeknight meal. I make these when I want something fresh, colourful, and satisfying without spending the whole evening in the kitchen.
This recipe is based on my YouTube video, with a few adjustments since publication. I prefer to make the fish in a hot skillet instead of deep-frying it because it keeps the recipe simple and lets the toppings and sauce shine. The cabbage slaw brings crunch, the sauce adds creaminess, and the warm tortillas make everything feel like a proper dinner.
Why I Make These Fish Tacos This Way
For fish tacos, balance is everything. The fish needs seasoning, but not so much that it hides the taste of the fish. The slaw needs crunch and acidity. The sauce needs to be creamy, but it should not be heavy.
I make it this way because the tacos are built in layers. First, the fish gets a quick spice rub with chili powder, cumin, garlic powder, paprika, salt, and lime. Then the cabbage is tossed with lime juice, a little oil, and fresh cilantro so it stays crisp. Finally, the creamy sauce is made with mayonnaise, sour cream, lime, garlic, and hot sauce. It is simple, but it tastes like a proper taco sauce.
This is not the same as my ultra-crispy beer battered fish and chips, which is all about crunch and frying technique. These tacos are quicker, fresher, and more focused on toppings. They also go in a different direction than a seafood platter with homemade tartare sauce because the sauce here is brighter, spicier, and made for tortillas.
Ingredients You Will Need
For the fish, use a firm white fish that cooks quickly and flakes nicely. Cod, haddock, halibut, tilapia, or pollock can all work. I like cod or haddock because they hold together well in the pan and taste mild enough for the sauce and slaw.
For the slaw, green cabbage is the most practical choice. Red cabbage also works, and it gives the tacos a beautiful colour. A mix of both is excellent if you have it. The important thing is to slice the cabbage thinly so it softens just enough with the lime juice while staying crunchy.
For the creamy taco sauce, mayonnaise gives body, sour cream lightens it, lime wakes it up, and hot sauce gives just enough heat. If you want to make the sauce even better, start with homemade mayonnaise or use the same idea as my 2-minute garlic mayo for a stronger garlic flavour.
How to Make Fish Tacos with Cabbage Slaw and Creamy Sauce
Start with the slaw because it gets better after a few minutes of resting. In a bowl, combine shredded cabbage, lime juice, a little oil, chopped cilantro, salt, and pepper. Toss it well, then let it sit while you prepare the fish. The lime softens the cabbage slightly, but it should still have a fresh crunch.
Next, make the sauce. In a small bowl, mix mayonnaise, sour cream, lime juice, garlic powder, hot sauce, salt, and pepper. Taste it. If it feels too rich, add more lime. If it needs more punch, add a little more hot sauce or a pinch of chili powder. This sauce should be creamy enough to coat the tacos, but bright enough to cut through the fish.
Pat the fish dry with paper towels. This helps it sear instead of steaming in the pan. Cut the fish into large strips or chunks, then season with chili powder, cumin, paprika, garlic powder, salt, pepper, lime juice, and a little oil. Let it sit for 5 to 10 minutes while the skillet heats.
Cook the fish in a hot nonstick or cast-iron skillet with a little oil. It only needs a few minutes per side. Do not move the pieces too much at the beginning. Let them get a bit of colour, then turn gently. The fish is ready when it flakes easily with a fork.
Warm the tortillas in a dry skillet or directly over a gas flame for a few seconds per side. This step matters because cold tortillas break more easily and do not taste as good. Fill each tortilla with slaw, fish, creamy sauce, avocado, extra cilantro, and a squeeze of lime.
If you like a spicier taco, serve them with Cajun mayo or a little spicy mayo on the side. If you want something sweeter and more Canadian-style, a small drizzle inspired by maple mayo sauce can work surprisingly well with the lime and cabbage.
Best Toppings for Fish Tacos
The best toppings are fresh, crunchy, and not too heavy. I like shredded cabbage, cilantro, lime, avocado, jalapeño, and a few thin slices of radish if I have them. Diced tomatoes can work, but I prefer not to overload the tacos because too much moisture can make the tortillas soggy.
Pickled onions are also excellent here. They add acidity and colour, especially if the fish is mild. You can also add a little shredded lettuce, but cabbage is better because it stays crisp longer.
For a very simple version, use only cabbage slaw, fish, creamy sauce, and lime. That is enough. For a more generous version, add avocado, jalapeño, radish, and a spoonful of salsa.
Tips for the Best Fish Tacos
Pat the fish very dry before seasoning. Moisture is the enemy of browning.
Use a hot pan, but do not burn the spices. Medium-high heat is usually enough.
Do not overcook the fish. Thin pieces may only need 2 to 3 minutes per side.
Warm the tortillas. This small step makes the tacos taste much better.
Slice the cabbage thinly. Thick cabbage is too hard and can take over the taco.
Keep the sauce bright. Lime juice is important because the sauce is creamy.
Serve right away. Fish tacos are best when the fish is hot and the slaw is cold and crisp.
Substitutions
Fish: Cod, haddock, halibut, tilapia, pollock, or mahi-mahi all work. Salmon can work too, but it gives a richer taco and changes the flavour.
Tortillas: Use flour tortillas for a softer taco or corn tortillas for a more traditional flavour. Small tortillas are easier to eat.
Mayonnaise: Use store-bought mayonnaise or make easy homemade mayonnaise if you want a richer sauce.
Sour cream: Greek yogurt can replace sour cream for a tangier sauce.
Cabbage: Green cabbage, red cabbage, bagged coleslaw mix, or napa cabbage can all work.
Cilantro: If you do not like cilantro, use parsley or green onion.
Hot sauce: Use your favourite. For a smoky flavour, add chipotle sauce or a pinch of smoked paprika.
Creamy sauce variation: For a sharper seafood-style sauce, use the flavour idea from homemade tartare sauce and add chopped pickles or capers.
Health and Nutrition Context
These fish tacos are protein-rich, fresh, and lighter than deep-fried fish tacos because the fish is pan-seared with a small amount of oil. The cabbage adds crunch and volume, and the sauce can be adjusted depending on how rich or light you want the tacos. This is still a satisfying comfort-style meal, but it feels fresh enough for summer and practical enough for any weeknight of the year.
What to Serve with Fish Tacos
These tacos are already a full meal, but they are excellent with crispy potatoes, fresh salads, or a simple sauce board.
For a classic crispy side, serve them with crispy homemade French fries or ultra-crispy air fryer fries. If you want something more bistro-style, moules-frites with classic Belgian fries is a nice seafood-inspired pairing idea for another meal.
For something fresh, a spoonful of creamy coleslaw works well beside the tacos, especially if you want a bigger plate. A light drizzle inspired by 2-minute lemon vinaigrette can also be used on a green salad to keep the meal bright.
For sauce lovers, add a small bowl of homemade ranch dressing, 2-minute garlic aioli, or Cajun mayo on the table and let everyone choose their own direction.
FAQ
What is the best fish for fish tacos?
Cod, haddock, halibut, tilapia, and mahi-mahi are all good choices. I prefer cod or haddock because they are mild, easy to find in Canada and the USA, and cook quickly.
Can I use frozen fish?
Yes. Thaw it completely in the fridge, then pat it very dry before seasoning. If the fish is wet, it will steam instead of browning.
Can I make the sauce ahead of time?
Yes. The creamy sauce can be made 1 to 2 days ahead and kept in the fridge. Stir it before serving and adjust with a little lime juice if needed.
Can I make the slaw ahead of time?
You can slice the cabbage ahead of time, but I prefer to dress it close to serving so it stays crunchy. If it sits too long with lime juice and salt, it will soften.
Are these tacos spicy?
They are mild to medium depending on the hot sauce. For less heat, reduce the hot sauce. For more heat, add jalapeño, chipotle, or extra chili powder.
Can I grill the fish instead?
Yes. Grill the fish over medium-high heat until it flakes easily. Use a fish basket or larger fillets so the fish does not fall through the grates.
Can I make these tacos dairy-free?
Yes. Replace the sour cream with more mayonnaise or a dairy-free sour cream alternative.
Fish Tacos with Cabbage Slaw and Creamy Sauce
Ingredients
- For the fish
- 1 1/2 lb cod haddock, or other firm white fish, cut into large strips
- 1 tbsp olive oil
- 1 tbsp lime juice
- 1 tsp chili powder
- 1 tsp paprika
- 1/2 tsp ground cumin
- 1/2 tsp garlic powder
- 1/2 tsp salt
- 1/4 tsp black pepper
- 1 tbsp neutral oil for cooking
- For the cabbage slaw
- 3 cups thinly shredded cabbage
- 1/4 cup chopped cilantro
- 2 tbsp lime juice
- 1 tbsp olive oil
- 1/2 tsp salt
- 1/4 tsp black pepper
- For the creamy sauce
- 1/2 cup mayonnaise
- 1/4 cup sour cream
- 1 tbsp lime juice
- 1 tsp hot sauce or to taste
- 1/2 tsp garlic powder
- 1/4 tsp salt
- 1/4 tsp black pepper
- For serving
- 8 small flour or corn tortillas
- 1 avocado sliced
- 1 jalapeño thinly sliced, optional
- 1 lime cut into wedges
- Extra cilantro to taste
- Radish slices optional
Instructions
- Make the slaw. In a bowl, toss the shredded cabbage with cilantro, lime juice, olive oil, salt, and pepper. Set aside while preparing the rest of the recipe.
- Make the sauce. In a small bowl, mix mayonnaise, sour cream, lime juice, hot sauce, garlic powder, salt, and pepper. Taste and adjust with more lime or hot sauce if needed.
- Season the fish. Pat the fish dry, then toss it with olive oil, lime juice, chili powder, paprika, cumin, garlic powder, salt, and pepper. Let it rest for 5 to 10 minutes.
- Cook the fish. Heat neutral oil in a skillet over medium-high heat. Cook the fish for 2 to 3 minutes per side, or until lightly browned and flaky. Remove from the heat and break into large pieces.
- Warm the tortillas. Heat the tortillas in a dry skillet for a few seconds per side until soft and flexible.
- Assemble the tacos. Add cabbage slaw to each tortilla, top with fish, drizzle with creamy sauce, and finish with avocado, jalapeño, cilantro, radish, and lime.
- Serve immediately while the fish is hot and the slaw is crisp.
Notes
FAQ
What is the best fish for fish tacos?
Cod, haddock, halibut, tilapia, and mahi-mahi are all good choices. I prefer cod or haddock because they are mild, easy to find in Canada and the USA, and cook quickly.Can I use frozen fish?
Yes. Thaw it completely in the fridge, then pat it very dry before seasoning. If the fish is wet, it will steam instead of browning.Can I make the sauce ahead of time?
Yes. The creamy sauce can be made 1 to 2 days ahead and kept in the fridge. Stir it before serving and adjust with a little lime juice if needed.Can I make the slaw ahead of time?
You can slice the cabbage ahead of time, but I prefer to dress it close to serving so it stays crunchy. If it sits too long with lime juice and salt, it will soften.Are these tacos spicy?
They are mild to medium depending on the hot sauce. For less heat, reduce the hot sauce. For more heat, add jalapeño, chipotle, or extra chili powder.Can I grill the fish instead?
Yes. Grill the fish over medium-high heat until it flakes easily. Use a fish basket or larger fillets so the fish does not fall through the grates.Can I make these tacos dairy-free?
Yes. Replace the sour cream with more mayonnaise or a dairy-free sour cream alternative.🔗 Useful Links
🛒 Michel Dumas Shop : Explore our kitchen essentials, including aprons and knives.
🌐 Linktree : Access all our important links in one place.
📱 YouTube | Instagram | Facebook | TikTok : Follow us for the latest recipes and culinary tips.
