Grilled Mahi-Mahi Fish Tacos with Fresh Pineapple Salsa
Light, summery grilled mahi-mahi tacos topped with a bright fresh pineapple salsa and quick lime cabbage slaw. These tacos are easy to grill, bursting with sweet-tangy flavors, and perfect for backyard dinners or weekend entertaining.
Jake Woods's note
"This recipe brings a tropical twist to classic fish tacos — the pineapple salsa is refreshingly bright while the grilled mahi stays flaky and tender. It’s great for warm-weather meals or any time you want an easy, festive dinner."
About This Recipe
These grilled mahi-mahi tacos live in that sweet spot between weeknight ease and backyard-taco-night flair. Mahi-mahi’s firm, meaty texture holds up beautifully to a hot grill—giving you a little char and a lot of flaky, satisfying bite—while the pineapple salsa adds punchy sweetness and acid that cuts through the fish. The quick lime cabbage slaw brings crunch and cooling brightness, so each taco finishes with contrasts: smoky, sweet, crunchy, and citrusy.
What makes this version work is restraint: a simple rubbed taco seasoning lets the fish sing, while the salsa and slaw do the heavy lifting on flavor. You don’t need to marinate for hours; a short rest after the rub and a very hot grill are all it takes for a moist interior and caramelized edges. These tacos are ideal for casual entertaining—prep the salsa and slaw in advance, warm tortillas at service, and let guests build their own—with room to dial up heat or swap textures depending on your crowd.
Ingredients for Grilled Mahi-Mahi Fish Tacos with Fresh Pineapple Salsa
- 1 1/2 lb Mahi-mahi fillets (skinless, about 1.5 lb)
- 1 1/2 cups Fresh pineapple, diced
- 3 cups Red cabbage, shredded
- 1/2 medium Red onion, finely diced
- 1 medium Jalapeño, seeded and finely chopped
- 1/2 cup Fresh cilantro, chopped
- 3 medium Limes
- 2 tablespoons Extra-virgin olive oil
- 1 tablespoon Taco seasoning (chili powder, cumin, smoked paprika, salt & pepper)
- 8 tortillas Corn tortillas (6-inch)
How to Make Grilled Mahi-Mahi Fish Tacos with Fresh Pineapple Salsa
Step 1: Make the pineapple salsa
Combine the diced pineapple, finely diced red onion, chopped jalapeño (start with half to taste), and half the chopped cilantro in a bowl. Add the juice of 1 lime and gently toss to combine; season to taste with salt and set the salsa aside to let the flavors marry.For this step
- 1 1/2 cupsFresh pineapple, diced
- 1/2 mediumRed onion, finely diced
- 1 mediumJalapeño, seeded and finely chopped
- 1/2 cupFresh cilantro, chopped
- 3 mediumLimes
Step 2: Prepare the quick cabbage slaw
In a separate bowl, toss the shredded red cabbage with the juice of 1 lime and 2 tablespoons of olive oil until evenly coated. Add a pinch of pepper and the remaining cilantro, then let it sit while you prepare the fish so it softens slightly.For this step
- 3 cupsRed cabbage, shredded
- 2 tablespoonsExtra-virgin olive oil
Step 3: Season the mahi-mahi
Pat the mahi-mahi fillets dry and lightly brush both sides with a little olive oil. Rub the taco seasoning evenly over the fillets and let them rest at room temperature for 5 minutes so the flavors set.For this step
- 1 1/2 lbMahi-mahi fillets (skinless, about 1.5 lb)
- 1 tablespoonTaco seasoning (chili powder, cumin, smoked paprika, salt & pepper)
Step 4: Grill the fish
Preheat a gas or charcoal grill to medium-high (about 400°F/200°C) and oil the grates. Grill the mahi-mahi 3–4 minutes per side (depending on thickness) until opaque and flaking easily with a fork — internal temperature should reach 145°F (63°C). Remove and let rest 2 minutes, then flake into large pieces.Step 5: Warm the tortillas
Place the corn tortillas directly on the grill grates for about 20–30 seconds per side, or warm them in a hot cast-iron skillet until pliable and slightly charred at the edges. Keep them covered with a clean towel to stay warm while assembling.For this step
- 8 tortillasCorn tortillas (6-inch)
Step 6: Assemble and serve
Build each taco with a layer of cabbage slaw, a portion of flaked mahi-mahi, and a generous spoonful of pineapple salsa. Finish with an extra squeeze of lime, additional cilantro if desired, and serve immediately.
- Combine the diced pineapple, finely diced red onion, chopped jalapeño (start with half to taste), and half the chopped cilantro in a bowl. Add the juice of 1 lime and gently toss to combine; season to taste with salt and set the salsa aside to let the flavors marry.
- In a separate bowl, toss the shredded red cabbage with the juice of 1 lime and 2 tablespoons of olive oil until evenly coated. Add a pinch of pepper and the remaining cilantro, then let it sit while you prepare the fish so it softens slightly.
- Pat the mahi-mahi fillets dry and lightly brush both sides with a little olive oil. Rub the taco seasoning evenly over the fillets and let them rest at room temperature for 5 minutes so the flavors set.
- Preheat a gas or charcoal grill to medium-high (about 400°F/200°C) and oil the grates. Grill the mahi-mahi 3–4 minutes per side (depending on thickness) until opaque and flaking easily with a fork — internal temperature should reach 145°F (63°C). Remove and let rest 2 minutes, then flake into large pieces.
- Place the corn tortillas directly on the grill grates for about 20–30 seconds per side, or warm them in a hot cast-iron skillet until pliable and slightly charred at the edges. Keep them covered with a clean towel to stay warm while assembling.
- Build each taco with a layer of cabbage slaw, a portion of flaked mahi-mahi, and a generous spoonful of pineapple salsa. Finish with an extra squeeze of lime, additional cilantro if desired, and serve immediately.
Grilled Mahi-Mahi Fish Tacos with Fresh Pineapple Salsa Tips
Dry Fish, Less Sticking
Pat mahi-mahi thoroughly with paper towels before oiling and seasoning; moisture is the main reason fish sticks to grates.
Oil Grates, Not Just Fish
Use a folded paper towel dipped in oil and tongs to oil the hot grill grates; this creates a slick surface that reduces sticking more effectively than oiling the fillet.
Watch Internal Temperature
Grill to 145°F (63°C) and remove a minute earlier if the fillet is thin—the fish will carryover-cook while resting and stay moist.
Let Salsa Rest
Make the pineapple salsa at least 10–15 minutes ahead so the lime softens the onion and the flavors meld without losing pineapple’s fresh crunch.
Warm Tortillas Properly
Heat corn tortillas on the grill or a cast-iron skillet until pliable and slightly charred, then keep wrapped in a towel to retain steam and flexibility.
Grilled Mahi-Mahi Fish Tacos with Fresh Pineapple Salsa Variations and Substitutions
Swap to Shrimp or Cod
Use peeled shrimp (2–3 minutes per side) or firm white cod for similar results—adjust cooking time for shrimp and treat cod like mahi-mahi on the grill.
Mango-Pineapple Salsa
Replace half the pineapple with ripe mango for a sweeter, silkier salsa that still plays nicely with lime and jalapeño.
Creamy Lime Slaw
Stir a few tablespoons of Greek yogurt or mayo into the slaw with lime for a creamy contrast that holds up well for leftovers.
Chipotle-Lime Finish
Drizzle a quick chipotle-lime crema (chipotle in adobo blended with sour cream or yogurt and lime) over the tacos for smoky heat.
How to Store and Make Grilled Mahi-Mahi Fish Tacos with Fresh Pineapple Salsa Ahead
Store components separately: keep cooked mahi-mahi in an airtight container in the refrigerator for up to 2 days, and the pineapple salsa chilled for 2–3 days. The cabbage slaw will hold for 1–2 days but will soften as it sits, so store it undressed if you need it to stay crisp longer. Reheat fish gently in a 275°F oven covered with foil for 8–10 minutes or briefly on a hot skillet to avoid drying it out, and re-toast tortillas before serving.
What to Serve With Grilled Mahi-Mahi Fish Tacos with Fresh Pineapple Salsa
Serve these tacos with charred street corn (elote) or a cold black-bean and corn salad to echo the tropical notes. For drinks, a light Mexican lager, a tangy paloma, or a grapefruit-forward margarita complements the pineapple and lime. Plate with lime wedges, extra cilantro, and a bowl of hot sauce so guests can personalize heat.
Grilled Mahi-Mahi Fish Tacos with Fresh Pineapple Salsa FAQs
Can I use frozen mahi-mahi?
Yes—thaw completely in the refrigerator and pat very dry before seasoning and grilling to prevent excess moisture and sticking.
What if I don’t have a grill?
You can cook the fillets under a hot broiler 4–6 minutes per side depending on thickness, or sear in a heavy skillet over medium-high heat until opaque and flaking.
How spicy will these be?
Heat is easy to control: start with half the jalapeño in the salsa and test, or leave seeds in for more kick; chipotle crema adds smoky heat without fresh pepper intensity.
Can I make the salsa and slaw ahead?
Yes—the salsa benefits from 10–30 minutes to meld flavors and holds for a couple of days refrigerated, while the slaw is best dressed just before serving if you want maximum crunch.
How do I prevent the fish from falling apart on the grill?
Use a clean, well-oiled hot grate and flip only once with a wide spatula; choose thicker fillets when possible and let the fish form a crust before turning.
About the author
Jake WoodsHello, I'm Jake. I started this recipe site with the idea that I hated recipe websites that overwhelm you with long stories and ads just to see plain content that's not helpful. My goal is to provide you with quality recipes, simple ideas and a fun cooking experience. There's lots of fun things to cook, and I think as you browse the site you'll find that TopShelf.Recipes is the place for quality recipes on the web.
See all recipes by Jake Woods →Ratings & Reviews
Did you make this recipe?
Be the first to share your experience.
Nutrition Facts
Per serving: 1 taco
Nutrition values are estimated from USDA ingredient data and may vary based on preparation, brands, and portion sizes. Values are provided for informational purposes only.
Keep Reading
Guides & articles for this recipe
Guides
Summer Seafood on the Grill
A practical seasonal guide to buying sustainable summer seafood, mastering timing and heat on the grill, and serving 12 grill-friendly fish and shellfish ideas. Includes storage, quick smoke hacks, finishing sauces, and backyard pairing suggestions for easy summer gatherings.
Guides
Regional Seasonal Crowd‑Pleasers: 36 Grilled & Campfire Favorites from Across the U.S.
A region-by-region guide to 36 seasonal grilled and campfire recipes Americans actually cook. Includes spring–summer–fall picks for four U.S. regions, plus grill/campfire adaptations, local-produce swaps, hosting shortcuts and quick scale-up formulas for gatherings.
Guides
Trending Backyard Sauces for 2026: 12 Global Condiments to Slather, Mop & Serve with Grilled Food
A trend-forward guide to the 12 must-have global sauces for backyard grilling in 2026. Profiles, flavor notes, pantry shortcuts, grill pairings and smart make-ahead and scaling tips to feed a crowd without sweating the details.
More from Grilling
View all Grilling recipes →Tandoori Yogurt Marinated Grilled Chicken (Tandoori Style on the Grill)
Labor Day Grilled Lobster Rolls with Charred Scallion Brown Butter & Lemon‑Herb Aioli
Bulgogi Smash Burger
Campfire‑Smoked Potato Salad with Mustard‑Bacon Vinaigrette — A Labor Day Grilling Side for Steak
Hanger Steak with Shallot Sauce
Grilled Pineapple Upside-Down Cake
Spicy Grilled Shrimp Skewers with Garlic Lime Marinade
Honey Garlic Grilled Thin-Sliced Chicken Breasts
Coffee and Porcini Dry-Rub Steaks with RUB PRIME STEAK Finish
Ask me anything about this recipe — substitutions, scaling, techniques, timing.
Powered by AI · 6 questions per 5 minutes, 30 per day
