Best Key West Grilled Mahi Mahi Recipes

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.

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

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.