Mango Salsa Fish Tacos

One humid evening, my neighbor brought over the most incredible grilled fish I'd ever tasted, wrapped in a lettuce leaf and crowned with chunks of golden mango. I immediately pestered her for the recipe, expecting something complicated, but she laughed and said it was just pantry staples and whatever fruit looked good at the market. That night changed how I think about tacos entirely—suddenly, they didn't need tortillas or cheese to feel complete and satisfying.

I made these for a friend who was counting macros, and watching her face light up when she realized she could eat something this delicious and still stay on track felt like a small victory in the kitchen. She's been asking for them every time we cook together since, which tells you everything you need to know about how good they are.

Ingredients

• White fish fillets (500 g): Tilapia, cod, or halibut all work beautifully—choose whatever looks freshest at your fish counter, and don't skip patting them dry or the seasoning won't stick properly.
• Olive oil: Just enough to help the spices cling and prevent sticking on the grill.
• Chili powder, cumin, smoked paprika, garlic powder: This spice blend is where the magic happens, building layers of warmth without overpowering the delicate fish.
• Salt, black pepper, lime juice: The holy trinity that brings everything into focus and keeps the fish tasting bright.
• Large ripe mango: This is your star ingredient—choose one that yields slightly to pressure and smells sweet at the stem.
• Red onion, red bell pepper, jalapeño: These vegetables add crunch, color, and a gentle heat that complements the sweetness of the mango perfectly.
• Fresh cilantro: Don't use dried here; the fresh herb's delicate flavor is essential to the salsa's character.
• Crisp lettuce leaves: Romaine or butter lettuce work best because they're sturdy enough to hold everything without falling apart in your hands.
• Avocado, lime wedges: The finishing touches that add creaminess and brightness in equal measure.

Instructions

Pat and season your fish:

Get those fillets completely dry—moisture is the enemy of a good crust and proper seasoning adhesion. Mix your spices with olive oil and lime juice into a paste-like consistency, then massage it into the fish like you're coaxing out flavor, and let it sit for 10 minutes while you work on the salsa.

Build your mango salsa:

Combine diced mango, finely chopped red onion, diced red bell pepper, minced jalapeño if you want a kick, and fresh cilantro in a bowl. Squeeze fresh lime juice over everything and taste before adding salt—you want each component to shine without drowning in seasoning.

Grill the fish with confidence:

Heat your grill or grill pan until it's properly hot—you should hear a satisfying sizzle when the fish hits the surface. Grill for 3 to 4 minutes per side, watching for the flesh to turn opaque and flake easily when tested with a fork, then let it rest for 2 minutes so the heat distributes evenly.

Assemble with intention:

Lay out your lettuce leaves like edible plates, divide the flaked fish evenly, top generously with mango salsa, and arrange avocado slices on top. Serve immediately with lime wedges on the side for anyone who wants extra brightness.

Save to Pinterest

There was a moment during a backyard dinner when someone asked for seconds and then thirds, and everyone stopped talking long enough to just eat and enjoy each other's company. That's when I realized this recipe isn't just about the food—it's about how something simple and fresh has a way of bringing people together without any fuss.

Why Lettuce Shells Change Everything

Swapping tortillas for lettuce was the revelation that made this dish click for me. The crisp, cool leaves don't mask the flavors of the fish and salsa—they enhance them by adding textural contrast and keeping the whole experience light. Plus, you get to eat with your hands without feeling guilty, and there's something primal and satisfying about that.

The Mango Factor

Mango is the secret ingredient that transforms grilled fish from weeknight dinner to something memorable. Its natural sweetness balances the heat from the jalapeño and the brine from the lime, creating a flavor profile that feels sophisticated without any actual effort. I've tried this with pineapple and papaya too, and while they're both delicious, mango feels like the perfect match.

Making It Your Own

This recipe is flexible enough to bend to whatever you have on hand or whatever your mood demands. I've added thinly sliced radishes for extra crunch, switched the fish to grilled shrimp when that's what looked good, and even played with different herbs like mint or basil depending on the season. The core idea—fresh fish, vibrant salsa, crisp lettuce—stays constant while everything else can change.

• Thinly sliced radishes or shredded cabbage add an extra crunch that keeps every bite interesting.
• If you want spicier salsa, leave the seeds in the jalapeño or add a pinch of cayenne pepper to the mix.
• A dry white wine like Sauvignon Blanc or a light Mexican lager pairs beautifully alongside, cutting through the richness of the avocado.

Save to Pinterest

These tacos remind me that good food doesn't need to be complicated to be memorable. Make them for someone you care about, and watch how something so simple becomes the meal they'll ask you to repeat.

Questions & Answers

→ What fish types work best for this dish?

White fish fillets like tilapia, cod, or halibut are ideal for their mild flavor and flaky texture.

→ How do I prepare the mango salsa?

Combine diced mango, finely chopped red onion, bell pepper, minced jalapeño, cilantro, and lime juice. Season with salt to taste for a fresh salsa.

→ Can the fish be cooked other ways?

Yes, the fish can be baked or pan-seared if a grill is not available, ensuring it is cooked through and flakes easily.

→ What lettuce varieties can be used as shells?

Crisp leaves like romaine, butter, or iceberg lettuce work well to hold the filling without wilting.

→ How can I add extra heat to the dish?

Include the seeds in the jalapeño or add a pinch of cayenne pepper to the fish seasoning for more spice.