This post may include affiliate links; see our disclosure policy.

Here’s how to make the tastiest fish tacos around! Bake the fish with a dry rub of spices, then top it with tangy slaw and creamy sauce.

Fish tacos
Save this recipe!
Get this sent to your inbox, plus get new recipes from us every week!

Tacos are always a win over here, so might we introduce you to our new favorite? These baked fish tacos! We eat a Mediterranean diet (lots of veggies and some seafood), and these tacos are the best treat! The white fish is baked until it’s flaky with a zingy dry rub of spices, then topped with a tangy slaw and a creamy fish taco sauce! It’s a spin on Mexican Baja tacos using the flavors and style of this cuisine. They’re tasty, easy to make, and ideal for weeknights or dinner parties. Let’s get cooking!

Got a grill? Also try Grilled Fish Tacos.

What fish to use for fish tacos

Are these authentic Mexican tacos? We don’t have Mexican heritage, but here we’ve studied and used flavors that are part of the traditions of Mexican cuisine. You can use any type of white fish for these healthy fish tacos. Here are some of the types of fish that are most commonly used, easiest to find and result in the best tacos:

  • Tilapia: has a great mild flavor and buttery texture
  • Cod: the flavor here is even milder! Cod is a very neutral-flavored fish and a great choice (it’s surprisingly tasty: also try baked cod, grilled cod or pan fried cod)
  • Mahi mahi: if you can’t find the first two, mahi mahi also works: it has a richer, meatier flavor

Other great choices? Snapper, grouper or halibut. Above all, try to find wild caught fish if you can. Fish that is wild caught in your country is usually a sustainable choice. (There are also quality options in well-regulated farms; see Seafood Watch Consumer Guide.)

Fish taco seasoning

Ingredients in fish taco seasoning

What makes the flavor in these easy fish tacos? The dry rub for the fish taco seasoning! You can make up a big batch of this seasoning in advance and keep it around for taco time (it keeps for about 1 year). Or just mix up what you need day of, which is what we normally do.

Here’s the cool thing: you’ll use it as a dry rub on the fish. There’s no breading and no oil! Just pat the spices on and bake for about 10 minutes at 400 degrees Fahrenheit! The spices form a beautiful crust that’s full of zesty flavor. Here’s what’s in fish taco seasoning:

  • Chili powder
  • Cumin
  • Smoked paprika
  • Garlic powder
  • Onion powder

Smoked paprika is a Spanish version of paprika that infuses a hint of smokiness into each bite. If you can’t find it, use sweet paprika. If you buy a jar, use it up with these Best Smoked Paprika Recipes.

Fish taco seasoning

How to make the quickest taco slaw: tips!

One thing that’s essential for fish tacos: a slaw that’s actually fast to make. Many taco slaw recipes take longer than expected: they require lots of ingredients for the dressing or chopping lots of veggies. Not this one! We’ve pared it down to the essentials so that it takes only about 5 minutes to put together. Here are some tips:

  • Red cabbage, carrot, and green onion are all you need. This makes the quickest and easiest slaw: only a few veggies to slice.
  • Add lime and salt and you’re done! You don’t need to make a fancy dressing: tangy lime juice does the trick! Celery salt adds a nice nuance to the overall flavor. If you don’t have it, just use kosher salt!
  • Serve with a slotted spoon. This slaw picks up moisture as it sits. Serving it right away avoids this. If you let it sit for any amount of time, serve with a slotted spoon to avoid a watery taco.
Fish taco slaw

5 fish taco sauce ideas

Once you’ve made your baked fish and quick slaw, all you need is the sauce! There are lots of ideas of great sauces to use. Here are our favorite sauces for these quick fish tacos:

  1. Fish Taco Sauce This sauce makes fish tacos taste incredible! Lime, garlic and hot sauce are the ideal compliment for flaky fish.
  2. Cilantro Lime Crema, Cilantro Lime Ranch or Lime Crema You’ll want to bathe in these sauces! They’re full of flavor and easy to make.
  3. Spicy Mayo Make the Mexican-style spin on this spicy mayo: it’s just 2 ingredients so you can whip it up in a flash. *Dairy free option
  4. Chipotle Sauce This easy sauce is zesty, smoky and creamy: perfect for tacos and burritos! *Dairy free option
  5. Shrimp Taco Sauce This one works on fish tacos too! It’s like a creamy ranch made with cilantro: quick and easy!
Fish taco sauce

Sides to serve with fish tacos!

Once you’ve made these epic fish tacos, you’ll need something to serve with them! For weeknight meals, we opt for fast and easy side dishes like canned refried beans. But for a dinner party, we’ll make more side dishes to complete the meal. Here are a few ideas of sides to go with tacos:

This fish tacos recipe is…

Gluten-free and pescatarian.

Save this recipe!
Get this sent to your inbox, plus get new recipes from us every week!
Print

Epic Fish Tacos

Fish tacos
Save Recipe

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

Here’s how to make the tastiest fish tacos around! Bake the fish with a dry rub of spices, then top it with tangy slaw and creamy sauce.

  • Author: Sonja Overhiser
  • Prep Time: 15 minutes
  • Cook Time: 10 minutes
  • Total Time: 25 minutes
  • Yield: 3 to 4 (8 tacos) 1x
  • Category: Main Dish
  • Method: Baked
  • Cuisine: Mexican
  • Diet: Gluten Free

Ingredients

Scale

For the fish

  • 1 pound tilapia or cod* (wild caught preferable)
  • 1 tablespoon chili powder
  • 1 teaspoon each cumin and smoked paprika (or standard paprika)
  • ½ teaspoon each garlic powder and onion powder
  • 1 teaspoon kosher salt, for seasoning

For the tacos

Instructions

  1. Preheat the oven to 400 degrees Fahrenheit. Thaw the fish, if necessary.
  2. Make the fish: In a small bowl, mix together the dry rub: chili powder, cumin, smoked paprika, garlic powder, and onion powder. Pat the fish dry, then sprinkle it with 1 teaspoon kosher salt and pat it in. Add the seasoning and pat it to cover the fish. Place the fish on a parchment lined baking sheet. Bake for 10 minutes, until tender. Then broil for 2 minutes until the top is lightly browned.
  3. Make the slaw: Meanwhile, thinly slice the cabbage. Shred or grate the carrot (we used a handheld julienne peeler). Thinly slice the green onion. Place the cabbage, carrots and green onion in a bowl. Stir in the lime juice, salt and celery salt. Serve immediately with a slotted spoon. The slaw picks up moisture as it sits; if you plan to let it sit, make sure to serve with the slotted spoon to strain out the moisture.
  4. Make the sauce: Make the Fish Taco Sauce.
  5. Warm the tortillas: If desired, char the tortillas by placing them on an open gas flame on medium for a few seconds per side, flipping with tongs, until they are slightly blackened and warm. Or warm them according to How to Warm Tortillas.
  6. Assemble the tacos by topping the tortillas with fish, slaw, and sauce. Top with chopped cilantro and a spritz of lime. 

Notes

*If you’re serving 4 hungry eaters, you may want to increase the fish to 1.5 pounds and up the spice quantities accordingly. The slaw and sauce should work for 12 tacos. Or, make sure to serve with a filling side dish like refried beans (purchased or homemade).

Did you love this recipe?

Get our free newsletter with all of our best recipes!

More tacos recipes

Tacos are one of the meals we eat the most around here! Here are a few more tacos recipes we have on regular rotation:

About the authors

Alex & Sonja

Hi! We’re Alex & Sonja Overhiser, authors of the acclaimed cookbooks A Couple Cooks and Pretty Simple Cooking—and a real life couple who cooks together. We founded the A Couple Cooks website in 2010 to share seasonal recipes and the joy of home cooking. Now, we’ve got over 3,000 well-tested recipes, including Mediterranean diet, vegan, vegetarian, pescatarian, smoothies, cocktails, and more!

Leave a Comment

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

1 Comment

  1. Michele Versteeg says:

    Love this !! Since my husbands heart I keep searching for wonderful healthy recipes
    Going to try this one for sure !!