Perfect Fish Tacos with Slaw

These fish tacos might just change your seafood game forever. Perfectly seasoned, flaky white fish pairs with crisp, tangy slaw for a combination that screams summer but tastes amazing year-round. The contrast between warm, spiced fish and cool, crunchy cabbage creates the perfect bite that's fresh, satisfying, and impossibly delicious.

I first made these tacos after finding tilapia on sale at my local market and not knowing what to do with it. Now my family requests them weekly! Even my daughter, who claimed to hate fish, devours these and asks for seconds. The combination of textures and flavors has converted many fish skeptics at my dinner table over the years.

Ingredients

• 1½ pounds white fish fillets: Cod is my first choice for its meaty texture and mild flavor, but tilapia works beautifully too - both hold together well while flaking perfectly
• 2 teaspoons extra virgin olive oil: Just enough to help the seasonings stick and create a slight crust without making the fish greasy
• 1 tablespoon chili powder: This adds a wonderful warmth and color without making the tacos spicy
• 1 teaspoon garlic powder: Garlic powder distributes more evenly than fresh garlic would across the fish surface
• 1 teaspoon ground cumin: This earthy spice adds that authentic taco flavor that makes these irresistible
• ½ teaspoon salt: Enhances all the other flavors and brings out the natural sweetness of the fish
• ¼ teaspoon black pepper: Freshly cracked pepper adds the perfect subtle kick
• 8-10 small tortillas: I prefer 6-inch corn tortillas for authenticity, but flour works great too
• 1 lime, cut into wedges: One for seasoning the fish, the rest for serving alongside

For the Slaw:

• 3 cups shredded green cabbage: Fresh cabbage has the perfect crunch, but a pre-shredded coleslaw mix saves time in a pinch
• ¼ cup chopped fresh cilantro: Include both leaves and tender stems for maximum flavor
• ¼ cup mayonnaise: Creates the creamy base for the slaw dressing
• 1 tablespoon lime juice: Brightens everything up with a pop of acidity
• 1 teaspoon honey: Balances the tanginess with just a touch of sweetness
• Salt and pepper to taste: Just a pinch of each is all you need

Optional Toppings:

• Sliced avocado: The buttery richness complements the light fish perfectly
• Fish taco sauce: A creamy, slightly spicy sauce takes these tacos to the next level
• Extra lime wedges: For those who love an extra citrus kick

Step-by-Step Cooking Instructions

Step 1: Prepare your oven and fish:

Preheat your oven to 400°F and line a baking sheet with parchment paper. Unwrap your thawed fish fillets and pat them dry with paper towels. This step is crucial - removing excess moisture helps the seasonings stick better and promotes better browning. Place the dried fillets on your prepared baking sheet.

Step 2: Season the fish:

Drizzle the fish with olive oil and use your hands or a brush to evenly coat both sides with a thin layer. In a small bowl, combine the chili powder, garlic powder, cumin, salt, and pepper, mixing well to ensure even distribution. Sprinkle this seasoning blend generously over both sides of the fish, gently pressing it into the flesh. Finish by squeezing half a lime over the seasoned fish.

Step 3: Bake to perfection:

Slide the baking sheet into your preheated oven and bake for 10-12 minutes until the fish flakes easily with a fork but doesn't dry out. For that extra special touch, switch your oven to broil for the final 2 minutes. This creates a slightly crispy exterior that adds wonderful texture contrast. Keep a close eye on it during broiling to prevent burning.

Step 4: Make the slaw while fish bakes:

In a medium bowl, whisk together the mayonnaise, lime juice, honey, and a pinch each of salt and pepper until smooth and well combined. The dressing should have a pourable consistency but still be thick enough to coat the cabbage. In a larger bowl, combine the shredded cabbage and chopped cilantro. Pour the dressing over the cabbage mixture and toss thoroughly until every piece is lightly coated. Set aside to let the flavors meld while the fish finishes cooking.

Step 5: Warm the tortillas:

When the fish is almost done, warm your tortillas. You can wrap them in foil and place them in the oven for the last 5 minutes of cooking time, heat them in a dry skillet for about 30 seconds per side, or if you're lucky enough to have a gas stove, char them directly over the flame for a few seconds per side using tongs. Keep them wrapped in a clean kitchen towel until ready to serve to retain heat and softness.

Step 6: Assemble your tacos:

Once the fish is done, use a fork to gently break it into bite-sized pieces. Build your tacos by placing a small portion of fish in each warm tortilla, then top with a generous scoop of the prepared slaw. Add sliced avocado if desired, and drizzle with fish taco sauce if you're using it. Serve immediately with lime wedges on the side for squeezing over the top just before eating.

Pin it

The Secret to Perfect Fish Tacos

The key to truly outstanding fish tacos lies in the balance of textures and temperatures. The warm, tender fish against the cool, crisp slaw creates that perfect contrast that makes each bite so satisfying. I've found that getting this right is more important than any particular seasoning blend.

I learned this the hard way after my first attempt at fish tacos years ago resulted in a soggy mess. The fish was delicious, but I'd forgotten to consider how the warm fish would wilt the slaw if they sat together too long. Now I always serve the components separately and let everyone build their own tacos at the table – this small change makes a world of difference in the final result.

My mother-in-law was convinced she disliked fish until she tried these tacos at our summer barbecue last year. She was so impressed that she asked for the recipe and now makes them regularly! The simple seasoning blend brings out the best in the fish without making it taste "fishy" – perfect for converting skeptics.

Beyond Basic Fish Tacos

While these tacos are perfect as written, they're also incredibly versatile. Some nights I'll add a pinch of smoked paprika to the seasoning blend for a subtle smoky flavor that mimics grilling. Other times, I'll add a dash of cayenne pepper when we're craving extra heat.

For a lighter option, I sometimes swap the mayonnaise-based slaw for a simple lime-dressed version. Just toss the cabbage and cilantro with lime juice, a drizzle of olive oil, and salt and pepper for a fresher, brighter topping that's equally delicious.

During summer months, I often add a quick mango salsa alongside the traditional toppings. The sweet-tart fruit pairs beautifully with the seasoned fish and adds another dimension of flavor that transforms these everyday tacos into something truly special.

I've been making some version of these tacos for nearly a decade now, and they've evolved into this perfected recipe through countless small tweaks. What started as a quick weeknight dinner has become one of our family's favorite meals – requested for birthdays, served to impress guests, and the most frequent answer to "What should we have for dinner tonight?" I hope they become a beloved staple in your home too!

Frequently Asked Questions

→ What kind of fish works best for these tacos?

Cod and tilapia work best because of their mild flavor and flaky texture. You could also use halibut or mahi-mahi if you prefer.

→ Can I make these fish tacos gluten-free?

Yes! Just use corn tortillas instead of flour tortillas and check that your mayo is gluten-free.

→ How do I know when the fish is done cooking?

The fish is done when it flakes easily with a fork, typically after 10-14 minutes of baking at 400°F.

→ Can I grill the fish instead of baking it?

Absolutely! Grill on medium-high heat for about 3-4 minutes per side, or until the fish flakes easily.

→ What can I serve with these fish tacos?

These tacos pair perfectly with Mexican rice, black beans, grilled corn, or a simple green salad.

→ Can I make the slaw ahead of time?

Yes, you can make the slaw up to 2 hours ahead, but any longer and it might get too soggy.