Best 20 Grilled Mahi Mahi Recipes

EASY GRILLED MAHI MAHI

Steps:

• Preheat a gas grill for medium-high heat (450 degrees F (230 degrees C)) and lightly oil the grate.
• Combine the paprika, oregano, cumin, garlic powder, onion powder, salt, pepper, and cayenne in a small bowl. Brush mahi mahi fillets with olive oil on both sides and season with the spice mixture.
• Grill on the hot grill until golden, 4 to 5 minutes per side. Drizzle with lemon juice and serve.

GRILLED MAHI MAHI

Steps:

• In a shallow dish, combine the teriyaki sauce, sherry or pineapple juice and garlic; add mahi mahi. Turn to coat; refrigerate for 30 minutes. , Meanwhile, in a large bowl, combine the salsa ingredients. Cover and refrigerate until serving. , Drain and discard marinade. Place mahi mahi on an oiled grill rack. Grill, covered, over medium heat or broil 4 in. from the heat for 4-5 minutes on each side or until fish flakes easily with a fork. Serve with salsa.

BEK'S GRILLED MAHI MAHI FILLETS IN SOY GINGER MARINADE (OAMC)

Steps:

• In a 1 gallon zipper bag, combine all ingredients except fish. Squish to combine. Add mahi and seal, refrigerate at least 4 hours or overnight.
• OAMC - squeeze all air out of zipper bag, or seal in a vacuum sealer and store in the freezer. Defrost and grill, following instructions below.
• Spray grill with non-stick cooking spray, the preheat to 475°F Cook fillets about 4 minutes on the first side, then turn and cook another 2-3 minutes, depending on thickness. Trust yourself on the grill, based on the thickness of your fillets - don't blindly use my timing! An overcooked fish is a sad fish.

CHEF JIMMIE JONES'S GRILLED MAHI MAHI

Steps:

• In a glass baking dish, combine the garlic, white wine, lemon juice, soy sauce, olive oil, poultry seasoning, salt, and pepper. Mix just to blend. Place mahi mahi steaks into the marinade, and refrigerate for 1 hour, turning frequently.
• Preheat an outdoor grill for high heat and lightly oil the grate.
• Grill mahi mahi steaks for 5 to 6 minutes on each side. Cut 4 lemon slices and grill, about 3 minutes per side. Garnish mahi mahi with chopped parsley and lemon slices.

GRILLED MAHI-MAHI SANDWICHES

Steps:

• For the pickled red onions: Thinly slice the red onion, then pack into a 16-ounce mason jar. Add the pickling spice. Heat the vinegar, salt, sugar and 1 cup water in a medium saucepan over medium heat. Stir until the sugar and salt dissolve, about 1 minute. Cool about 5 minutes, then pour over the onions. Set aside to cool to room temperature for at least 1 hour, then refrigerate until ready to use.
• For the garlic aioli: Combine the mayonnaise, lemon juice, garlic salt, salt and pepper in a small bowl. Cover and refrigerate until ready to use.
• For the sandwiches: Preheat the grill to medium-high heat.
• Mix together the garlic powder, paprika and a pinch of salt and pepper in small bowl. Coat the fish evenly with the oil and sprinkle the seasoning mixture on both sides.
• Spray the grill grates with cooking spray, then grill the fish until just cooked through, 3 minutes on each side. Just before the fish is finished, add the rolls to the grill and toast for 1 minute. (See Cook's Note.)
• Assemble the sandwiches with the grilled ciabatta, fish, garlic aioli, pickled onions and arugula.

GRILLED TERIYAKI MAHI MAHI WITH MANGO SALSA

Steps:

• For the salsa: Peel the mango and cut into 1/4 inch diced pieces.
• Put mango pieces in a small bowl with the remaining salsa ingredients; stir to combine.
• Cover bowl with saran wrap and refrigerate until ready to serve.
• For the marinade: In a small bowl, whisk together the soy sauce, sweet sake, vegetable oil, light brown sugar, fresh ginger, and minced garlic; set aside.
• Place the mahi mahi fillets in a large zip-lock plastic bag.
• Pour marinade into bag; press the air out of the bag and seal tightly.
• Turn/shake the bag to coat fillets with marinade.
• Refrigerate for 20-30 minutes.
• Take fillets out of bag and throw away marinade.
• Brush or spray both sides of fillets with vegetable oil.
• Grill over high heat until fish is opaque throughout, 8 to 10 minutes, turning once halfway through grilling time.
• Serve warm with salsa.

GRILLED MAHI MAHI WITH ROASTED PEPPER SAUCE AND CILANTRO PESTO

Steps:

• Preheat an outdoor grill for medium-high heat.
• Place the wine and shallot in a saucepan over medium-high heat. Bring the mixture to a boil, then reduce the heat to medium-low and reduce the liquid down by about half, about 4 minutes. Remove from heat and set aside.
• Place the Parmesan cheese, garlic, and walnuts into a food processor; process until finely chopped. Add the olive oil, cilantro, and 1/8 teaspoon black pepper; process until smooth. Remove the cilantro pesto from the food processor and set aside.
• Place the red peppers into the food processor, pour in the wine reduction, and process until smooth. Pour the entire mixture back into the saucepan and bring to a boil over medium-high heat. Reduce the heat to medium and simmer the sauce for 4 minutes. Meanwhile, season both sides of the mahi mahi fillets with salt and pepper.
• Cook the mahi mahi on the preheated grill until the fish is golden and flakes easily with a fork, about 4 minutes per side.
• Whisk the butter, 1/8 teaspoon black pepper, and 1/4 teaspoon salt into the red pepper sauce until smooth. Spoon the red pepper sauce onto the bottom of the serving plate, arrange the fish on the sauce, and top with the cilantro pesto to serve.

GRILLED MAHI-MAHI WITH TOMATILLO-AVOCADO SALSA AND PINEAPPLE

Steps:

• Spray grill rack with nonstick spray and prepare barbecue (medium-high heat).Blend next 5 ingredients in processor to coarse puree; season salsa with salt.
• Brush fish with olive oil; sprinkle with salt and pepper. Grill until just opaque in center, about 4 minutes per side. Transfer to plates. Top with salsa and pineapple.

GRILLED MAHI MAHI FILLETS AND ASPARAGUS WITH ORANGE AND SESAME

Steps:

• Preheat grill pan to over medium high to high heat. Season mahi mahi fillets with salt and pepper. Combine the lime juice, dark soy, ginger and a little vegetable or canola oil in a shallow dish. Turn the mahi mahi in the citrus soy marinade and let it hang out for 10 minutes. Grill on hot grill pan for 6 minutes per side for a 1-inch fillet or until fish is firm and opaque.
• Take 1 spear of asparagus and hold it at each and. Bend the asparagus until it snaps and breaks. Use this spear as your guide on where to trim the ends of your bundle of spears. Using a peeler, make thin long strips of orange zest from both oranges. Cut the ends off the zested oranges and stand them up right on a cutting board. Remove the pith in strips using sharp knife and cutting down from the top of the orange. Discard the pith. When the oranges are both peeled and trimmed, turn them on their sides and slice into 1/4-inch rounds, cross sectioning the whole. Set the orange disks aside. In a skillet with a cover, bring 1-inch water to a boil with the zest of the oranges and grated fresh gingerroot. Allow the orange zest and ginger to simmer for at least 1 minute then add salt and asparagus spears. Simmer the spears 3 to 5 minutes until just tender. Drain the asparagus. Discard the orange zest and ginger. Assemble a few spears on each dinner plate, layering them back and forth, crisscrossing the spears over orange slices. Sprinkle sesame seeds over asparagus and oranges and top with 1 portion of grilled mahi mahi. Garnish assembled fish and asparagus with chopped or thinly sliced chives.

GRILLED MAHI MAHI WITH AVOCADO SALSA

Steps:

• Cut avocado, tomato into 1/2 inch chunks, add minced onion, and jalapeno, cilantro and lime juice and salt.
• Mix together and store in fridge can be made hours before.
• Meanwhile take mahi mahi and cut into strips.
• Add olive oil, lime, salt and pepper and marinate for 20-30 minutes.
• Grill over coals or on a grill or under broiler for 6-8 minutes per side.
• Serve fish with salsa on top.

GRILLED MAHI MAHI AND ORANGE GINGER SAUCE

Steps:

• Preheat to medium high. Slightly oil grate to prevent fish from sticking. Season mahi mahi with salt and pepper. Combine lime juice, soy sauce, ginger paste and oil mix well. Place mahi mahi in plastic bag and add marinade. Marinade for 20-30 minutes. Grill for 6 - 8 minutes on each side.
• Meanwhile drain marinade into sauce pan. Bring to a boil and reduce until reduced by half. Add brown sugar and butter.
• Plate mahi mahi with sauced drizzled on top.

GRILLED MAHI-MAHI WITH AVOCADO-MELON SALSA

Steps:

• Oil grill rack. Prepare barbecue (medium-high heat). Toss first 6 ingredients in medium bowl to blend. Season salsa generously with salt and pepper.
• Brush fish with 1 tablespoon oil. Spread seasoning in dish. Dredge fish in seasoning, turning to coat. Grill fish until just opaque in center, about 4 minutes per side. Serve with salsa.

GRILLED MAHI MAHI IN THAI COCONUT SAUCE

Steps:

• Heat a grill pan over medium heat.
• Stir coconut milk, 2 tablespoons cilantro, 2 tablespoons green onion, lime juice, ginger, garlic, and fish sauce together in a saucepan; bring to a boil. Brush the mahi mahi fillets with enough sauce to coat. Cook the remaining sauce at a boil until slightly thickened, 3 to 4 minutes.
• Cook the mahi mahi in the grill pan until the fish flakes easily with a fork, about 7 minutes per side. Transfer to a serving platter, top with the sauce, and garnish with 2 tablespoons cilantr and 2 tablespoons green onion to serve.

CUBAN-STYLE ORANGE CITRUS GRILLED MAHI-MAHI

Steps:

• Preheat an outdoor grill to medium-high heat.
• Sprinkle the mahi-mahi with salt and pepper. Coat in 1/4 cup of the Cuban Style Orange Citrus Vinaigrette in a shallow bowl or baking dish. Let marinate at room temperature for 10 minutes.
• Meanwhile, add the bacon to a medium saucepan over medium heat and cook, stirring, until crispy, about 4 minutes. Use a slotted spoon to remove the bacon pieces, leaving the drippings in the pan. Add the peppers and onions and cook, stirring, until soft, about 4 minutes. Add the rice, 2 cups water, cumin and a large pinch of salt. Bring to a simmer, cover and reduce the heat. Cook until the rice is tender and the all water has been absorbed, 15 to 20 minutes. Stir in the beans and bacon pieces.
• Brush the grill grates generously with oil. Place the fish on the grill, rounded-side down, and leave it until you can lift the fish without it sticking to the grill and there are distinct grill marks, about 5 minutes. (Test it by gently lifting a corner -- if it sticks, cook it a bit longer and try again.) Carefully turn the fish over and cook until firm to the touch, about another 5 minutes.
• Divide the rice and beans among 4 plates. Top each with a piece of mahi-mahi. Drizzle with the remaining vinaigrette. Sprinkle with crushed plantains and serve each with a lime quarter.

GRILLED MAHI MAHI WITH LEMON CAPER SAUCE

Steps:

• Place fish in a shallow dish and rub with olive oil, lime juice and salt and pepper. Cover and leave at room temperature 2 hours.
• Heat grill to medium-high. Grill fish 4 minutes on each side. Combine mayonnaise, capers and lemon juice. Serve fish on bed of mixed greens and top with mayonnaise mixture.

LIME-GINGER GRILLED MAHI MAHI

Steps:

• Whisk together all ingredients except Mahimahi.
• Brush marinade on steaks.
• Cook in grill basket over hot (400 degrees) coals for 16 - 18 minutes, turning over once.

GRILLED MAHI-MAHI WITH THAI COCONUT SAUCE

Steps:

• Prepare barbecue (medium-high heat). Combine first 6 ingredients in medium skillet. Add 1 to 2 teaspoons serrano chile, depending on level of heat desired; boil until sauce thickens slightly and is reduced to generous 3/4 cup, 8 to 9 minutes. Remove from heat; stir in 2 tablespoons cilantro and 2 tablespoons green onions. Season sauce with salt and pepper.
• Brush fish all over with 1/4 cup sauce; sprinkle with salt and pepper. Grill fish until opaque in center and grill marks appear, 5 to 7 minutes per side, depending on thickness of fish. Divide coconut sauce among 4 plates; top with fish. Sprinkle with remaining cilantro and green onions.

GRILLED MAHI MAHI TACO, RED CABBAGE SLAW, TOMATO AVOCADO SALSA,

Steps:

• For Tacos:.
• Preheat grill.
• Brush fillets with oil and season with salt and pepper. Grill for 3-4 minutes per side.
• Remove from grill, and drizzle with some of the Citrus Vinaigrette. Let rest 5 minutes, and then flake with a fork.
• Fill each fried tortilla with some of the mahi, top with the Red Cabbage Slaw, Tomato And Avocado Salsa, and drizzle with Charred Pineapple-Habanero Hot Sauce.
• For Citrus Vinaigrette:.
• Combine all ingredients in a blender, and blend for 1 minute.
• For Red Cabbage Slaw:.
• Combine all ingredients in a bowl. Season with salt and pepper, to taste.
• For Tomato And Avocado Salsa:.
• Gently combine all ingredients in a bowl. Season with salt and pepper, to taste.
• For Charred Pineapple-Habanero Hot Sauce:.
• Heat a grill to high or preheat the broiler. Place the whole pineapple (do not peel it) on the grill, and grill until the entire surface is completely black and charred. Remove from grill, and let cool slightly.
• Peel the pineapple, remove the core, and coarsely chop the flesh.
• Heat oil in a medium saucepan over med-high heat.
• Add the onion, and cook until soft.
• Add the pineapple, pineapple puree, habanero, and vinegar, and cook until the mixture is completely soft, about 25-30 minutes.
• Transfer to a blender, and blend until smooth.
• Season with salt, pepper, and honey, to taste.
• Strain the mixture into a bowl.
• *Note: If you can't find the Pineapple Puree, heat up 1 20 oz. can of pineapple chunks in unsweetended pineapple juice along with 6 tablespoons of sugar. Simmer until the liquid has reduced by 1/2. Puree the mixture in a blender.

GRILLED MAHI MAHI

Steps:

• With mortar and pestle, mash garlic and salt to form paste; place in a gallon bag.
• Add rum, lime juice, mint, cilantro, peppers, oil, honey, lime peel, cumin, salt and pepper.
• Add fish; turn and rub to distribute marinade evenly.
• Refrigerate for no more than 30 minutes so fish doesn't break down.
• Place fish on grill over medium heat or 4 to 6 inches from coals.
• Grill 8 to 10 minutes or until fish flakes.
• Turn once and spoon remaining marinade over fish halfway through grilling time.

GRILLED MAHI MAHI WITH BASIL AND LEMON MARINADE

Steps:

• Place fish in glass bowl or dish with sides. Squeeze lemon juice into separate small bowl. Chop basil and combine with lemon juice, olive oil, and black pepper. Mix marinade well, and pour over fish. Let stand 30 to 45 minutes (or however long you have). Grill on direct, medium heat for 6-8 minutes, depending on the thickness of fish. To serve four people, simply double recipe.