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.

0.0(0 reviews)
32mTotal
EasyDifficulty
Jake Woods

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.

Advertisement
Yield
6

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

  1. 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
    Make the pineapple salsa
  2. 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
    Prepare the quick cabbage slaw
  3. 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)
    Season the mahi-mahi
  4. 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.
  5. 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)
    Warm the tortillas
  6. 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.
  1. 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.
  2. 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.
  3. 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.
  4. 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.
  5. 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.
  6. 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.

Jake Woods

About the author

Jake Woods

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 Woods →

Ratings & Reviews

Did you make this recipe?

Be the first to share your experience.

Nutrition Facts

Per serving: 1 taco

Calories513
Total Fat26.4g
Saturated Fat4.1g
Trans Fat0g
Polyunsaturated Fat8.6g
Monounsaturated Fat11.7g
Cholesterol0mg
Sodium674mg
Total Carbohydrates42.5g
Dietary Fiber11.9g
Total Sugars7.4g
Includes Added Sugars0g
Protein29.4g
Vitamin D0μg
Calcium173mg
Iron3.5mg
Potassium961mg

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.

Sous-chef
Grilled Mahi-Mahi Fish Tacos with Fresh Pineapple Salsa

Ask me anything about this recipe — substitutions, scaling, techniques, timing.

Powered by AI · 6 questions per 5 minutes, 30 per day