Mango Salsa Grilled Fish

Last summer, my neighbor brought over fresh mango from her tree, and I had no idea what to do with the abundance of it. That same week, I'd been experimenting with grilling lighter proteins, and something just clicked—why not combine them? The first time I assembled these lettuce-shell tacos, my sister took one bite and said nothing for a full minute, then asked for the recipe before she'd even finished. That's when I knew I'd stumbled onto something special.

I made these for a dinner party where one guest had just started a low-carb diet and kept apologizing about her restrictions. When she bit into one of these tacos, her whole face changed—she hadn't realized healthy eating could still taste this good. By the end of the night, she'd eaten four of them and was taking notes on my spice blend. Watching someone discover that food can be both nourishing and joyful is exactly why I cook.

Ingredients

• White fish fillets (tilapia, cod, or halibut): White fish absorbs the spice rub beautifully without overpowering the delicate mango salsa—I learned this after trying salmon once and regretting it instantly.
• Olive oil: Just enough to carry the spices and keep the fish from sticking, nothing more needed.
• Chili powder, cumin, smoked paprika, garlic powder: This blend creates warmth without heat unless you want it, and the smoky notes echo perfectly against sweet mango.
• Lime juice: The acid is essential—it seasons the fish and brightens everything it touches.
• Ripe mango: You want one that yields slightly to pressure but isn't mushy; this is where taste matters more than perfection.
• Red onion and bell pepper: The crunch and bite balance the sweetness of the mango in ways that feel almost surprising.
• Fresh cilantro: Don't skip this or use dried—the herbaceous pop is what makes people ask what your secret ingredient is.
• Large crisp lettuce leaves: Romaine holds up best, but butter lettuce feels more luxurious if you're serving guests.
• Avocado: A thin slice adds richness without heaviness, rounding out the whole experience.

Instructions

Season your fish like you mean it:

Pat your fillets completely dry with paper towels—this step makes the spice rub stick instead of slide right off. Mix all your dry spices with olive oil and lime juice in a bowl, then massage this mixture into the fish as if you're really getting to know it, coating every side evenly.

Let the flavors find each other:

Give the fish ten minutes to marinate while you prep everything else; this isn't wasted time, it's the fish deciding how bold it wants to be. Meanwhile, combine your mango, red onion, bell pepper, jalapeño if you're feeling brave, and cilantro in a separate bowl, then squeeze in that lime juice and taste as you go.

Get your grill hot and ready:

A medium-high heat is your sweet spot—too hot and the fish will char before it cooks through, too cool and it'll stick. You'll know it's ready when you can hold your hand over the grates for only about three seconds.

Cook the fish with confidence:

Place each fillet on the grill and resist the urge to move it around; let it develop that beautiful crust for three to four minutes, then flip just once. It's done when it flakes easily with a fork and the inside is opaque, not when it starts falling apart.

Break the fish into pieces:

After a two-minute rest, gently flake the cooked fish with a fork into bite-sized pieces; think of it as separating, not shredding. This texture is what lets each piece catch the salsa perfectly.

Build your tacos with intention:

Lay out your lettuce leaves like you're creating individual edible bowls, divide the warm fish evenly, then top with a generous spoonful of mango salsa and a few avocado slices. Serve immediately with lime wedges so everyone can add their own brightness.

Save to Pinterest

There's something almost magical about watching people realize they don't need bread or cheese or heavy sauces to feel satisfied by dinner. These tacos have become my answer whenever someone says they're trying to eat lighter but doesn't want to sacrifice flavor—it's proof that constraint can actually spark creativity.

The Secret to Perfect Mango Salsa

The mango salsa is honestly where this dish lives or dies, so treat it like the star it is. Choose a mango that smells fragrant at the stem and gives just slightly when you squeeze it gently—an underripe mango will taste starchy and disappoint you, while an overripe one will be mushy and fall apart when you dice it. The moment you combine the mango with lime juice and salt, something shifts; the acid softens the fruit's texture and brings out flavors you didn't know were there.

Why Lettuce Instead of Tortillas

When I first made these, I used regular tortillas out of habit, but they made the whole dish feel heavy and absorbed all the wonderful mango salsa juice. The lettuce shell was a solution that became the whole point—it's crisp, it doesn't get soggy, it's lower in calories if that matters to you, and somehow it makes the fish taste lighter and fresher. Plus, there's something satisfying about the crunch contrasting with the tender fish and silky avocado.

Ways to Make It Your Own

This recipe is a foundation, not a rulebook, so feel free to wander within it. I've swapped the mango for fresh pineapple or papaya when they're in season, added thinly shaved radishes or purple cabbage for extra crunch, and even thrown in diced cucumber when I wanted something more subtle.

• Try a pinch of cumin in the mango salsa itself for a smoky-sweet dimension that catches people off guard in the best way.
• Leave the jalapeño seeds in if you like real heat, or use habanero for something wilder and more floral.
• Serve alongside a cold glass of crisp white wine or a light Mexican lager that echoes the fish's delicate flavor instead of drowning it out.

Save to Pinterest

These tacos remind me that sometimes the simplest meals are the ones people remember longest. Make them once, and I promise someone will ask you to make them again.

Questions & Answers About This Recipe

→ What types of fish work best?

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

→ How can I add heat to the salsa?

Include the jalapeño seeds or increase the amount of jalapeño to boost the spice level.

→ Can the lettuce shells be substituted?

Yes, romaine, butter, or iceberg lettuce leaves all provide a crisp base ideal for holding the fillings.

→ Is grilling necessary for the fish?

Grilling imparts smokiness and a slight char, but pan-searing is an alternative for similar results.

→ How to keep the fish moist when cooking?

Marinate the fish with olive oil and lime juice, and avoid overcooking by grilling just until it flakes easily.

→ What sides pair well with this dish?

Light sides like shredded cabbage slaw, radishes, or a fresh green salad complement the flavors nicely.