These Fish Tacos with Mango Salsa combine tender, perfectly seasoned fish with a bright, juicy mango salsa for a fresh and satisfying meal. The contrast of flaky fish, crisp vegetables, creamy avocado, and sweet-tangy mango makes every bite flavorful and refreshing.
Made with lean white fish and low-carb tortillas, this recipe is naturally high in protein while keeping carbohydrates moderate. It is an easy choice for anyone looking for a high-protein, low-carb dinner that feels light without sacrificing flavor.
Can This Fish Tacos with Mango Salsa Support Weight Loss Goals?
Yes, these tacos can fit well into a balanced weight-management eating pattern. Lean fish provides plenty of protein, which can help make a meal more filling, while fresh vegetables add volume and nutrients without contributing many calories. Using low-carb tortillas and controlling higher-calorie toppings such as avocado and sour cream can also help keep the overall meal balanced.
Does Fish Tacos with Mango Salsa Fit a High-Protein Lifestyle?
Absolutely. The main protein source is lean white fish, making these tacos a particularly good option for a high-protein meal. Using low-carb tortillas keeps the carbohydrate count more controlled, while mango, cabbage, avocado, and lime provide freshness and texture. With approximately 40+ grams of protein per serving, this recipe works well for a protein-focused lifestyle.
Why This Recipe Is Special
- High-protein: Lean white fish provides an excellent protein base.
- Lower-carb: Low-carb tortillas and vegetable toppings help control net carbs.
- Fresh & colorful: Mango, lime, cilantro, and vegetables create a bright flavor combination.
- Quick & easy: The fish cooks in just minutes, making this ideal for busy evenings.
- Balanced texture: Flaky fish, crunchy cabbage, creamy avocado, and juicy salsa make every bite interesting.
My Personal Experience
- The mango salsa makes the fish taste completely different.
I love how the sweet mango balances the smoky spices and fresh lime.
It gives the tacos a bright flavor without needing a heavy sauce. - The fish cooks surprisingly quickly.
Once the pan is hot, the fillets develop a beautiful golden crust in just a few minutes.
This makes the recipe especially convenient when I want a homemade dinner fast. - The texture combination is my favorite part.
The flaky fish pairs beautifully with crunchy cabbage and creamy avocado.
Every taco feels fresh, filling, and satisfying without being overly heavy. - The leftovers are easy to turn into another meal.
I can use the cooked fish and salsa over a salad or low-carb bowl the next day.
It makes meal prep much easier without feeling like I am eating the same meal twice.
Perfect For
- Weeknight dinners: Quick cooking makes these tacos perfect after a busy day.
- Summer meals: Mango, lime, cilantro, and fresh vegetables make them especially refreshing.
- Meal prep: Cooked fish and salsa can be prepared ahead and assembled when needed.
- High-protein meal plans: Lean fish provides a substantial amount of protein per serving.
- Lower-carb eating: Low-carb tortillas and vegetable toppings help keep carbohydrates moderate.
- Family dinners: Everyone can customize their tacos with their favorite toppings.
Why You’ll Love This Recipe
- Bright and refreshing: Mango salsa adds a naturally sweet and tangy contrast to the seasoned fish.
- High in protein: A generous portion of white fish makes these tacos satisfying and protein-rich.
- Quick to prepare: The fish takes only a few minutes to cook in a hot skillet.
- Easy to customize: Add avocado, cabbage, jalapeño, Greek yogurt, or extra lime according to your preference.
- Lower-carb friendly: Low-carb tortillas make it easier to enjoy traditional taco flavors while keeping net carbs controlled.
Common Mistakes to Avoid
- Overcooking the fish — White fish becomes dry quickly, so cook just until it flakes easily with a fork.
- Using a cold pan — A properly heated skillet helps the fish develop a flavorful golden crust.
- Making the salsa too early — Mango salsa can become watery if left sitting too long; prepare it shortly before serving.
- Overfilling the tortillas — Too many toppings can make the tacos difficult to eat and cause the tortillas to tear.
Required Equipment
- Large non-stick skillet — Helps the fish brown evenly while reducing sticking.
- Sharp knife — Makes chopping mango and vegetables quick and precise.
- Cutting board — Provides a stable surface for preparing the salsa and toppings.
- Mixing bowl — Makes combining the fresh mango salsa easy.
- Fish spatula — Helps flip delicate fish fillets without breaking them.
- Measuring spoons — Keeps the seasoning quantities consistent.
Storage Instructions
Store leftover cooked fish and mango salsa separately in airtight containers in the refrigerator. The cooked fish is best consumed within 3 days, while the fresh salsa is best within 1–2 days for the best texture.
For freezing, freeze the cooked fish only in a freezer-safe airtight container or freezer bag for up to 2 months. Do not freeze the mango salsa because the fruit and vegetables can become watery and soft after thawing.
For the best high-protein meal, store the fish separately and assemble fresh tacos when ready to eat.
Recipe Details
Preparation Time: 15 minutes
Cooking Time: 10 minutes
Total Time: 25 minutes
Servings: 4
Best Season: Summer
Total Calories: Approximately 390 calories per serving
Short Description
Tender, seasoned white fish is tucked into low-carb tortillas and topped with fresh mango salsa.
Crunchy cabbage, creamy avocado, cilantro, and lime add layers of flavor and texture.
A quick, colorful, high-protein meal that’s perfect for busy weeknights or summer dinners.
📝 Ingredients
For the Fish
- 1½ lb (680 g) cod or other firm white fish fillets
- 1 tablespoon olive oil
- 1 teaspoon smoked paprika
- 1 teaspoon chili powder
- ½ teaspoon ground cumin
- ½ teaspoon garlic powder
- ½ teaspoon onion powder
- ½ teaspoon salt
- ¼ teaspoon black pepper
- ½ teaspoon dried oregano
- Juice of 1 lime
Note: Cod, tilapia, haddock, or mahi-mahi can be used. Choose firm fillets that are similar in thickness so they cook evenly.
For the Mango Salsa
- 1 cup diced fresh mango
- ½ cup finely diced red onion
- ½ cup diced cucumber
- ¼ cup chopped fresh cilantro
- 1 small jalapeño, finely chopped
- Juice of 1 lime
- ¼ teaspoon salt
For Serving
- 8 small low-carb tortillas
- 2 cups shredded cabbage
- 1 medium avocado, sliced
- ¼ cup plain Greek yogurt
- Lime wedges, for serving
- Fresh cilantro, for garnish
Note: For an even lower-carb version, replace the tortillas with crisp lettuce leaves.
Directions
1. Prepare the fish seasoning
Pat the fish completely dry with paper towels. In a small bowl, combine smoked paprika, chili powder, cumin, garlic powder, onion powder, oregano, salt, and black pepper.
2. Season the fish
Rub the seasoning mixture evenly over both sides of the fish. Finish with fresh lime juice and let it sit for about 5 minutes while the skillet heats.
High-protein tip: Keep the fish portion generous and avoid coating it in flour or breadcrumbs, which adds unnecessary carbohydrates.
3. Make the mango salsa
Add diced mango, red onion, cucumber, cilantro, jalapeño, lime juice, and salt to a bowl. Gently toss until combined.
The salsa should look colorful and juicy but not watery. Set aside while you cook the fish.
4. Heat the skillet
Place a large non-stick skillet over medium-high heat. Add the olive oil and allow it to heat for about 30–60 seconds.
The pan should be hot enough that the fish begins to sizzle immediately when added.
5. Cook the fish
Place the seasoned fish in the skillet without overcrowding it. Cook for approximately 3–5 minutes per side, depending on thickness.
The outside should develop a golden, lightly crisp crust while the center becomes opaque and flakes easily with a fork.
6. Check the fish
The fish should reach 145°F (63°C) internally and separate easily into flakes.
Avoid cooking it much longer than necessary because lean white fish can quickly become dry.
7. Warm the tortillas
Heat the low-carb tortillas in a dry skillet over medium heat for approximately 20–30 seconds per side.
They should become warm and flexible without becoming crispy.
8. Assemble the tacos
Place shredded cabbage into each tortilla. Add a portion of flaky fish, followed by mango salsa, avocado, and a small spoonful of Greek yogurt.
Finish with fresh cilantro and a squeeze of lime.
9. Serve immediately
Serve the tacos while the fish is warm and the salsa is fresh. Add extra jalapeño or lime if you prefer more heat and acidity.
Nutrition Facts
Per Serving — Approximate
- Calories: 390 kcal
- Fat: 15 g
- Cholesterol: 85 mg
- Sodium: 690 mg
- Potassium: 900 mg
- Total Carbohydrates: 27 g
- Fiber: 9 g
- Net Carbs: 18 g
- Sugars: 10 g
- Protein: 43 g
- Calcium: 95 mg
Nutrition values are approximate and can vary depending on the fish, tortilla brand, avocado size, and toppings used.
Notes
- Storage: Keep fish, salsa, tortillas, and toppings in separate airtight containers whenever possible.
- Reheating: Warm the fish gently in a skillet over medium-low heat for 2–3 minutes or until heated through. Avoid overheating.
- Freezing: Freeze cooked fish separately for up to 2 months. Fresh mango salsa should not be frozen.
- Allergy note: Fish is a common allergen. Check the tortilla and Greek yogurt labels if you have additional dietary allergies or sensitivities.
- Flavor boost: Add extra lime juice, fresh jalapeño, a pinch of cayenne, or a little smoked paprika for a stronger flavor.
- Lower-carb option: Replace the low-carb tortillas with lettuce cups and reduce or omit mango if you want to lower the carbohydrate content further.
- Extra protein: Add a little more fish or serve the tacos with plain Greek yogurt instead of a higher-fat sauce.
Frequently Asked Questions
Can I use a different type of fish?
Yes, cod, tilapia, haddock, mahi-mahi, or another firm white fish can work well.
Can I make these tacos without tortillas?
Yes, serve the fish and toppings in lettuce cups or over shredded cabbage for a lower-carb option.
Can I prepare the mango salsa ahead of time?
Yes, you can prepare it several hours ahead and refrigerate it, although it is best when freshly made.
How do I know when the fish is cooked?
The fish is ready when it reaches 145°F (63°C), looks opaque, and flakes easily with a fork.
Can I make these tacos meal-prep friendly?
Yes, store the cooked fish, salsa, vegetables, tortillas, and toppings separately and assemble each serving when ready.
How can I make the recipe higher in protein?
Use a slightly larger fish portion and serve it with plain Greek yogurt or another protein-rich topping.

