BBQ Mahi Mahi With Pineapple Salsa

Mahi mahi is a mild, flaky fish that loves the grill, and it pairs perfectly with a juicy, tangy pineapple salsa. This recipe brings out sunny, tropical flavors without a lot of fuss. It’s weeknight-friendly, but special enough for a backyard cookout.

You’ll get smoky, charred edges on the fish and a burst of freshness in every bite. Serve it with rice, slaw, or warm tortillas and you’re set.

What Makes This Recipe So Good

  • Fast and flavorful: The fish cooks in under 10 minutes, and the salsa comes together quickly with simple ingredients.
  • Balanced taste: Sweet pineapple, zesty lime, and a little heat from jalapeño brighten the rich, meaty mahi mahi.
  • Grill-friendly: Mahi mahi holds together well, so it won’t fall apart on the grates.
  • Light but satisfying: Clean ingredients, bold flavors, and plenty of protein without feeling heavy.
  • Great for entertaining: Colorful presentation and easy scaling for a crowd.

What You’ll Need

  • Mahi Mahi: 4 fillets (about 6 ounces each), skin-on if available
  • Olive Oil: 2 tablespoons for brushing
  • Spice Rub: 1 teaspoon smoked paprika, 1 teaspoon garlic powder, 1/2 teaspoon ground cumin, 1/2 teaspoon chili powder, 1/2 teaspoon kosher salt, 1/4 teaspoon black pepper
  • Lime: 1 lime, zested and juiced (half for fish, half for salsa)
  • Pineapple: 2 cups finely diced fresh pineapple (fresh is best)
  • Red Onion: 1/3 cup finely diced
  • Jalapeño: 1 small, seeded and minced (leave some seeds for more heat)
  • Cilantro: 1/3 cup chopped
  • Red Bell Pepper: 1/2 cup finely diced (optional for crunch and color)
  • Salt: Kosher salt to taste
  • Optional Sides: Lime wedges, warm tortillas, steamed rice, shredded cabbage, avocado

How to Make It

  1. Preheat the grill: Heat a gas or charcoal grill to medium-high (about 400–450°F). Clean and oil the grates well to prevent sticking.
  2. Mix the spice rub: In a small bowl, combine smoked paprika, garlic powder, cumin, chili powder, salt, and pepper.
  3. Season the fish: Pat the mahi mahi dry.Brush both sides with olive oil. Sprinkle the rub evenly on all sides and gently press it in. Add a light splash of lime juice and a pinch of zest over the top.
  4. Make the salsa: In a bowl, combine pineapple, red onion, jalapeño, cilantro, and red bell pepper.Add the remaining lime juice and a small pinch of salt. Toss and taste. Adjust salt, lime, or jalapeño as needed.

    Set aside.

  5. Grill the mahi mahi: Place fillets on the hot grates. Grill 3–4 minutes per side, depending on thickness, until the fish flakes easily and reaches an internal temperature of 135–140°F. Avoid overcooking.
  6. Rest briefly: Transfer the fish to a plate and let it rest for 2–3 minutes.The carryover heat finishes the cook.
  7. Serve: Spoon pineapple salsa over the fish. Add lime wedges on the side. Serve with rice, slaw, or tuck into tortillas for tacos.

How to Store

  • Cooked mahi mahi: Cool completely, then store in an airtight container in the fridge for up to 3 days.
  • Pineapple salsa: Store separately in a sealed container for up to 2 days.It releases juice over time, so drain excess liquid before serving again.
  • Reheating: Warm the fish gently in a 300°F oven for 8–10 minutes or in a covered skillet over low heat. Avoid microwaving too long to keep it from drying out.

Health Benefits

  • Lean protein: Mahi mahi is high in protein with relatively low fat, helping with fullness and muscle repair.
  • Omega-3s: Contains heart-friendly fats that support brain and cardiovascular health.
  • Vitamin-rich salsa: Pineapple and peppers bring vitamin C, manganese, and antioxidants for immune support.
  • Lower-carb option: Great with slaw or greens if you’re dialing back on starches.

What Not to Do

  • Don’t skip drying the fish: Excess moisture prevents good sear and can cause sticking.
  • Don’t overcook: Mahi mahi dries out fast. Pull it as soon as it flakes and hits temp.
  • Don’t use canned pineapple in the salsa if you can help it: Fresh delivers better texture and brightness.
  • Don’t move the fish too soon: Let it release naturally from the grill before flipping.
  • Don’t oversalt the salsa: The lime and sweetness should stay balanced.

Recipe Variations

  • Spicy mango twist: Swap half the pineapple for mango and add a pinch of cayenne to the rub.
  • Coconut-lime glaze: Brush the fish with a mix of coconut milk, lime juice, and honey in the last minute of grilling.
  • Blackened style: Add more paprika and chili powder, plus a little brown sugar, and cook in a hot cast-iron skillet on the grill.
  • Taco night: Flake the fish and serve in warm tortillas with pineapple salsa, shredded cabbage, and a drizzle of chipotle yogurt.
  • No grill: Use a grill pan or broil on high, 4–5 minutes per side, watching closely.

FAQ

How do I know when mahi mahi is done?

The flesh should turn opaque and flake easily with a fork. An instant-read thermometer should read 135–140°F. It will rise a couple of degrees as it rests.

Can I use frozen mahi mahi?

Yes. Thaw it fully in the fridge overnight, then pat very dry before seasoning. Extra moisture is the main reason fish sticks or steams instead of searing.

What if I don’t like cilantro?

Use chopped parsley or thinly sliced green onion. You’ll still get freshness without the cilantro flavor.

Can I make the salsa ahead?

Yes, up to 24 hours in advance. Store chilled and stir just before serving. Add a squeeze of fresh lime to brighten it back up.

What sides go well with this?

Coconut rice, cilantro-lime rice, grilled corn, black beans, or a crunchy cabbage slaw all work great. Keep it simple and zesty.

Wrapping Up

BBQ Mahi Mahi with Pineapple Salsa is fresh, fast, and made for sunny meals. The fish grills up tender with a smoky crust, while the salsa adds brightness and snap. Keep the prep simple, don’t overcook, and let those clean flavors shine. Whether you plate it over rice or fold it into tacos, this one’s an easy win.

BBQ Mahi Mahi With Pineapple Salsa - Fresh, Bright, and Ready for the Grill

Prep Time 15 minutes
Cook Time 30 minutes
Total Time 45 minutes
Servings: 4 servings

Ingredients
  

  • Mahi Mahi: 4 fillets (about 6 ounces each), skin-on if available
  • Olive Oil: 2 tablespoons for brushing
  • Spice Rub: 1 teaspoon smoked paprika, 1 teaspoon garlic powder, 1/2 teaspoon ground cumin, 1/2 teaspoon chili powder, 1/2 teaspoon kosher salt, 1/4 teaspoon black pepper
  • Lime: 1 lime, zested and juiced (half for fish, half for salsa)
  • Pineapple: 2 cups finely diced fresh pineapple (fresh is best)
  • Red Onion: 1/3 cup finely diced
  • Jalapeño: 1 small, seeded and minced (leave some seeds for more heat)
  • Cilantro: 1/3 cup chopped
  • Red Bell Pepper: 1/2 cup finely diced (optional for crunch and color)
  • Salt: Kosher salt to taste
  • Optional Sides: Lime wedges, warm tortillas, steamed rice, shredded cabbage, avocado

Method
 

  1. Preheat the grill: Heat a gas or charcoal grill to medium-high (about 400–450°F). Clean and oil the grates well to prevent sticking.
  2. Mix the spice rub: In a small bowl, combine smoked paprika, garlic powder, cumin, chili powder, salt, and pepper.
  3. Season the fish: Pat the mahi mahi dry. Brush both sides with olive oil. Sprinkle the rub evenly on all sides and gently press it in. Add a light splash of lime juice and a pinch of zest over the top.
  4. Make the salsa: In a bowl, combine pineapple, red onion, jalapeño, cilantro, and red bell pepper. Add the remaining lime juice and a small pinch of salt. Toss and taste. Adjust salt, lime, or jalapeño as needed. Set aside.
  5. Grill the mahi mahi: Place fillets on the hot grates. Grill 3–4 minutes per side, depending on thickness, until the fish flakes easily and reaches an internal temperature of 135–140°F. Avoid overcooking.
  6. Rest briefly: Transfer the fish to a plate and let it rest for 2–3 minutes. The carryover heat finishes the cook.
  7. Serve: Spoon pineapple salsa over the fish. Add lime wedges on the side. Serve with rice, slaw, or tuck into tortillas for tacos.

Printable Recipe Card

Want just the essential recipe details without scrolling through the article? Get our printable recipe card with just the ingredients and instructions.

READ Related Post  Halloween Jack-O-Lantern Hand Pies