Recipe

Fish Tacos With Creamy Coleslaw

Quick, crispy fish tacos with a tangy lime crema and crunchy coleslaw that stays crisp. Big flavor, low drama, ready fast.

By Matt Campbell

•

4.8

A platter of fish tacos filled with golden seared white fish, creamy coleslaw, and cilantro on a wooden table with lime wedges

Jump to Recipe

These fish tacos are my kind of weeknight chaos: a hot skillet, a stack of warm tortillas, and a slaw so crunchy it basically announces itself when you bite in. The goal here is balance. Crisp-edged fish with real seasoning, cool creamy coleslaw with a limey snap, and a sauce that tastes like you actually planned ahead.

No deep-frying required. No mystery ingredients. Just a few smart moves that make these tacos feel restaurant-level, even if you are cooking in sweatpants and using the same cutting board you swear you washed five minutes ago.

Fresh ingredients for fish tacos and coleslaw arranged on a bright kitchen counter including tortillas, cabbage, limes, spices, and white fish

Why It Works

Crisp edges without frying: A quick spice rub plus a hot skillet gives you that golden sear that makes fish tacos worth repeating.
Slaw that stays crunchy: We salt the cabbage briefly, squeeze out moisture, and toss with dressing right before serving so it stays crisp, not watery.
Bright, creamy sauce in minutes: Lime, mayo, and sour cream or yogurt turns into a creamy slaw and an optional drizzle that pulls the whole taco together.
Flexible for families: Keep the spice mild, serve toppings on the side, and let everyone build their own.

Pairs Well With

Storage Tips

Best practice: Store the fish, tortillas, and slaw separately. Tacos are a build-it-right-now situation.

Cooked fish: Cool, then refrigerate in an airtight container up to 2 days. Reheat gently in a skillet over medium heat with a tiny splash of oil, just until warmed. Microwaving works, but the fish will soften.
Coleslaw: If already dressed, refrigerate up to 2 days. It will get softer over time. If it looks watery, drain off excess and toss in a handful of fresh shredded cabbage to revive crunch. For best crunch, store cabbage and sauce separately and toss right before eating.
Tortillas: Keep sealed at room temp or refrigerate per package directions. Warm in a dry skillet before serving.
Make-ahead tip: Shred cabbage up to 3 days ahead. Mix the crema 2 to 3 days ahead, then stir before using since it can loosen slightly in the fridge. Toss slaw and cook fish the day you eat.

Common Questions

What fish works best for fish tacos?

Go for firm, mild white fish like cod, mahi-mahi, halibut, haddock, or pollock. Salmon is also great if you want a richer taco. If it flakes easily, handle it gently and use a fish spatula.

Can I bake the fish instead of pan-searing?

Yep. Bake at 425°F until the fish is opaque and flakes with gentle pressure, or reaches 145°F in the thickest part. For most 1-inch pieces or fillets, that is about 10 to 12 minutes, but thicker cuts can take longer. For a little extra browning, broil for the last 1 to 2 minutes, watching closely.

How do I keep the slaw from getting watery?

Two tricks: salt the shredded cabbage for 10 minutes, then squeeze out excess moisture, and hold the cabbage undressed until close to serving time. Also, cut the cabbage a little thicker if you love crunch.

What tortillas are best, corn or flour?

Corn tortillas are classic and taste awesome with fish, especially if you toast them in a dry skillet. Flour tortillas are softer and easier for kids to fold. Use what your table likes.

Is this spicy?

As written, it is more warm than spicy. If you want heat, add cayenne to the fish rub, a minced jalapeño to the slaw, or hot sauce at the table.

Matt Campbell

I have always had a huge passion for the culinary arts, people, working as a team, and so on. I wanted to pursue my love for cooking initially at Virginia Commonwealth University with a culinary arts degree; however, I instead decided to apply myself and acquire more practical skills. My end goal is to eventually open my own restaurant or similar establishment.

Kitchen Essentials

Large skillet (cast iron or nonstick both work)
Mixing bowls (1 for slaw, 1 for sauce)
Cutting board and sharp knife
Microplane or zester (optional but great for lime zest)
Tongs or fish spatula
Paper towels

I started making fish tacos when I realized I could get that restaurant feeling at home without committing to a full fry setup. It is the slaw that sold me. Once you taste crunchy cabbage with lime, a little honey, and just enough creamy sauce to cling, it is hard to go back. These are the tacos I make when I want dinner to feel fun, even if the day was not.

Fish Tacos With Creamy Coleslaw

(4.8 Reviews)

Prep Time 20 minutes

Cook Time 10 minutes

Total Time 30 minutes

Servings 4 (about 8 tacos)

Ingredients

For the creamy slaw and drizzle

4 cups green cabbage, thinly shredded
1 cup red cabbage, thinly shredded (optional but pretty)
1 medium carrot, grated
1/2 tsp kosher salt, plus more to taste
1/3 cup mayonnaise
1/3 cup sour cream or plain Greek yogurt
Zest of 1 lime
2 tbsp fresh lime juice (from 1 to 2 limes)
1 tbsp honey (or 2 tsp sugar)
1 tbsp chopped cilantro (optional)
Black pepper, to taste

For the fish

1 1/4 lb white fish (cod, mahi-mahi, halibut, haddock), cut into 2 to 3 inch pieces
1 tbsp olive oil
1 1/2 tsp chili powder
1 tsp ground cumin
1/2 tsp smoked paprika
1/2 tsp garlic powder
1/2 tsp kosher salt
1/4 tsp black pepper
Lime wedges, for finishing

For serving

8 small tortillas (corn or flour)
Sliced avocado (optional)
Pickled red onions (optional)
Hot sauce (optional)

Instructions

Start with the slaw crunch. Add shredded cabbage and carrot to a large bowl and sprinkle with 1/2 teaspoon salt. Toss and let sit for 10 minutes. Then squeeze handfuls of cabbage over the sink to remove excess water and return it to the bowl. This keeps the slaw from turning soupy.
Mix the creamy lime sauce. In a small bowl, whisk mayo, sour cream or yogurt, lime zest, lime juice, honey, and black pepper. Taste and adjust with a pinch more salt or a little extra lime if you want it brighter. Optional but recommended: If you want a true drizzle moment, set aside a few spoonfuls for the finished tacos.
Hold the slaw, then toss at the end. Cover and refrigerate the squeezed cabbage mixture while you cook the fish. Right before serving, toss cabbage with the remaining sauce and stir in cilantro if using. This is the easiest way to keep maximum crunch.
Season the fish (keep it dry for crisp edges). Pat fish dry with paper towels. In a bowl, toss fish with olive oil, chili powder, cumin, smoked paprika, garlic powder, salt, and pepper until evenly coated. Skip lime juice here. You will hit it with lime right after cooking so it stays sear-friendly, not steamy.
Sear for crisp edges. Heat a large skillet over medium-high. When hot, add a thin slick of oil if needed. Add fish in a single layer and cook 2 to 3 minutes per side, depending on thickness, until browned and just cooked through. The fish should be opaque and flake with gentle pressure, or reach 145°F at the thickest point. Work in batches if your pan is crowded. Overcrowding steams the fish and steals the crisp.
Finish the fish with lime. Take the fish off the heat, then squeeze lime over the top. This is where the brightness happens without sacrificing the sear.
Warm the tortillas. Warm tortillas in a dry skillet for 20 to 30 seconds per side, or wrap in a damp paper towel and microwave for 20 seconds. Keep them covered with a clean towel so they stay soft. (Small street-size tortillas make 8 tacos easily.)
Build your tacos. Add fish to each tortilla, then pile on creamy slaw. Drizzle with any reserved sauce if you saved some, and finish with avocado, pickled onions, and hot sauce if you like. Serve immediately while the fish is still crisp and the slaw is cold. Plan on about 2 to 3 pieces of fish per taco, depending on how you cut it.