Fish Tacos with Creamy Slaw are a fresh and tasty way to enjoy a little bit of crispy fish wrapped up with crunchy, creamy slaw in a soft tortilla. The combination of warm, flaky fish and the cool, tangy slaw is something I always look forward to when I want a quick and satisfying meal that’s full of flavor.
I love making these tacos because the creamy slaw adds just the right amount of zing without being heavy. I usually use cabbage, a bit of lime juice, and a simple dressing to keep it light and crunchy. It feels like a perfect balance, and I find myself adding extra slaw because it’s just so good alongside the fish.
My favorite way to serve these fish tacos is with a fresh squeeze of lime on top and a side of chips or grilled corn. They bring a bit of sunshine to any day, even if it’s chilly outside. Plus, they are fun to eat and great for sharing at casual meals with friends or family. Every time I make them, I’m reminded of those easy summer evenings where good food and good company come together perfectly.
Key Ingredients & Substitutions for Fish Tacos
White Fish Fillets: Cod, tilapia, and halibut work great here due to their mild flavor and flaky texture. If you prefer, you can swap in mahi-mahi or even shrimp for a different twist.
Spices: Chili powder, smoked paprika, and cumin give the fish a warm, smoky flavor. If you don’t have smoked paprika, regular paprika or a pinch of chipotle powder add a nice kick.
Cabbage: Using both green and purple cabbage adds crunch and color. Napa cabbage is a softer alternative. If you want a milder slaw, try substituting some shredded carrots.
Mayonnaise & Sour Cream: These make the slaw and sauce creamy and tangy. Greek yogurt is a lighter swap and adds protein. For dairy-free options, try vegan mayo or a cashew cream.
Cilantro: Fresh cilantro brightens both the slaw and sauce. If you’re not a fan, try fresh parsley or skip it altogether for a simpler flavor.
Tortillas: Corn tortillas add authentic flavor and texture, but flour tortillas are softer and easier to fold. Both work well depending on your preference.
How Can I Cook the Fish Perfectly for Tender, Flaky Tacos?
Cooking fish just right keeps it moist and flaky. Follow these tips for success:
- Pat the fish dry before seasoning to help the spices stick and create a nice crust.
- Preheat your skillet or grill pan to medium-high for a good sear.
- Cook the fish without moving it for 3-4 minutes per side until it’s opaque and flakes easily with a fork.
- Don’t overcook! Fish cooks quickly, so watch closely to keep it juicy.
- After cooking, let the fish rest for a few minutes; this helps the juices redistribute for tender bites.

Equipment You’ll Need
- Skillet or grill pan – I prefer a good hot pan to get a nice sear on the fish and prevent sticking.
- Whisk or fork – for mixing the slaw dressing and sauce smoothly.
- Large mixing bowls – one for the slaw and one for the sauce, making prep easy.
- Knife and chopping board – for dicing bell peppers and chopping cilantro.
- Toaster or dry skillet – to warm the tortillas quickly and evenly.
Flavor Variations & Add-Ins
- Swap fish for grilled shrimp or chicken strips for a different protein that’s just as tasty.
- Use Greek yogurt in the sauce for a lighter, tangy flavor.
- Add sliced jalapeños or hot sauce for some extra heat.
- Include sliced avocado or guacamole for creaminess and richness.
Fish Tacos with Creamy Slaw
Ingredients You’ll Need:
For the Fish:
- 1 lb white fish fillets (such as cod, tilapia, or halibut)
- 1 tbsp olive oil
- 1 tsp chili powder
- 1/2 tsp smoked paprika
- 1/2 tsp ground cumin
- 1/4 tsp garlic powder
- Salt and pepper, to taste
For the Creamy Slaw:
- 2 cups shredded green cabbage
- 1 cup shredded purple cabbage
- 1/2 red bell pepper, finely diced
- 1/4 cup fresh cilantro, roughly chopped
- 1/2 cup mayonnaise or sour cream
- 1 tbsp lime juice
- 1 tsp honey or sugar
- 1/2 tsp cumin
- Salt and pepper, to taste
For the Sauce:
- 1/2 cup sour cream or Greek yogurt
- 2 tbsp mayonnaise
- 1 tbsp lime juice
- 1 clove garlic, minced
- 1/4 cup fresh cilantro, finely chopped
- Salt and pepper, to taste
Additional:
- 6 small corn or flour tortillas
- Lime wedges, for serving
- Guacamole or sliced avocado (optional)
How Much Time Will You Need?
This recipe takes about 20 minutes total. About 10 minutes are for prepping the fish and slaw, 8 minutes for cooking the fish, plus a few minutes warming tortillas and assembling the tacos. It’s quick and perfect for a fresh, tasty meal any day!
Step-by-Step Instructions:
1. Prepare the Fish:
In a small bowl, mix together chili powder, smoked paprika, ground cumin, garlic powder, salt, and pepper. Rub the fish fillets with olive oil, then coat them evenly with the spice mixture. This will give the fish a lovely, flavorful crust.
2. Cook the Fish:
Heat a skillet or grill pan over medium-high heat. Place the fish fillets in the pan and cook for 3 to 4 minutes on each side, until the fish is cooked through and flakes easily with a fork. Remove from heat and let the fish rest a couple of minutes.
3. Make the Creamy Slaw:
In a large bowl, mix together shredded green and purple cabbage, diced red bell pepper, and chopped fresh cilantro for color, crunch, and brightness.
4. Prepare the Slaw Dressing:
In a smaller bowl, whisk together mayonnaise or sour cream, lime juice, honey, cumin, salt, and pepper until you have a smooth, creamy dressing. Pour this over the cabbage mixture and toss everything together so the slaw is nicely coated.
5. Make the Sauce:
In another bowl, combine sour cream or Greek yogurt, mayonnaise, lime juice, minced garlic, chopped cilantro, salt, and pepper. Stir well to blend. Refrigerate until you’re ready to serve — this cool sauce adds a fresh, zesty touch.
6. Warm the Tortillas:
Heat your tortillas on a dry skillet or gently over a gas flame until they’re soft, warm, and slightly charred. This makes them easy to fold without breaking.
7. Assemble the Tacos:
Place a portion of the warm, cooked fish onto each tortilla. Top with a generous helping of creamy slaw, then drizzle with the cilantro lime sauce for extra flavor.
8. Serve & Enjoy:
Garnish each taco with extra cilantro leaves if you like, and serve with lime wedges on the side. Add guacamole or sliced avocado for a creamy, delicious addition. Dig in and enjoy your fresh, tasty fish tacos!
Can I Use Frozen Fish for These Tacos?
Yes! Just make sure to fully thaw the fish in the refrigerator overnight or under cold running water before cooking. Pat it dry to remove excess moisture for better searing.
What Can I Substitute for Mayonnaise in the Slaw and Sauce?
If you want a lighter or dairy-free option, Greek yogurt works great in both the slaw and sauce. For vegan options, use vegan mayo or a creamy cashew-based dressing.
How Should I Store Leftovers?
Keep any leftover fish, slaw, and sauce separate in airtight containers in the fridge for up to 2 days. Reheat the fish gently in a skillet and toss the slaw and sauce fresh before assembling.
Can I Make This Recipe Ahead of Time?
Absolutely! Prepare the slaw and sauce up to a day in advance and refrigerate. Cook the fish right before serving for the best texture and flavor. Tortillas can be warmed as needed.