Fish Tacos with Mango Salsa – Fresh, Zesty & Mediterranean-Inspired
There are meals that instantly make me think of warm weather, and these Fish Tacos with Mango Salsa are one of them. I first made them on a weekend when I wanted something light and fresh but still filling. I had some white fish in the refrigerator and a ripe mango on the counter, so I decided to turn them into tacos.
The first bite was such a surprise—the tender, seasoned fish with the sweet mango, fresh lime, crunchy cabbage, and creamy yogurt sauce was absolutely delicious.
Last weekend, I made these again for my family, and everyone loved them. I especially like making them when I’m craving something flavorful but don’t want a heavy dinner. They’re colorful, fresh, and the mango salsa makes every bite feel like summer.
Why You’ll Love These Fish Tacos
Fresh and zesty
High in protein
Light but satisfying
Packed with vegetables
Naturally flavorful
Easy weeknight dinner
Perfect for summer gatherings
Ingredients
For the Fish
1½ pounds white fish fillets, such as cod, tilapia, or haddock
1 tablespoon extra virgin olive oil
1 teaspoon paprika
1 teaspoon ground cumin
½ teaspoon garlic powder
½ teaspoon dried oregano
½ teaspoon salt
¼ teaspoon black pepper
Juice of ½ lime
Mango Salsa
1 ripe mango, diced
½ cup cucumber, finely diced
½ small red onion, finely chopped
½ red bell pepper, diced
¼ cup fresh cilantro, chopped
Juice of 1 lime
Pinch of salt
Optional: ½ jalapeño, finely chopped
Creamy Lime Sauce
½ cup plain Greek yogurt
1 tablespoon fresh lime juice
1 teaspoon extra virgin olive oil
¼ teaspoon garlic powder
¼ teaspoon cumin
Pinch of salt
Black pepper, to taste
For Serving
8 small corn or whole-grain tortillas
2 cups shredded cabbage
Fresh cilantro
Lime wedges
Crumbled feta, optional
Sliced avocado, optional
Instructions
Step 1: Season the Fish
Pat the fish dry with paper towels.
Brush it with olive oil, then season with paprika, cumin, garlic powder, oregano, salt, and black pepper.
Finish with fresh lime juice.
Step 2: Prepare the Mango Salsa
Add the diced mango, cucumber, red onion, bell pepper, and cilantro to a bowl.
Add lime juice and a pinch of salt.
Gently toss everything together.
If you enjoy heat, add finely chopped jalapeño.
Refrigerate while preparing the fish.
Step 3: Make the Lime Sauce
Whisk together the Greek yogurt, lime juice, olive oil, garlic powder, cumin, salt, and pepper.
Taste and add more lime if desired.
Step 4: Cook the Fish
Heat a large nonstick skillet over medium-high heat.
Add the seasoned fish and cook for approximately 3–5 minutes per side, depending on thickness.
The fish should flake easily and reach an internal temperature of 145°F (63°C).
Break the fish into large pieces.
Step 5: Warm the Tortillas
Warm the tortillas in a dry skillet for about 20–30 seconds per side.
Keep them covered with a clean kitchen towel so they stay warm and soft.
Step 6: Assemble the Tacos
Add shredded cabbage to each tortilla.
Top with pieces of cooked fish.
Spoon over plenty of fresh mango salsa.
Drizzle with the creamy lime sauce.
Finish with cilantro, feta, avocado, and a squeeze of fresh lime if desired.
My Tips for the Best Fish Tacos
Pat the fish dry before seasoning so it browns instead of steaming.
Don’t overcook the fish—it should flake easily but remain moist.
Prepare the mango salsa ahead of time so the flavors have a chance to mingle.
Use ripe but firm mango so the salsa doesn’t become mushy.
Warm the tortillas just before serving.
Add the cabbage underneath the fish to give the tacos a satisfying crunch.
Diabetes-Inspired Option
Mango contains natural carbohydrates, and traditional tortillas also contribute carbohydrates. For a more diabetes-conscious version:
Use small corn tortillas or high-fiber tortillas.
Keep the mango portion moderate.
Add plenty of cabbage, cucumber, and other non-starchy vegetables.
Include the fish and Greek yogurt sauce for protein.
Consider serving the fish over a large salad instead of tortillas.
Individual carbohydrate needs vary, so portion size should fit your personal meal plan.
Mediterranean-Inspired Twist
For a Mediterranean-style version, add:
Crumbled feta
Chopped cucumber
Kalamata olives
Fresh dill
Parsley
Extra virgin olive oil
Lemon instead of some of the lime
You can also replace the mango with a tomato-cucumber salsa for a lower-sugar topping.
Serving Suggestions
Serve these tacos with:
Greek cucumber salad
Avocado salad
Roasted zucchini
Grilled vegetables
Black beans
A small portion of quinoa
Fresh leafy greens
Storage
Store cooked fish, mango salsa, and sauce separately in airtight containers in the refrigerator.
The fish is best enjoyed within 2–3 days.
Keep tortillas separate and assemble the tacos just before eating.
Prep Time
20 minutes
Cook Time
10 minutes
Total Time
30 minutes
Servings
4 servings
Nutrition Facts
Approximate per serving (2 tacos):
Calories: 390
Protein: 35g
Carbohydrates: 35g
Fat: 13g
Fiber: 6g
Sugar: 10g
Sodium: 570mg
Nutrition is approximate and will vary depending on the fish, tortillas, mango, sauce, and toppings used.
Frequently Asked Questions
What fish is best for tacos?
Cod, haddock, tilapia, mahi-mahi, and other firm white fish all work well.
Can I use frozen fish?
Yes. Thaw it completely and pat it very dry before seasoning and cooking.
Can I make the mango salsa ahead?
Yes. It can be prepared several hours ahead and refrigerated. For the freshest texture, use it within a day.
Can I make these tacos without mango?
Absolutely. Try a fresh tomato-cucumber salsa, avocado salsa, or cabbage slaw instead.
Can I make these tacos low-carb?
Yes. Skip the tortillas and serve the seasoned fish over cabbage, greens, cucumber, and avocado with the lime sauce.
Can I cook the fish in an air fryer?
Yes. Cook seasoned fish at approximately 400°F (200°C) for 8–12 minutes, depending on thickness, until it reaches 145°F (63°C) internally.