Fish Tacos
Easy fish tacos with seasoned baked cod, crispy cabbage, and creamy taco sauce. Ready in 40 minutes with authentic Mexican flavors and fresh toppings.
By
These vibrant fish tacos showcase perfectly seasoned cod fillets baked to golden perfection and nestled in warm corn tortillas with crispy cabbage, fresh avocado, and a tangy lime crema. The combination of smoky paprika and cumin creates an irresistible crust on the fish, while the cool, creamy sauce balances the bold flavors beautifully.
Quick enough for a weeknight dinner yet impressive enough for entertaining, these tacos deliver restaurant-quality taste in your own kitchen. The recipe is endlessly customizable – swap in your favorite white fish, adjust the toppings to your liking, and enjoy a healthy, satisfying meal that brings the sunny flavors of coastal Mexico to your table.
Instructions
-
Prepare the fish seasoning
Combine 1 teaspoon cumin, 1 teaspoon garlic powder, 1 teaspoon smoked paprika, 1 teaspoon black pepper, and 1 teaspoon salt in a small bowl and mix well.
-
Preheat oven to 200°C (400°F). Pat the fish fillets completely dry with paper towels and place on a parchment-lined baking sheet.
-
Drizzle 1 tablespoon olive oil over the fish fillets and rub evenly over all surfaces. Sprinkle the spice mixture over both sides of the fillets and rub in thoroughly.
-
Let the seasoned fish rest at room temperature for 15 minutes to allow the flavors to penetrate.
-
Bake the fish for 12-15 minutes until it flakes easily with a fork and reaches an internal temperature of 63°C (145°F). Remove from oven and flake into bite-sized pieces with a fork.
-
Make the taco sauce
Whisk together 1 cup sour cream, 1 cup mayonnaise, 2 tablespoons lime juice, 1 teaspoon chili flakes, and 1 teaspoon salt in a medium bowl until smooth.
-
Warm tortillas and assemble
Heat each of the 8 tortillas in a dry skillet over medium heat for 30 seconds per side until warm and pliable.
-
Place 2-3 pieces of flaked fish in the center of each warm tortilla. Top with 1 cup shredded cabbage, diced avocado, 1 cup corn kernels, and diced tomatoes, dividing evenly among the tacos.
-
Drizzle each taco with the prepared sauce, garnish with fresh cilantro, and serve immediately with lime wedges on the side.
Tips
Pat fish completely dry with paper towels before applying the spice rub to ensure maximum flavor adhesion and prevent steaming during cooking.
Let the seasoned fish rest for 15-20 minutes before cooking to allow the spices to penetrate and create a more flavorful crust.
Use a meat thermometer to check doneness – fish is ready when it reaches an internal temperature of 145°F and flakes easily with a fork.
Warm tortillas in a dry skillet or directly over a gas flame for the best texture and flavor, avoiding the microwave which can make them tough.
Keep taco assembly quick and don't overfill – too many toppings will make the tacos difficult to eat and cause the tortillas to break.
Prepare all toppings before cooking the fish so you can assemble the tacos immediately while the fish is still hot and crispy.
Store leftover components separately in the refrigerator and assemble fresh tacos as needed to prevent soggy tortillas.
Double the spice blend recipe and store the extra in an airtight container for future fish taco nights.
The Origins of Fish Tacos
Fish tacos trace their roots to the coastal regions of Baja California, where local fishermen would grill their daily catch and wrap it in fresh tortillas with simple toppings. What began as a humble fisherman's meal has evolved into one of Mexico's most beloved exports, gaining popularity across the United States and beyond. The traditional Baja-style fish taco features beer-battered and fried fish, but this baked version offers a healthier approach without sacrificing any of the authentic flavors.
The beauty of fish tacos lies in their simplicity and versatility. The mild, flaky texture of white fish provides the perfect canvas for bold seasonings and fresh toppings, while the tortilla serves as both vessel and complement to the filling. This particular recipe celebrates the essence of authentic fish tacos while making them accessible for home cooks who want maximum flavor with minimal fuss.
Choosing the Best Fish for Tacos
White-fleshed fish works best for tacos because of its mild flavor and firm texture that holds up well during cooking. Cod, the star of this recipe, offers excellent flakiness and readily absorbs the smoky spice blend. Other excellent options include mahi-mahi, which has a slightly sweet flavor and meaty texture, or tilapia for a budget-friendly alternative.
Halibut provides a more premium option with its delicate flavor and firm flesh, while red snapper adds a subtle sweetness that pairs beautifully with Mexican seasonings. For those who prefer richer fish, salmon works wonderfully, though it requires slightly different cooking times due to its higher fat content. The key is choosing fish that's fresh, sustainably sourced, and cut into uniform portions for even cooking.
Perfecting the Spice Blend
The spice mixture in this recipe creates a perfect balance of heat, smoke, and earthiness. Cumin provides the earthy foundation that's essential to Mexican cuisine, while smoked paprika adds depth and a subtle smokiness that mimics traditional grilled preparations. The garlic powder enhances the savory elements without overpowering the delicate fish.
Black pepper adds a gentle heat that complements rather than competes with other flavors, and proper seasoning with salt helps the spices adhere to the fish while enhancing its natural flavor. This spice blend can be prepared in larger batches and stored in an airtight container for up to six months, making it easy to whip up fish tacos whenever the craving strikes.
Topping Combinations and Variations
The toppings are where fish tacos truly shine, offering endless opportunities for customization. The classic combination of shredded cabbage provides essential crunch and freshness, while diced avocado adds richness and helps cool any heat from the spices. Fresh corn kernels contribute sweetness and texture, and diced tomatoes bring acidity that brightens the entire dish.
For those who enjoy heat, pickled jalapeños add tangy spiciness, while fresh cilantro provides an herbaceous note that ties all the flavors together. Other popular additions include pickled red onions for extra tang, radish slices for peppery crunch, or mango chunks for tropical sweetness. The creamy sauce can be customized with different herbs, hot sauces, or even Greek yogurt for a lighter option.
Serving Suggestions and Accompaniments
Fish tacos pair beautifully with traditional Mexican sides that complement their fresh, vibrant flavors. Mexican rice absorbs the delicious juices that drip from the tacos, while refried beans provide protein and heartiness. Fresh guacamole serves double duty as both a side dish and additional taco topping.
For a complete feast, consider serving elote (Mexican street corn), a simple black bean salad, or crispy tortilla chips with fresh pico de gallo. Beverages like horchata, fresh lime agua fresca, or a classic margarita enhance the Mexican theme, while cold beer provides a refreshing contrast to the seasoned fish.
Storage and Make-Ahead Tips
Fish tacos are best enjoyed immediately after assembly, but individual components can be prepared in advance for quick weeknight meals. Cooked fish will keep in the refrigerator for up to three days and can be gently reheated in a low oven or enjoyed cold. The spice-rubbed raw fish can be prepared up to 24 hours ahead and refrigerated until ready to cook.
The creamy taco sauce improves in flavor when made a day ahead, allowing the ingredients to meld together. Fresh toppings like diced tomatoes, onions, and cabbage should be prepared no more than a few hours before serving to maintain their crispness. If you must store assembled tacos, wrap them tightly in foil and consume within a few hours to prevent the tortillas from becoming soggy.
Frequently Asked Questions
Can I use frozen fish for this recipe?
Yes, frozen fish works well, but make sure to thaw it completely and pat it very dry before seasoning. Excess moisture can prevent proper browning and make the spices less effective at adhering to the fish.
What's the best way to warm tortillas?
Heat tortillas directly over a gas flame for a few seconds per side, or warm them in a dry skillet over medium heat. You can also wrap them in damp paper towels and microwave for 30-45 seconds.
Can I make these tacos with shrimp instead?
Absolutely! Use the same spice blend on peeled shrimp and cook them in a hot skillet for 2-3 minutes per side until pink and cooked through. The cooking time will be much shorter than with fish fillets.
