Mahi Mahi Recipe
Grilled or Blackened with whipped potatoes and broccoli or brussels sprouts.
Was this page helpful?
Help improve this recipe for others.
Send this recipe to your inbox.
We'll email it straight to you - plus weekly cooking inspiration.
Ingredients
Some product links may be affiliates. If you buy through them, you're supporting the site and Pekin may earn a commission at no extra cost to you.
Main Ingredients
Method
Cooking Instructions
- 1
Prepare the Mahi Mahi
In a small bowl, mix the paprika, garlic powder, onion powder, salt, and black pepper. Rub the spice mixture onto both sides of the Mahi Mahi fillets.
- 2
Grill or Blacken the Fish
Heat olive oil in a grill pan or skillet over medium-high heat. Once hot, add the Mahi Mahi fillets and cook for 4-5 minutes on each side until cooked through and flaky. Remove from heat and let rest.
- 3
- 4
Prepare Broccoli or Brussels Sprouts
Steam the broccoli or Brussels sprouts in a steamer basket over boiling water for about 5-7 minutes until tender. Season with salt and pepper to taste.
- 5
Serve
Plate the grilled or blackened Mahi Mahi alongside a generous portion of whipped potatoes and steamed broccoli or Brussels sprouts.