This post may contain affiliate links. Please read our disclosure policy.

Easy Grilled Mahi Mahi Recipe – simple and delicious way to prepare white fish. Served with grilled asparagus or other vegetables of your choice.

I’ve had the idea to grill some white fish for a few weeks now.

While most types of white fish are pretty easy to pan sear or cook in the oven, there are certain kinds that work best for grilling.

Grilling season is one of my favorite times of the year, this is why I just love it!

I grill meat, fish, veggies and even fruits, so that we enjoy some fresh, good quality and flavorful meals.

It is so easy and grilled food flavors are amazing!

Grilled Mahi Mahi Recipe on a white round plate with lemon

What is Mahi Mahi, where does it come from?

Mahi Mahi is surface-dwelling ray-finned fish found in off-shore temperate, tropical, and subtropical waters worldwide.

What does grilled Mahi Mahi taste like?

Mahi Mahi fish is a white fish, that has a distinctive taste, but it is not a strong, fishy one!

It is sweet and juicy, its meat has more a crab like texture, meaning that the meat is firm and tastes great with lemon juice on.

The fact that this fish takes well on flavors and seasonings and stays firm during and after it is cooked makes it perfect for grilling.

Grilled Mahi Mahi Recipe on a plate with asparagus

Where to buy Mahi Mahi ?

If you live by the Atlantic Ocean (I’m pretty far from it) you may be able to find it at the local fish market or the store.

Wild caught, never frozen Mahi Mahi fish.

I in the Mid West, you can purchase wild caught frozen Mahi Mahi fillets and grill them.

Most of the time I get my Mahi Mahi at Costco. It is frozen.

How to season this fish for grilling?

This is an easy one!

All you can do is brush the fillets with olive oil and season with salt and pepper.

This is if you’d like to keep things simple.

I decided to season the fish in this grilled Mahi Mahi recipe with salt, pepper, oregano, paprika, cumin, garlic and onion powder.

You can add a pinch of Cayenne pepper.

Almost like blackened seasoning.

Lemon pepper will be a great seasoning for grilled Mahi Mahi.

How long to grill Mahi ?

You need to preheat your gas grill to medium-high heat (450F).

Season the fish with the desired seasoning and brush with olive oil.

Cook for 4-5 minutes per side.

Or until it gets grill marks that are nice golden color and the flesh appears set.

This fish really does not require a lot of cooking time.

If you overcook it, it will turn dry and rubbery.

What if you decide to make this Grilled Mahi Mahi Recipe on the stove top?

The same rule for cooking time applies if you don’t have a grill or just don’t want to grill the fish.

I’ve cooked Mahi Mahi in a pan on the stove top many times.

A non stick pan works.

A cast iron skillet also works. Just make sure the bottom is covered with olive oil so the fish does not stick.

Cook Mahi Mahi on the stove top for 3-4 minutes per side, as it cooks even quicker that on the grill.

Drizzle with lemon juice, while the fish is still hot, it absorbs the flavor and acidity best!

Mahi  on cedar planks?

You sure can! Just make sure they are moist.

I personally am not a huge fan of fish on cedar planks…

What is a good side dish?

What kind of wine to pair with?

Mahi Mahi has a delicate flavor, so the wine chosen shouldn’t overwhelm with its flavor.

Light and fruity white wines pair well with this grilled Mahi Mahi recipe.

Vinho Verde Estreia, with its light and floral, fruity nuances was the perfect choice for this grilled fish 4th of July meal.

Such an easy, effortless restaurant quality meal paired with an excellent quality wine.

Want to save this recipe?
Just enter your email and get it sent to your inbox! Plus you’ll get new recipes from us every week!
Please enable JavaScript in your browser to complete this form.
Grilled Mahi Mahi Recipe on a white plate with asparagus on the side
5 from 8 votes

Easy Grilled Mahi Mahi Recipe

Easy Grilled Mahi Mahi Recipe – simple and delicious way to prepare white fish. Served with grilled asparagus or other vegetables of your choice. Paired with a glass of Vinho Verde Estreia. Perfect for Summer, Grilling Season and 4th of July!
Prep: 5 minutes
Cook: 10 minutes
Total: 15 minutes
Servings: 3



  • 3 wild caught Mahi Mahi fillets
  • 3 tbsp olive oil
  • 1/2 tsp salt
  • 1/4 tsp black pepper
  • 1 tsp paprika, smoked could be used
  • 1/2 tsp garlic powder
  • 1/2 tsp onion powder
  • a pinch Cayenne pepper
  • 1 tsp dried oregano
  • 1 tsp cumin
  • 2 tbsp lemon juice


  • Preheat a gas grill to medium-high heat. In a small bowl combine the spices.
  • Brush Mahi Mahi Fillets with olive oil on both sides. Sprinkle with the seasoning on both sides of the fish.
  • Grill for 4-5 minutes per side, until golden.
    Drizzle with lemon juice. Serve.


Serve with vegetables or salad of your choice.
Pair with Vinho Verde Estreia White Wine.


Calories: 279kcal, Carbohydrates: 2g, Protein: 31g, Fat: 15g, Saturated Fat: 2g, Cholesterol: 124mg, Sodium: 539mg, Potassium: 736mg, Vitamin A: 685IU, Vitamin C: 3.9mg, Calcium: 37mg, Iron: 2.7mg

Nutrition information is automatically calculated, so should only be used as an approximation.

Additional Info

Course: Main
Cuisine: American
Tried this recipe?Mention @cookinglsl or tag #cookinglsl!

You May Also Like:

Hi! I'm Mira.

I share simple, mostly low-carb and Keto recipes, that don't take a lot of time to make and use mostly seasonal, easy to find ingredients. I'm a supporter of healthy eating, but you'll also find some indulgent treats too.

Leave a comment

Your email address will not be published. Required fields are marked *

Recipe Rating

This site uses Akismet to reduce spam. Learn how your comment data is processed.


  1. I’ve used this recipe a few times now and it always turns out excellent. When I make it, though, I mix all the ingredients in a plastic bag and marinate the fish for a half hour before cooking. Delicious! Thanks!

  2. We made this last night while camping… So good!  I had mahi mahi-mahi and used the same ingredients for my husband’s tuna.  I think will become a once a week thing this summer!  Wish I could share a picture, it looked so good.