Introduction

It was a Tuesday evening, salt still on my arms from an afternoon out on the water, and I had a cooler full of fresh white fish and absolutely no plan. That’s honestly how the best meals happen around here. I threw together these Fish Tacos with Creamy Slaw almost by accident — just working with what was in the fridge and what felt right — and they turned out to be the kind of dinner that makes you stand at the counter eating a third one before you even sit down.

There’s something about coastal cooking that doesn’t ask much of you. No complicated steps. No fancy equipment. Just good fish, a little seasoning, and a creamy slaw that brings everything together in a way that feels almost too easy for how good it tastes. This easy fish tacos with creamy slaw recipe has become one of those things I make on repeat, especially after a long day near the water when I want something real without a lot of fuss.

Why You’ll Love This Recipe

• It comes together in about 35 minutes, start to finish — even on a tired weeknight when you’re running on empty and salt air.
• The creamy slaw does a lot of the heavy lifting flavor-wise. That cool, tangy crunch against the warm, flaky fish is genuinely hard to beat.
• You don’t need to know much about cooking fish to pull this off. If you can heat a pan and squeeze a lime, you’re already most of the way there.

Quick Recipe Snapshot

Prep Time: 15 minutes
Cook Time: 20 minutes
Total Time: 35 minutes
Servings: 4
Difficulty: Easy — beginner friendly
Best Fish to Use: Cod, tilapia, mahi-mahi, or any mild white fish
Serve With: Lime wedges, extra hot sauce, cold drink of your choice

Ingredients List

For the Fish:

• 1½ lbs white fish fillets (cod, tilapia, or mahi-mahi work great — whatever’s freshest)
• 2 tbsp olive oil (just enough to get a nice sear without drowning it)
• 1 tsp cumin
• 1 tsp smoked paprika (this gives it that subtle warmth without heat)
• ½ tsp garlic powder
• ½ tsp salt
• ¼ tsp black pepper
• Juice of 1 lime

For the Creamy Slaw:

• 2 cups green cabbage, thinly shredded (the crunch is everything here)
• ½ cup purple cabbage, shredded
• ¼ cup sour cream
• 3 tbsp mayonnaise
• 1 tbsp apple cider vinegar (this is what keeps it from tasting heavy)
• 1 tsp honey
• Salt and pepper to taste
• 2 tbsp fresh cilantro, chopped (skip if you’re not a cilantro person, no judgment)

For the Tacos:

• 8 small flour or corn tortillas
• 1 avocado, sliced
• 1 jalapeño, thinly sliced (optional)
• Lime wedges for serving
• Hot sauce if you want it

Step-by-Step Instructions

1. Start with the slaw because it genuinely gets better the longer it sits. Combine the shredded green and purple cabbage in a medium bowl. In a small bowl, whisk together the sour cream, mayo, apple cider vinegar, honey, salt, and pepper. Pour it over the cabbage, toss well, and fold in the cilantro. Cover it and stick it in the fridge while you deal with the fish.
2. Pat your fish fillets dry with paper towels. This step matters more than people think — wet fish steams instead of sears, and you lose that golden edge that makes the whole thing worth it. Mix the cumin, smoked paprika, garlic powder, salt, and pepper together and rub it evenly over both sides of the fillets.
3. Heat a skillet over medium-high heat and add the olive oil. Let it get hot — not smoking, just shimmering. Lay the fish in carefully. Don’t crowd the pan. Cook for about 3 to 4 minutes per side depending on thickness. You’ll know it’s ready to flip when it releases easily from the pan without sticking.
4. Once the fish is done, squeeze lime juice over it right in the pan. Let it sizzle for just a second, then move it to a plate. Use a fork to break it into rough chunks — not too small, you want real bites of fish in each taco.
5. Warm your tortillas. I just hold them over the gas flame for about 20 seconds per side, but a dry skillet works fine too. Warm tortillas make a real difference in how the whole thing holds together.
6. Build your tacos: tortilla, a spoonful of creamy slaw, a few chunks of fish, avocado slices, jalapeño if you’re using it, and a squeeze of lime. That’s it. Don’t overthink it.

Side thought — I always make a little extra slaw. It disappears fast and it’s good on pretty much everything else in the fridge the next day.

Small Tricks From Cooking Fish at Home

I talk a lot about getting a good sear, and the absolute best way to achieve that perfect golden crust is with a pan that holds its heat. For this recipe, I always reach for my Lodge Cast Iron Skillet. It gets screaming hot and stays that way, which means the fish sears instantly instead of steaming. This is how you get those beautiful, crispy edges and a perfectly flaky interior every single time. It’s the most reliable tool in my kitchen for cooking fish right.

If you’re ready to stop worrying about your fish sticking or steaming, this is the skillet that will change your game. See why it’s a kitchen legend and grab one for yourself.

Lodge 10.25 Inch Cast Iron Skillet with Assist Handle

✓ prime

Check Price

We earn a commission if you make a purchase, at no additional cost to you.

Dry the fish before you season it. I know I said it in the instructions but it’s worth saying again because I skipped this step for years and wondered why my fish never had any color on it. Moisture is the enemy of a good sear.

Don’t flip it too early. Fish tells you when it’s ready. If it’s sticking, it’s not done yet. Give it another 30 seconds and try again. I’ve torn up more fillets than I’d like to admit by being impatient.

The slaw needs acid. That apple cider vinegar isn’t just flavor — it keeps the slaw from going limp too fast and balances out the richness of the mayo and sour cream. I once made it without and it tasted flat and heavy. Never skipped it again.

Room temperature fish cooks more evenly than cold fish straight from the fridge. I pull mine out about 10 minutes before I cook it. Nothing dramatic, just enough to take the chill off.

Warm tortillas aren’t optional in my house. A cold tortilla cracks, gets stiff, and honestly just doesn’t taste like much. Thirty seconds over a flame and it becomes something completely different — softer, a little smoky, pliable enough to actually fold without falling apart.

Common Mistakes to Avoid

Overcooking the fish is probably the most common one. White fish goes from perfect to dry really fast. Once it flakes easily with a fork and looks opaque all the way through, it’s done. Pull it off the heat immediately — the pan will keep cooking it even after you turn the burner off.

Making the slaw too far ahead and not draining it. Cabbage releases water over time, especially once salt and acid hit it. If you make it more than an hour ahead, give it a quick drain and toss before you serve it. Otherwise your tacos get soggy fast.

Skipping the lime at the end. It sounds small but that hit of fresh citrus right before serving brightens everything. The fish, the slaw, the avocado — it all wakes up. I’ve served these without it when I ran out and they were still good, but noticeably flatter.

Using too much seasoning and then wondering why you can’t taste the fish. The spice rub should complement the fish, not bury it. A light, even coat is all you need. Fresh fish has its own flavor and it deserves to come through.

Variations and Serving Ideas

If you want heat, add a chipotle pepper in adobo sauce blended into the slaw dressing. It turns the whole thing smoky and spicy in a way that’s genuinely addictive. A drizzle of sriracha on top works too if you want to keep it simple.

For a milder version — especially if you’re making these for kids or people who don’t love spice — skip the jalapeño entirely, use plain Greek yogurt instead of sour cream in the slaw, and keep the seasoning on the fish light. Still completely satisfying.

For a coastal twist, try grilling the fish instead of pan-searing it. Get the grill hot, oil the grates well, and cook the fillets about 3 minutes per side. Something about the char and smoke makes these taste even more like they belong near the water. Add a few grilled corn kernels to the slaw if you have them.

What to Serve With

Black beans on the side, simple and warm, make the meal feel complete without adding much work. They are the perfect complement to the crispy fried fish in these tacos. A little cumin and a squeeze of lime in the beans and they’re done.

Something cold and crunchy helps — a quick cucumber salad or even just extra slaw in a bowl on the side cuts through the richness of the fish and the creamy dressing.

Chips and salsa if people are hungry and dinner’s running a few minutes behind. Keeps everyone happy without spoiling the meal. And honestly, a cold beer or a sparkling water with lime is the only drink that makes sense here.

Storage and Reheating

Store the fish and the slaw separately. This is important. Fish sitting in slaw overnight turns into a soggy, sad situation that doesn’t reheat well at all.

The cooked fish keeps in an airtight container in the fridge for up to 2 days. Reheat it gently in a skillet over low heat with just a tiny bit of oil — about 2 minutes per side. DO NOT microwave the fish if you can help it. It gets rubbery and starts to smell up the kitchen in a way that lingers.

The slaw keeps for about 2 days in the fridge. It will soften slightly but still tastes good. Drain any liquid that collects at the bottom before serving it again.

DO NOT freeze the slaw. Cabbage does not survive freezing and thawing — it turns into something unpleasant. The fish can be frozen before cooking but not after, not for this recipe.

FAQs (People Also Ask)

Can I use frozen fish for this recipe?
Yes, frozen works fine. Just thaw it completely in the fridge overnight and pat it very dry before seasoning. Frozen fish tends to hold more water, so the drying step is even more important here.

How do I know when the fish is done cooking?
It should flake easily when you press it with a fork and look completely opaque — no translucent or glassy center. For most white fish fillets around ¾ inch thick, that’s about 3 to 4 minutes per side on medium-high heat.

Can I substitute the sour cream in the slaw?
Absolutely. Plain Greek yogurt works really well and makes it a bit lighter. Some people use all mayo and skip the sour cream entirely. It changes the flavor slightly but still comes out creamy and good.

How far ahead can I make the slaw?
Up to about an hour ahead is ideal. It tastes better after sitting for 20 to 30 minutes, but much longer than an hour and it starts to get watery. If you need to make it earlier, hold off on adding the dressing until closer to serving time.

Is this recipe hard to make if I don’t cook fish often?
It’s one of the more forgiving fish recipes out there. The pan-sear method is straightforward, the slaw comes together in minutes, and there’s no complicated technique involved. If you’ve cooked chicken in a skillet before, you can absolutely handle this.

Conclusion

Some of the best meals I’ve ever eaten came from days when I wasn’t trying very hard. Just fresh fish, a few things from the fridge, and enough hunger to make anything taste good. These tacos are that kind of meal — the kind that doesn’t ask much of you but gives a lot back.

There’s something honest about cooking fish simply. It doesn’t need much. A little seasoning, a hot pan, some cool creamy slaw, and a warm tortilla. That’s really all it takes to bring a little bit of the coast to wherever you’re sitting tonight.

Fish Tacos with Creamy Slaw

Print Recipe Pin Recipe

Prep Time 15 minutes mins

Cook Time 20 minutes mins

Course Main Course

Cuisine American

Servings 4

Ingredients

  

• 1½ lbs white fish fillets (cod, tilapia, or mahi-mahi)
• 2 tbsp olive oil
• 1 tsp cumin
• 1 tsp smoked paprika
• ½ tsp garlic powder
• ½ tsp salt
• ¼ tsp black pepper
• Juice of 1 lime
• 2 cups green cabbage, thinly shredded
• ½ cup purple cabbage, shredded
• ¼ cup sour cream
• 3 tbsp mayonnaise
• 1 tbsp apple cider vinegar
• 1 tsp honey
• Salt and pepper to taste
• 2 tbsp fresh cilantro, chopped
• 8 small flour or corn tortillas
• 1 avocado, sliced
• 1 jalapeño, thinly sliced (optional)
• Lime wedges for serving
• Hot sauce (optional)

Instructions

 

• Combine shredded green and purple cabbage in a medium bowl. Whisk together sour cream, mayo, apple cider vinegar, honey, salt, and pepper in a small bowl. Pour over cabbage, toss well, fold in cilantro, and refrigerate while you prepare the fish.
• Pat fish fillets completely dry with paper towels. Mix cumin, smoked paprika, garlic powder, salt, and pepper together and rub evenly over both sides of the fillets.
• Heat a skillet over medium-high heat and add olive oil. Once shimmering, lay fish fillets in carefully without crowding. Cook 3 to 4 minutes per side until golden and the fish releases easily from the pan.
• Squeeze lime juice over the cooked fish in the pan. Let it sizzle briefly, then transfer to a plate and break into rough chunks with a fork.
• Warm tortillas over a gas flame or in a dry skillet for about 20 seconds per side until soft and pliable.
• Build tacos with a spoonful of creamy slaw, chunks of fish, avocado slices, jalapeño if using, and a squeeze of fresh lime. Serve immediately.

Notes

Always pat your fish fillets completely dry before seasoning — this is the single most important step for getting a golden sear instead of a steamed, pale fillet.

Keyword coastal fish tacos, creamy slaw tacos, easy fish tacos, Fish Tacos with Creamy Slaw, homemade fish tacos, quick seafood dinner, white fish tacos