Best 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.

GRILLED MAHI MAHI TACOS WITH RED CABBAGE SLAW, TOMATO AND AVOCADO SALSA AND PINEAPPLE HOT SAUCE

Steps:

• Preheat grill.
• Brush fillets with oil and season with salt and pepper. Grill for 3 to 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.
• Combine all ingredients in a blender and blend for 1 minute.
• Combine all ingredients in a bowl. Season with salt and pepper, to taste.
• Gently combine all ingredients in a bowl. Season with salt and pepper, to taste.
• 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 medium-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 to 30 minutes. Transfer to a blender and blend until smooth. Season with salt, pepper and honey, to taste. Strain the mixture into a bowl.

GRILLED MAHI-MAHI WITH MOJO

Steps:

• Put the garlic and olive in a small microwave-safe bowl, cover with plastic, and microwave on HIGH until the garlic is soft and aromatic, 1 to 2 minutes. (Alternatively, heat the oil and garlic in a small saucepan over medium heat until the garlic is softened.) Stir in the lime juice, cilantro leaves, and salt. Set aside until ready to serve.
• Prepare an outdoor grill to medium high heat. Brush the fillets all over with olive oil and season generously with salt and pepper. Lay 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.
• Place a bed of greens on 2 plates. Divide the fish between the plates and brush with some of the mojo. Garnish with cilantro sprigs and serve with the sauce.

SEARED MAHI MAHI WITH GRILLED MANGO-PINEAPPLE SALSA, GREEN RICE, AND BLACK BEANS

Steps:

• Make the Green Rice: Combine the water and rice in saucepan with a tight-fitting lid. Season the water with salt. Bring to a boil, lower the heat, and simmer, covered, until tender, about 20 minutes. Set the rice aside, covered, for 10 minutes. Fluff the rice with a fork and stir in the chimichurri. Set aside, covered, until ready to use.
• Meanwhile, make the Black Beans: Heat the oil in the saucepan over medium-high heat. Add the cumin seeds and cook, stirring, until fragrant, about 30 seconds. Add the bell pepper and onion and cook, stirring, until soft, about 8 minutes. Stir in the black beans and sugar. Bring to boil, lower the heat, and simmer for 5 minutes. Add the vinegar and season with salt and pepper. Set aside, covered, until ready to use.
• Make the Salsa: Preheat a grill pan over high heat. Grill the pineapple rings, turning once, until charred, about 2 minutes. Transfer the rings to a cutting board and chop.
• In a bowl, combine the pineapple, mango, bell pepper, onion, cilantro, olive oil, ginger, jalapeno, and lime juice. Season with salt and pepper and set aside. (The salsa can be prepared up to 2 days in advance.)
• Make the mahi mahi: Arrange the fillets in baking pan, season with salt and pepper, and rub with the zest. Preheat a cast iron skillet over medium heat for 5 minutes. Raise the heat to high and heat the butter and oil. Working in batches, if necessary, sear the halibut fillets, turning once, until well browned and just cooked through, about 3 minutes per side.
• Divide the rice and beans among the center of 6 plates, top with the fillets, and spoon some the salsa over each.
• In a food processor, pulse the onion until finely chopped but not pureed. Transfer the onion to a bowl. Add the olive oil, parsley, cilantro, oregano leaves, garlic, and lime juice and pulse until finely chopped. Transfer the herb mixture to the bowl of onion and stir to combine. Season the chimichurri with salt and pepper.

GRILLED MAHI-MAHI TACOS

Steps:

• For pico de gallo:
• Combine first 7 ingredients in a medium bowl. Season to taste with salt and pepper.
• For crema:
• Whisk cream and sour cream in a small bowl to blend. Season to taste with salt, pepper, and hot sauce.
• For tacos:
• Build a medium-hot fire in a charcoal grill, or heat a gas grill to high. Combine all dried spices in a small bowl. Sprinkle over fish. Brush grill grate with oil. Grill fish until cooked through, about 5 minutes per side. Using a fork, coarsely shred fish. Fill tortillas with fish, cabbage, and pico de gallo. Drizzle with crema. Squeeze fresh lime wedges over tacos.

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

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

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.

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.