Grilled Mahi-Mahi Fish Tacos with Fresh Pineapple Salsa

Name: Grilled Mahi-Mahi Fish Tacos with Fresh Pineapple Salsa
Prep time: 20 min
Cook time: 12 min
Total time: 32 min
Yield: 4 servings
Cuisine: American
Ingredients: 1.5 lb Mahi-mahi fillets (skinless, about 1.5 lb); 1.5 cups Fresh pineapple, diced; 3 cups Red cabbage, shredded; 0.5 medium Red onion, finely diced; 1 medium Jalapeño, seeded and finely chopped; 0.5 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)

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.

0.0(0 reviews)

Prep: 20m · Cook: 12m · Total32 mins

DifficultyEasy

Serves4

AuthorJake

Grilled Mahi-Mahi Fish Tacos with Fresh Pineapple Salsa

Jake'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."

Grilled Mahi-Mahi Fish Tacos with Fresh Pineapple Salsa

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.

Plan your timing

Enter your target meal time:

6:25 pm–6:30 pm→Make the pineapple salsa

6:30 pm–6:35 pm→Prepare the quick cabbage slaw

6:35 pm–6:40 pm→Season the mahi-mahi

6:40 pm–6:45 pm→Grill the fish

6:45 pm–6:50 pm→Warm the tortillas

6:50 pm–6:55 pm→Assemble and serve

Ingredients

Yield

Instructions

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.5 cupsFresh pineapple, diced
0.5 mediumRed onion, finely diced
1 mediumJalapeño, seeded and finely chopped
0.5 cupFresh cilantro, chopped
3 mediumLimes

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

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.5 lbMahi-mahi fillets (skinless, about 1.5 lb)
1 tablespoonTaco seasoning (chili powder, cumin, smoked paprika, salt & pepper)

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.

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)

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.

Tips from the kitchen

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.

Variations & 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.

Storage & make-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 it

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.

Frequently asked questions

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

Hello, 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 →

Ratings & Reviews

Did you make this recipe?

Be the first to share your experience.

Ingredients

4 servings

Step 1: Make the pineapple salsa

Fresh pineapple, diced1.5 cups
Red onion, finely diced0.5 medium
Jalapeño, seeded and finely chopped1 medium
Fresh cilantro, chopped0.5 cup
Limes3 medium

Step 2: Prepare the quick cabbage slaw

Red cabbage, shredded3 cups
Extra-virgin olive oil2 tablespoons

Step 3: Season the mahi-mahi

Mahi-mahi fillets (skinless, about 1.5 lb)1.5 lb
Taco seasoning (chili powder, cumin, smoked paprika, salt & pepper)1 tablespoon

Step 5: Warm the tortillas

Corn tortillas (6-inch)8 tortillas

Nutrition Facts

Per serving: 1 taco

Calories459

Total Fat11.1g

Saturated Fat1.3g

Trans Fat0g

Polyunsaturated Fat5.5g

Monounsaturated Fat1.7g

Total Carbohydrates47.9g

Dietary Fiber6.8g

Total Sugars10.1g

Protein45.5g

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

All articles →

Guides

Farmers‑Market to Fire: 20 Seasonal Grill & Campfire Recipes Built Around What's Fresh This Week

Shop the weekly farmers‑market with confidence and turn peak‑fresh produce into crowd‑pleasing grill and campfire meals. This practical guide pairs 20 recipes with seasonal market picks, plus swap lists, prep timelines, and packing tips for outdoor cooks.

Guides

Nighttime Grilling Guide: Light, Low-Heat, Recipes

A practical guide to grilling after dark covering lighting and safety gear, low-heat cooking techniques, insect- and weather-proofing, and easy late-summer recipes. Learn cast-iron finishes, foil-packet meals, and indirect roasts plus 8–10 night-friendly recipes and menu ideas for relaxed late-summer cookouts.

Guides

Gut-Friendly Grilling Trends

Build grill-forward menus that support your microbiome with smart ingredient choices, fermented finishes and gentle cooking techniques. This guide explains which **prebiotic** ingredients to spotlight, how to use **fermented condiments** safely, and low-heat or quick-sear tactics that preserve beneficial compounds while delivering big flavor.