Fish Tacos with Mango Salsa
- Time: 20 min active + 24 min cooking + 2 min resting
- Taste: Zesty, spicy, and sweet
- Best for: A vibrant summer dinner
- Make ahead: Sauce and salsa keep for 4 days in the fridge
Table of Contents
Fish Tacos
Ever wonder why beach shack tacos taste so much better than home versions? It usually comes down to the pan temperature and the acid balance. Most home cooks end up with rubbery fish and cold, stiff tortillas that break the second you bite into them.
The goal here is a high-contrast bite. You want a hot, dark golden crust on the fish paired with a cold, tangy cream and a sweet fruit salsa. It's that mix of temperatures and flavors that makes the meal feel professional.
These fish tacos rely on a few simple tricks to get that restaurant feel. By prepping the cold toppings first and using a heavy skillet, you can move fast once the fish hits the heat.
How It Comes Together
- High-Heat Searing: A hot pan browns the fish quickly. This creates a flavorful crust while keeping the inside moist and flaky.
- Acid Balance: Lime juice in both the sauce and the salsa cuts through the richness of the Greek yogurt and the fish.
| Method | Time | Texture | Best For |
|---|---|---|---|
| Searing | 10 min | Crisp crust, tender center | Fast weeknight meals |
| Baking | 15 min | Evenly cooked, softer | Larger crowds |
| Frying | 15 min | Heavy crunch, rich | Indulgent weekends |
Essential Kitchen Tools
2 Pan Options
A cast-iron skillet is ideal due to its superior heat retention. A heavy stainless steel pan is also a great alternative. Skip the non-stick if you're looking for that deep brown sear.
Prep Tools
You will need a sharp chef's knife for the mango and onion. For the cabbage, using a mandoline or box grater creates thin, crunchy shreds that offer a far better texture than thick chunks.
Ingredient Roles
- 1 lb firm white fish fillets (Cod or Halibut), cut into 2-inch strips
- 2 tbsp neutral oil (avocado or grapeseed)
- 1 tsp chili powder
- 1 tsp smoked paprika
- 1/2 tsp garlic powder
- 1/2 tsp salt
- 1/4 tsp black pepper
- 1/2 cup plain Greek yogurt
- 3 tbsp lime juice, freshly squeezed
- 1 tbsp sriracha
- 1 clove garlic, minced
- 1/4 tsp salt
- 2 cups shredded green cabbage
- 1 cup diced fresh mango
- 1/4 cup red onion, finely diced
- 1/4 cup fresh cilantro, chopped
- 8 small corn tortillas
I recommend using Cod or Halibut because they maintain their structure well. While Tilapia is an option, it is more delicate and may break apart when flipped. Choosing a neutral oil like grapeseed or avocado is ideal since they can handle high heat without smoking.
Plain Greek yogurt creates a creamy foundation for the sauce, offering a natural tartness that removes the need for extra vinegar. Fresh mango introduces a sweet, tropical contrast to brighten the flavors, while the cabbage adds an essential crunch to balance the softer components of the taco.
At a Glance
- Fish: 1 lb firm white fish fillets (Cod or Halibut), sliced into 2-inch strips Why this? Sturdier fillets won't break apart during cooking
- Oil: 2 tbsp neutral oil (avocado or grapeseed) Why this? Ideal high smoke point for searing
- Dry Rub: 1 tsp chili powder, 1 tsp smoked paprika, 1/2 tsp garlic powder, 1/2 tsp salt, 1/4 tsp black pepper Why this? Creates a smoky profile and rich color
- Taco Sauce: 1/2 cup plain Greek yogurt, 2 tbsp lime juice, 1 tbsp sriracha, 1 minced garlic clove, 1/4 tsp salt Why this? Adds a zesty and spicy contrast
- Mango Salsa: 1 cup diced fresh mango, 1/4 cup diced red onion, 1/4 cup chopped cilantro, 1 tbsp lime juice Why this? Brings sweetness to offset the heat
- Crunch: 2 cups shredded green cabbage Why this? Incorporates a crisp, fresh texture
- Base: 8 small corn tortillas Why this? Traditional taste and gluten-free
How to Make It
1. Prep the Components
Combine 1/2 cup Greek yogurt, 2 tbsp lime juice, 1 tbsp sriracha, 1 minced garlic clove, and 1/4 tsp salt in a bowl. Chill this sauce in the refrigerator.
Using another bowl, toss together 1 cup diced mango, 1/4 cup diced red onion, 1/4 cup chopped cilantro, and 1 tbsp lime juice. Shred 2 cups of green cabbage and keep it in a separate container.
2. Season and Sear
Use paper towels to thoroughly pat dry the 1 lb fish fillets. Note: Surface moisture can cause steaming, which hinders browning.
Mix 1 tsp chili powder, 1 tsp smoked paprika, 1/2 tsp garlic powder, 1/2 tsp salt, and 1/4 tsp black pepper. Rub the fish strips evenly with this seasoning blend.
Warm 2 tbsp neutral oil in a cast-iron pan over medium-high heat. Add 4-5 pieces of fish to the pan, leaving enough space between them so they brown effectively. Sauté for 3 minutes on the first side until dark golden.
Flip and cook for an additional 2-3 minutes until the fish flakes easily with a fork, ensuring they reach 145°F (63°C) internally.
Transfer the fish to a plate and let it rest for 2 minutes.
3. Warm and Assemble
Heat 8 corn tortillas in a dry cast-iron pan on high for 10-15 seconds per side. Use a spatula to press them down to keep them flexible.
To build these fish tacos, place 3 pieces of fish in each tortilla, browned side up. Top with a bit of shredded cabbage, a scoop of mango salsa, and a drizzle of the velvety cream sauce.
What Can Go Wrong
Rubbery Fish Texture
This happens when the fish stays in the pan too long. Once it hits 145°F (63°C), take it out immediately. The carryover heat will finish the job while it rests.
Fish Sticking to Pan
If the fish clings to the skillet, your oil wasn't hot enough or you flipped too early. Wait until the fish naturally releases from the pan, which happens once the crust has formed.
Tortillas Cracking
Cold corn tortillas are brittle. If they crack, you didn't heat them enough or didn't use a spatula to press them. A quick 15-second sear per side makes them soft.
Storage & Reheating
Place the cooked fish, cabbage, mango salsa, and sauce in separate containers in the refrigerator. Per USDA guidelines on food safety, cooked leftovers are safe for 3 to 4 days.
When reheating the fish, add a teaspoon of water to a pan and warm it on medium. Use a lid to steam-heat for 2 minutes, or until the fish reaches 165°F (74°C) inside, which prevents the fish from drying out. The yogurt sauce lasts for 4 days; just stir it before using.
Easy Swaps and Add-Ins
If you don't have mango, diced pineapple works just as well for that tropical hit. For a different crunch, try using purple cabbage or a mix of both.
If you want a dairy-free version, swap the Greek yogurt for a vegan mayo or a cashew-based cream. For more heat, I like adding sliced jalapeños or a drizzle of a Salsa Verde recipe on top.
Pairing Ideas
These tacos are bright and zesty, so they pair well with something earthy. A side of seasoned black beans or cilantro lime rice balances the meal. For a drink, a cold sparkling water with a squeeze of lime keeps the palate fresh between bites.
Your Questions, Answered
How to build a fish taco?
Place three pieces of fish in a warm corn tortilla, browned side up. Top with shredded cabbage, a spoonful of mango salsa, and a drizzle of cream sauce.
Which fish makes the best tacos?
Choose a firm white fish like cod or halibut. These types maintain their structure during the searing process.
Why use a dry rub instead of batter?
This recipe uses a blend of smoked paprika and chili powder instead of a wet batter. This approach creates a rich brown crust while keeping the fish light.
What toppings pair best with these tacos?
Serve them with shredded green cabbage, mango salsa, and a Greek yogurt sauce. If you enjoyed the creamy balance of the yogurt sauce here, see how the same base is used in our fresh tzatziki sauce.
Can the fish stay crispy if it has to wait?
Keep the pieces in a single layer on a plate or wire rack. Stacking the fish traps steam, which quickly softens the seared exterior.
Why does the fish tear or stick to the pan?
The fish usually sticks if the pan is not hot enough or the fillets are damp. Ensure the oil shimmers before adding the fish and let them sear for 3 minutes before flipping.
How much should I make for a larger group?
Increase the ingredients proportionally based on the 1 lb of fish per 8 tacos ratio. For example, use 2 lbs of fish and 16 tortillas to serve more guests.
How long can leftover fish and toppings be stored?
Store the fish, cabbage, salsa, and sauce in separate refrigerated containers. The fish and toppings last 3 to 4 days, while the yogurt sauce stays fresh for 4 days.