The Best Baked Fish Tacos Recipe (with Crispy Broccoli Slaw)

These easy fish tacos are loaded with flavor and are the perfect solution to busy weeknights. Combine the seasonings, rub them into your fish of choice, top with crispy broccoli slaw, and bake them off in the oven. Dinner’s ready in under 20 minutes!

The Best Baked Fish Tacos

Looking for a great option for, “Taco Tuesday”? Well look no further, cause here is the recipe for the best fish tacos. This is the perfect fish taco recipe because it’s flavorful and a super healthy way to get more fish into your diet. Add you favorite taco toppings and call it a night! The whole family is sure to enjoy these healthy baked fish tacos.

The Players aka The Ingredients

For the Fish

• Cod – I’m using 5 frozen Cod filets which was close to 1.5 pounds due to the varying sizes of the fillets.
• Olive Oil – I like to use Extra Virgin Olive Oil, or you can use canola oil as a substitute.
• Chili powder – This gives a nice kick to the fish without making it overly spicy.
• Cumin – This adds warmth and earthiness to the rub.
• Onion powder – You can use fresh grated onion if you’d like, but the onion powder rubs in a lot easier.
• Garlic powder – You can use freshly minced garlic, but I find that garlic powder will rub into the fish a lot better.
• Oregano – I like to use dried herbs, but you can substitute with fresh oregano if you have it!
• Paprika – This adds a very slight sweetness and smokiness to the seasoning rub.
• Cayenne Pepper – Add as little or as much as you’d like to bring the heat!
• Black Pepper & Salt – Add pepper and salt to taste.
• Corn Tortillas – I prefer using corn tortillas when I make fish tacos, or you can use flour tortillas. I would look for the ‘street taco’ type of flour tortillas since they’re smaller.

For the Crispy Broccoli Slaw

• Broccoli Slaw – I buy the 10-ounce bag from my local grocery store. You can find this near the cole slaw and the refrigerated salad dressings usually.
• Mayonnaise – I prefer the full-fat Mayo for this recipe, or you can use plain Greek yogurt as a replacement.
• Lime Juice – The juice of a whole, fresh lime works well. Additionally, you can add in some lime zest here too!
• White Vinegar – The addition of vinegar provides an acidic flavor and also tanginess to the broccoli slaw.
• White Sugar – This will help temper out the addition of the vinegar and give a slight sweetness to the dressing.
• Cilantro – I prefer to use freshly chopped cilantro in the slaw, but feel free to use dried cilantro if you’d like.
• Salt – The salt helps bring all the flavors together. Use either sea salt or kosher salt.

How to Make The Best Baked Fish Tacos

Start by getting a baking sheet that has been sprayed with nonstick cooking spray or lined with parchment paper. Preheat oven to 400 degrees Fahrenheit.

Make sure your fish fillets have been patted with paper towels so that they are completely dry. This helps create a nice flaky fish. I tend to set my fish fillets on a plate lined with paper towels and allow them to sit while I make the seasoning rub.

In a small bowl, combine all of the rub seasonings together. Set aside.

Place your white fish fillets on your prepared baking dish of choice. Drizzle a little oil over the top of the fish pieces. I probably end up using a total of 3 teaspoons, so it doesn’t take much. Rub the oil in with a silicone brush or your fingers. Take your seasoning blend and equally distribute it over the tops of your fish and rub in with your hand, ensuring you get the sides of the fish too.

Place into the oven and cook for 15-17 minutes depending on the thickness of your fish. When they are done cooking, turn your oven to the broil setting and broil the fish for 2-3 minutes, watching that they haven’t burned after 2 minutes. This creates the best and crispy baked fish tacos!

When they are done, remove them from the oven. Take a spatula or fork and begin to ‘chunk’ the pieces of fish into larger pieces. I prefer larger chunks of fish over smaller ones.

Place some of your cooked fish inside a warm corn tortilla and add your choice of favorite toppings!

How to Heat Up Corn Tortillas

There are a few ways that you can warm up corn tortillas. You can take some vegetable oil in a small skillet over medium heat and fry your corn tortillas for about 1 minute per side. A much healthier way would be to heat a cast iron or nonstick skillet and place a corn tortilla in the skillet for 30 seconds per side. Place on a plate with paper towels that have been damped with water and keep in the microwave to stay warm. The damp paper towels help keep moisture in the tortillas and won’t dry them out while you’re waiting to serve them. You can also heat them up over an open flame set on medium-high heat on your stove top for 20 seconds per side if you’d prefer.

How Many Tacos per Person?

A good rule of thumb to go by is about 2-3 tacos per adult. If you’re hosting a party of 10 people, you’d want about 30 tacos. For 20 people, you would want to make 60 tacos. Of course, this can vary depending on the person. Some people might add a ton of toppings to their tacos and end up getting full on 1 or 2 tacos. For larger parties or special occasions, I would over-estimate since you don’t want to run out of food.

Check out my latest YouTube video by clicking here or watch a recommended video down below!

What Kind of Fish to Use for Great Fish Tacos?

For these healthy fish tacos, I use Cod that I purchase from the frozen section at my local Costco. If your local grocery store has a great selection of fresh fish, use whatever they have on sale that day! This easy fish taco recipe is meant to also be a great budget dinner idea since we don’t have to use expensive cuts of fish unless you want to. Any mild white fish will work for this recipe. Here are some other types of fish that you can use for this best baked fish tacos recipe:

• Cod – This is a very mild tasting, flaky white fish that is perfect for these fish tacos and they are a widely accessible type of fish. It also doesn’t have that super ‘fishy’ smell that you can get with other types of meaty white fish.
• Mahi Mahi – It’s semi-mild in flavor, firm, and flaky in texture. While Mahi Mahi is a white fish, don’t be alarmed at it’s pinkish hue. This type of fish might be a little harder to find in some areas,
• Halibut – Is a delicious white fish that has a mild flavor and is super flaky. This fish makes for a great fish taco, however, the price can be a little steep. It is slightly firmer than Cod,
• Sole – A great option that is high in protein. It has a very delicate, sweet flavor that would make this a great option for tacos.
• Shrimp – While not a fish, Shrimp would make an excellent substitute for this recipe! Shrimp is widely accessible and a great budget option. You can leave the shrimp whole or chop it into smaller bite-sized pieces before stuffing the warm tortillas.

What Kinds of Toppings for Fish Tacos?

There are so many different foods that you can top your fish taco off with! Here are some favorites:

• Sour Cream
• Lime Wedges
• Chopped Red Onion
• Fresh Cilantro
• Red Cabbage
• Green Cabbage
• Green Onions
• Cabbage Slaw
• Pico de Gallo
• Cotija Cheese
• Avocado Slices
• Hot Sauce
• Mango Salsa
• Purple Cabbage

Pin it for Later!

I really hope you enjoy my favorite fish tacos recipe! Taco night with this baked fish recipe is my favorite way to get more fresh fish into our diets. If you end up making this. let me know what your favorite toppings were for your fish tacos. I’d love to chat with you!

Want Some Other Easy Dinner Ideas? Check These Out Next!

• Albondigas Mexican Meatball Soup
• Easy Shrimp Scampi with Linguine
• Slow Cooker Creamy Chicken Dinner
• Easy Slow Cooker Pulled Pork
• Easy Oven Fried Italian Drumsticks