Grilled Mahi Mahi – Healthy Recipes Blog

by Molly
Grilled Mahi Mahi - Healthy Recipes Blog

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.

Grilled mahi mahi is served on a white plate with lemon slices.

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

The ingredients needed to make grilled mahi mahi. The ingredients needed to make grilled mahi mahi.

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.

Mixing mahi mahi marinade.Mixing mahi mahi marinade.

Pat the fish fillets dry with paper towels. Coat them all over with the olive oil mixture.

Coating the fish in the marinade. Coating the fish in the marinade.

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.

Grilling the fish.Grilling the fish.

Serve immediately, garnished (if desired) with lemon slices and chopped cilantro.

A look at the inside of a grilled mahi mahi. A look at the inside of a grilled mahi mahi.

Expert Tips

  1. If the grill seems to be getting too hot, reduce the heat to medium before flipping the fish.
  2. The fish is done when its internal temperature reaches 145°F. It should have a firm, opaque flesh that easily flakes with a fork.
  3. You can make this recipe with other white fish, such as cod or halibut, as long as they are about ½-inch thick.
  4. 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

What kind of fish is mahi mahi?

Also known as dorado, this fish can be found in warm ocean waters. It has firm, white flesh and a mild, slightly sweet flavor.

What is the best way to cook this fish?

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.

Pan-fried mahi mahi in a skillet.Pan-fried mahi mahi in a skillet.

Should I marinate the fish before grilling?

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.

What is the best way to season mahi mahi?

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.

Grilled mahi mahi served with lemon slices. Grilled mahi mahi served with lemon slices.

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

Grilled mahi mahi is served on a white plate with lemon slices.Grilled mahi mahi is served on a white plate with lemon slices.


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.

Prep Time5 minutes

Cook Time7 minutes

Total Time12 minutes

Course: Main Course

Cuisine: American

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

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.

Share this Recipe

You may also like

Leave a Comment