Seasoned with olive oil, lemon juice, garlic, and paprika, this grilled mahi mahi is incredibly flavorful.
Ready in about 15 minutes, this easy recipe is a staple at our house throughout the year. You can make it on an outdoor grill or in a stovetop grill pan.
I enjoy white, meaty fish such as baked cod and grilled halibut. Mahi Mahi is another such fish that I like to cook.
Its firm flesh and moist texture make it ideal for grilling, although it can also be successfully pan-fried. In this recipe, I pair it with a boldly flavorful marinade that dramatically enhances its flavor.
Jump to:
Ingredients
Here’s an overview of the ingredients needed for this recipe. The exact measurements are listed in the recipe card below.
- Mahi Mahi fillets: The fillets I use come from Wild Fork Foods. They are frozen and skinless. I defrost them overnight in the fridge.
- Olive oil: I use extra-virgin olive oil in this recipe.
- Lemon juice: A tablespoon of freshly squeezed lemon juice adds acidity and brightens the dish.
- To season: Kosher salt, black pepper, garlic powder, and paprika.
- Optional garnishes: Lemon slices and chopped cilantro.
Variations
- Sometimes, I use melted ghee instead of olive oil. I enjoy its rich, nutty flavor.
- No fresh lemons on hand? Use ½ tablespoon of white wine vinegar.
- Enjoy spicy foods? Add a pinch of cayenne pepper or ¼ teaspoon of red pepper flakes.
- You can use a teaspoon of fresh minced garlic instead of garlic powder.
- Parsley is a good substitute for cilantro.
- You can substitute smoked paprika for sweet paprika. Here’s a look at types of paprika.
Instructions
The detailed instructions for making this recipe are listed in the recipe card below. Here’s an overview of the steps:
In a small bowl, combine the olive oil, lemon juice, and seasonings.
Pat the fish fillets dry with paper towels. Coat them all over with the olive oil mixture.
Heat a gas grill, an electric grill, or a stovetop grill pan to medium-high. Grill the fish until cooked through – about four minutes on the first side and three more minutes on the second.
Serve immediately, garnished (if desired) with lemon slices and chopped cilantro.
Expert Tips
- If the grill seems to be getting too hot, reduce the heat to medium before flipping the fish.
- The fish is done when its internal temperature reaches 145°F. It should have a firm, opaque flesh that easily flakes with a fork.
- You can make this recipe with other white fish, such as cod or halibut, as long as they are about ½-inch thick.
- I typically use a stovetop grill pan that accommodates three fillets, and this recipe reflects that. If your grill has more space, you can cook more fillets and adjust the remaining ingredients accordingly.
Recipe FAQs
Also known as dorado, this fish can be found in warm ocean waters. It has firm, white flesh and a mild, slightly sweet flavor.
This fish can be grilled, pan-seared, or used to make fish tacos and ceviche. My favorite way to cook it is grilling, but sometimes I pan-fry it in butter.
To pan-fry mahi mahi, season the fish with salt, pepper, and garlic powder. Heat butter in a nonstick skillet over medium heat. Add the fish and cook until cooked through, 3-4 minutes per side.
You can marinate the fish in the olive oil mixture, but it’s unnecessary. I simply coat it in the mixture, then immediately grill it, with excellent results.
This versatile fish can be paired with a variety of seasonings. I like using a mixture of olive oil, lemon juice, garlic, and paprika. It’s also excellent when cooked in butter and seasoned with garlic and dried thyme.
Serving Suggestions
If your grill is large enough to cook a side dish in addition to the fish, I recommend any of the following:
Alternatively, you can serve the fish with a salad. A few options that I like:
Storing Leftovers
You can keep the leftovers in the fridge, in an airtight container, for up to three days. Reheat them in the microwave covered, or flake them and use them cold as a salad topping.
More Fish Recipes
Foodie Newsletter
I send out a weekly newsletter with a recipe and tips. Want these recipes in your inbox? Subscribe today! You can unsubscribe at any time.
Recipe Card
Save this RecipeSaved!
Pin Recipe
Share on Facebook
Print Recipe
Grilled Mahi Mahi Recipe
Seasoned with olive oil, lemon juice, garlic, and paprika, this 15-minute grilled mahi mahi recipe is incredibly flavorful and easy to make.
Servings: 3 servings
Calories: 244kcal
Prevent your screen from going dark
Notes
- The fish is done when its internal temperature reaches 145°F. It should have a firm, opaque flesh that easily flakes with a fork.
- You can make this recipe successfully with other white fish, such as cod or halibut, as long as they are about ½-inch thick.
- I typically use a stovetop grill pan that accommodates three fillets, and this recipe reflects that. If your grill has more space, you can cook more fillets and adjust the remaining ingredients accordingly.
- You can keep the leftovers in the fridge, in an airtight container, for up to three days. Reheat them in the microwave covered, or flake them and use them cold as a salad topping.
Nutrition per Serving
Serving: 1 fillet | Calories: 244 kcal | Carbohydrates: 5 g | Protein: 32 g | Fat: 11 g | Saturated Fat: 2 g | Sodium: 539 mg | Fiber: 1 g | Sugar: 1 g
Disclaimers
Cup measurements refer to the standard American cup, which is 240 milliliters. Most of my recipes are low-carb (or keto) and gluten-free, but some are not. Please verify that a recipe fits your needs before using it. Recommended and linked products are not guaranteed to be gluten-free. Nutrition info is approximate, and the carb count excludes non-nutritive sweeteners. Nutrition info may contain errors, so please verify it independently. Recipes may contain errors, so please use your common sense when following them. Please read these Terms of Use carefully before using any of my recipes.