Baked Fish Tacos

Highlighted under: Inspired Collection

When I first tried making Baked Fish Tacos, I was amazed at how easy and delicious they turned out! I love the combination of flaky fish, fresh toppings, and zesty sauce. The oven-baking method allows the fish to stay tender while developing a slight crisp on the edges. It truly elevates a simple meal into something special and satisfying. These tacos are perfect for a weeknight dinner that feels a bit indulgent without a lot of effort!

Created by

Loretta Winslow

Last updated on 2026-04-05T16:00:51.412Z

Trying out Baked Fish Tacos for the first time was an exciting experience. I decided to use fresh cod and a medley of spices, which infused the fish with flavor and kept it incredibly moist. Serving these tacos with fresh toppings like avocado and cabbage really brought the recipe to life. I even made a simple mango salsa that complemented the fish perfectly!

One tip I discovered was to toast the corn tortillas briefly in a dry skillet before serving. This step added a nice warmth and texture that made the tacos even more enjoyable. These little touches made such a difference, turning a simple dish into a standout meal!

Why You'll Love These Tacos

  • Fresh, flaky fish wrapped in warm tortillas
  • Zesty toppings that add a burst of flavor
  • Quick and easy to prepare for busy weeknights

Choosing the Right Fish

The choice of fish plays a crucial role in crafting the perfect baked fish tacos. While white fish like cod or tilapia is commonly used, feel free to experiment with other varieties, such as mahi-mahi or halibut, for different flavors. These fish not only offer mild tastes but also have a firm texture that holds up well during baking. To ensure optimal results, look for fresh fillets that have a slight sheen, and avoid any fish that has an off-putting smell.

When seasoning the fish, be generous with the spices. The combination of paprika and cumin gives the fillets a warm, earthy taste while complementing the sweetness of the corn tortillas. If you prefer a spicier kick, consider adding cayenne pepper to the seasoning mix. A bit of experimentation can help you gauge how much spice works best for your palate, ensuring each bite is full of flavor.

Perfecting Your Tortilla Technique

Warming the corn tortillas is an essential step in this recipe. This not only makes them more pliable but also enhances their flavor profile. Instead of using a microwave, I recommend heating them on a skillet, which helps develop slight charred spots that add visual appeal and depth of taste. Keep the heat at medium to prevent burning, and aim for about 30 seconds on each side, checking for flexibility and warmth.

If you want a little extra flavor in your tortillas, consider brushing them lightly with olive oil before warming. This will add richness and help give them a delightful texture. Alternatively, for a gluten-free option, you can use corn-based tortillas, which pair excellently with the fish, allowing the fresh toppings to shine through.

Customizing Your Tacos

The beauty of baked fish tacos lies in their versatility. While the recipe calls for specific toppings like shredded cabbage and avocado, feel free to get creative! Spicy slaw made from radishes and jalapeños can add a zesty crunch. Additionally, pickled onions or a dollop of salsa can introduce contrast and depth, making each taco a unique experience. Remember, using a variety of textures—crunchy, creamy, and soft—can elevate your taco game.

If you're preparing for a crowd, you can easily scale up the recipe. Simply increase the amount of fish and toppings while maintaining the proportions of seasoning. For meal prep, consider making a larger batch of the yogurt sauce in advance, and keep it in the fridge for up to a week. This can save time for busy evenings, allowing you to enjoy your delicious tacos even on the busiest nights.

Ingredients

Gather these fresh ingredients to prepare your delicious baked fish tacos!

For the Fish

  • 1 pound white fish fillets (like cod or tilapia)
  • 1 tablespoon olive oil
  • 1 teaspoon paprika
  • 1 teaspoon cumin
  • 1/2 teaspoon garlic powder
  • Salt and pepper to taste

For the Toppings

  • 8 small corn tortillas
  • 1 cup shredded cabbage
  • 1 avocado, sliced
  • 1/2 cup diced tomatoes
  • 1/4 cup cilantro, chopped
  • Lime wedges, for serving

For the Sauce

  • 1/2 cup Greek yogurt
  • 1 tablespoon lime juice
  • 1 teaspoon chili powder
  • Salt to taste

Make sure to adjust the toppings to your preference!

Instructions

Follow these simple steps to make your own Baked Fish Tacos!

Prepare the Fish

Preheat your oven to 400°F (200°C). In a baking dish, arrange the fish fillets and drizzle with olive oil. Sprinkle paprika, cumin, garlic powder, salt, and pepper generously over the fish. Bake for 12-15 minutes, or until the fish is opaque and easily flakes with a fork.

Make the Sauce

In a small bowl, combine the Greek yogurt, lime juice, chili powder, and a pinch of salt. Mix well and set aside.

Warm the Tortillas

While the fish is baking, warm the corn tortillas in a dry skillet over medium heat for about 30 seconds on each side until they are soft and pliable.

Assemble the Tacos

Once the fish is ready, flake it into large chunks. Place a portion of the fish on each tortilla, then top with shredded cabbage, avocado slices, diced tomatoes, and cilantro. Drizzle with the yogurt sauce.

Serve

Serve the tacos with lime wedges on the side for an extra zing. Enjoy immediately!

Don’t forget to customize your tacos with your favorite toppings!

Secondary image

Pro Tips

  • Feel free to experiment with different types of fish or add spicy elements like jalapeños to suit your taste.

Serving Suggestions

For a beautifully presented meal, consider serving these tacos alongside a fresh mango salsa. The sweetness of mangoes complements the fish wonderfully, enhancing the overall flavor profile. You can whip up a quick mango salsa by combining diced mango, red onion, cilantro, and a squeeze of lime for a refreshing accompaniment to balance the savory elements of the tacos.

Another delightful side could be a simple black bean salad, bringing protein and fiber to the meal. Toss canned black beans with corn, diced bell peppers, lime juice, and a sprinkle of cumin for a vibrant and nutritious addition. This not only complements the tacos but also adds color to your plate.

Storing and Reheating

If you find yourself with leftovers, fear not! Baked fish tacos store well in the refrigerator. To keep the fish as fresh as possible, store it separately from the tortillas and toppings in airtight containers. The fish can last for about 2-3 days, while the toppings should be consumed within 1-2 days for optimal freshness.

When reheating, preheat your oven to about 350°F (175°C) and place the fish on a baking sheet lined with parchment paper. Heat for about 10-12 minutes or until warmed through. This method helps to retain the fish's moisture and texture. Be sure to warm the tortillas briefly in a skillet again for that soft, pliable texture!

Troubleshooting Common Issues

If you find that your fish is drying out, a key tip is to keep an eye on the baking time. Fish can go from perfectly tender to overcooked quickly, so start checking for doneness at around 10 minutes. The fish should flake easily and have a slight gloss to it when it's done. If it seems to be cooking too quickly, consider lowering your oven temperature slightly.

Another frequent issue is the tortillas tearing when warmed. To avoid this, make sure they’re adequately warmed but not overheated. If you find yours tearing or feeling too dry, a light brush of oil or butter prior to warming them can create a barrier, allowing for better pliability and less tearing.

Questions About Recipes

→ Can I use frozen fish?

Yes, just make sure to thaw it completely before baking.

→ What can I substitute for Greek yogurt?

Sour cream or a dairy-free yogurt can be great alternatives!

→ Are these tacos gluten-free?

Yes, as long as you use corn tortillas, they will be gluten-free.

→ Can I make the sauce ahead of time?

Absolutely! You can make the sauce a day ahead and keep it refrigerated.

Baked Fish Tacos

Prep Time20 minutes
Cooking Duration15 minutes
Overall Time35 minutes

Created by: Loretta Winslow

Recipe Type: Inspired Collection

Skill Level: Easy

Final Quantity: Serves 4

What You'll Need

For the Fish

  1. 1 pound white fish fillets (like cod or tilapia)
  2. 1 tablespoon olive oil
  3. 1 teaspoon paprika
  4. 1 teaspoon cumin
  5. 1/2 teaspoon garlic powder
  6. Salt and pepper to taste

For the Toppings

  1. 8 small corn tortillas
  2. 1 cup shredded cabbage
  3. 1 avocado, sliced
  4. 1/2 cup diced tomatoes
  5. 1/4 cup cilantro, chopped
  6. Lime wedges, for serving

For the Sauce

  1. 1/2 cup Greek yogurt
  2. 1 tablespoon lime juice
  3. 1 teaspoon chili powder
  4. Salt to taste

How-To Steps

Step 01

Preheat your oven to 400°F (200°C). In a baking dish, arrange the fish fillets and drizzle with olive oil. Sprinkle paprika, cumin, garlic powder, salt, and pepper generously over the fish. Bake for 12-15 minutes, or until the fish is opaque and easily flakes with a fork.

Step 02

In a small bowl, combine the Greek yogurt, lime juice, chili powder, and a pinch of salt. Mix well and set aside.

Step 03

While the fish is baking, warm the corn tortillas in a dry skillet over medium heat for about 30 seconds on each side until they are soft and pliable.

Step 04

Once the fish is ready, flake it into large chunks. Place a portion of the fish on each tortilla, then top with shredded cabbage, avocado slices, diced tomatoes, and cilantro. Drizzle with the yogurt sauce.

Step 05

Serve the tacos with lime wedges on the side for an extra zing. Enjoy immediately!

Extra Tips

  1. Feel free to experiment with different types of fish or add spicy elements like jalapeños to suit your taste.

Nutritional Breakdown (Per Serving)

  • Calories: 300 kcal
  • Total Fat: 12g
  • Saturated Fat: 2g
  • Cholesterol: 65mg
  • Sodium: 350mg
  • Total Carbohydrates: 30g
  • Dietary Fiber: 5g
  • Sugars: 2g
  • Protein: 20g