• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Jerkyholic
  • Jerky Recipes
  • Smoked Meats
  • Smoked Sides
  • How to Make Jerky
    • Make Beef Jerky with a Dehydrator
    • Make Beef Jerky in a Smoker
    • Make Beef Jerky in the Oven
    • Make Ground Beef Jerky
  • Jerky Tips & Info
    • Best Meat for Beef Jerky (+Video)
    • Slicing Meat for Beef Jerky
    • The Best Dehydrators for Making Beef Jerky [2025]
    • The BEST Pellet Smokers
    • Storing Beef Jerky
    • 6 Steps To Making Safe Jerky
  • Cookbook
menu icon
go to homepage
  • -Jerky Recipes
  • -Smoked Meats
  • -Smoked Side Dishes
  • -How to Make Beef Jerky
  • -Best Meat for Jerky
  • -Slicing Meat for Jerky
  • -Best Dehydrator for Jerky
  • -Jerky Cookbook
subscribe
search icon
Homepage link
  • -Jerky Recipes
  • -Smoked Meats
  • -Smoked Side Dishes
  • -How to Make Beef Jerky
  • -Best Meat for Jerky
  • -Slicing Meat for Jerky
  • -Best Dehydrator for Jerky
  • -Jerky Cookbook
×
Home » Smoked Meats

Flame Grilled Mahi Mahi

Modified: Jan 11, 2024 · Published: Dec 11, 2023 by Will · This post may contain affiliate links · Leave a Comment
Jump to Recipe Print Recipe

This post may contain affiliate links. Please read my privacy policy.

Fire up that grill and let's cook a perfectly seasoned filet of Mahi Mahi over high heat until those moist flakes separate easily with a fork. A little oil and great tasting seasonings make this mahi mahi one of the best pieces of fish you can grill.

Two filets of Mahi Mahi atop a bowl of rice with a fork leaning against bowl.
Jump to:
  • Ingredients
  • Video - How to Cook Mahi Mahi
  • Preparing the fish
  • How to cook Mahi Mahi
  • FAQ
  • Perfect Side Dishes
  • Flame Grilled Mahi Mahi

Ingredients

This seafood recipe is fantastic for grilled mahi mahi. I also enjoy blackened mahi mahi as well. So if you don't have these ingredients, throw some blackening season on the fish and call it good!

  • 3-4 Mahi Mahi fillets (6-8oz)
  • Olive oil
  • Sea salt
  • Black pepper
  • Garlic powder
  • Onion powder
  • Smoked paprika

Video - How to Cook Mahi Mahi

Preparing the fish

I'll walk you through everything you need to do in getting prepared to make this fantastic tasting grilled mahi mahi recipe. So let's get started.

Buying Mahi

Unless you live on the coast with an offshore capable boat, you will probably be purchasing this cut of fish. Mahi Mahi, also known as Dorado & Dolphinfish, can be found at your local grocery store, fish market, or purchased online.

Filet of dolphin fish on newspaper with small bowls of spices surrounded filet.

These filets were purchased from Wild Fork Foods. I loved the quality and ease of shipping. It's a good alternative if you live far from a well stocked grocery store.

It's a common filet of fish that is sold pretty much everywhere. It will be a wild caught fish that is very lean with a moderately firm texture and moist flakes. A mild sweet flavored white fish is what makes it so popular!

Cleaning & Fileting

If using a fish you caught yourself, go ahead and filet it and remove the skin. Cut each filet in 6-8" pieces.

If purchased from a fish market, this is exactly how it will come. Skinless fillets weighing 6-8 ounces each.

Rinsing & Seasoning

Rinse the filets under cold water and leave on the counter to warm to room temperature before grilling. If you don't let the mahi mahi filet warm up, the outside will cook faster than the inside resulting in a uneven cooked fish.

Once the filet is rinsed and at room temperature, lightly coat both sides of the filet with olive oil. This will help the seasonings adhere to the meat and prevent the filet from sticking to the grill.

Seasoning filet of fish on newspaper by hand with small bowls of spices surrounding fish.

Liberally season both sides of the filet with the grilled mahi mahi recipe spices listed below. The smoked paprika should give it a nice red color.

How to cook Mahi Mahi

Time for the fun part! Let's get those grills fired up and cook some of the best fish that will ever grace your grill.

The Grill

Fire up your grill on high and bring the temperature up to 400°F. I'm using my Weber Genesis grill (affiliate link) to cook this mahi mahi recipe. This weber is fueled by propane and heats up REALLY fast.

Blue grill with temperature showing 400 degrees Fahrenheit.

If using a charcoal grill, light the briskets and allow them to burn until the flame goes out. Once the coals are finished burning, it should be just about the right temperature.

Spread the briskets apart along the bottom of the grill and clean the grill rack with a grill brush.

Cooking the Fish

Once the grill is preheated, lay the filets directly on the grill grates skin side down and close the lid to the grill. The filets will be about 1" thick and will require 4-5 minutes a side of cooking.

Three grilled fish fillets on grill.

After the first 4-5 minutes, flip the filet and continue to grill another 4-5 minutes. When flipping, no meat should stick to the grill. If it does, cook another 1-2 minutes before trying to flip again.

Testing when it's Finished

After the fish has been on the grill for a total of 8-10 minutes, test if the mahi mahi filets are finished with a fork.

Using a fork, pull a little piece of the meat separating it from the rest of the filet. The fish should separate easily and no translucent meat should be seen.

Grilled fish filets on grill being checked with a meat thermometer reading 147 degrees.

The meat should be white and if tested with a meat thermometer (affiliate link), should be 140-145°F internal temperature.

Once the fish is finished cooking, remove from the grill to a serving platter and serve with your favorite side dishes. I made a great tasting mango salsa which paired nicely with the grilled mahi mahi.

Squeeze of lemon juice on top and lay atop a bed of white rice is my favorite way to serve fish. This grilled mahi mahi would also taste great in fish tacos.

Mahi fish atop rice topped with mango salsa in a blue square bowl.

FAQ

What does grilled mahi mahi taste like?

Mahi mahi has a sweet mild flavor with a moderately firm texture.

Is mahi mahi a high quality fish?

Yes! Mahi mahi is considered a good choice in fish which is low calorie and has low mercury levels. Also a wild caught fish makes it a better choice than other farm raised fish.

How to test if mahi mahi is fully cooked?

Use a fork to separate a piece of meat from the thickest part of the filet. It should flake off easily and appear white in color. No translucent meat or raw meat should be seen.

Perfect Side Dishes

  • Mango salsa - two peas & their pod
  • Cilantro lime rice - Lil' Luna
  • Smoked Bacon wrapped asparagus - Jerkyholic
  • Old-Fashioned Coleslaw - My Homemade Roots
Mahi fish atop rice topped with mango salsa in a blue square bowl.

Flame Grilled Mahi Mahi

A little oil and great tasting seasonings make this moist and flavorful mahi mahi one of the best pieces of fish you will ever grill.
5 from 1 vote
Print Recipe Pin Recipe Rate Recipe
Prep Time: 20 minutes minutes
Cook Time: 8 minutes minutes
Total Time: 28 minutes minutes
Course: Main Course
Cuisine: American
Type: Smoked Meat
Servings: 4 servings
Calories: 182kcal
Author: Will
Cost: $20
Prevent your screen from going dark

Ingredients
 

  • 4 each mahi mahi
  • 1 tablespoon olive oil
  • 1 teaspoon sea salt
  • 1 teaspoon black pepper
  • 1 teaspoon garlic powder
  • 1 teaspoon onion powder
  • 1 teaspoon smoked paprika

Instructions

  • Rinse filets under cold water and allow to rest at room temperature for 30 minutes.
  • Lightly coat both sides of the filet with olive oil and liberally coat with equal parts of seasoning.
  • Pre-heat grill to 400°F and place directly on grill grates. Cook 4-5 minutes a side until fully cooked.
  • The fish is fully cooked when it flakes easily with a fork or when the internal temperature reaches 140-145°F when tested with a meat thermometer.
  • Remove from grill and place on serving platter. Serve with your favorite side dishes.
  • Let me know how you liked the fish and leave me a review! Thanks!

Video

Pro Tips

  • Fish should release clean without sticking from grill grates when ready for flipping. If it's sticking, cook another 1 minute then flip. 
  • Make sure the grill is heated to above 400°F before putting on the fish. Cook hot and fast for tender and juicy fish. 

Nutrition

Calories: 182kcal | Carbohydrates: 2g | Protein: 32g | Fat: 5g | Saturated Fat: 1g | Polyunsaturated Fat: 1g | Monounsaturated Fat: 3g | Cholesterol: 124mg | Sodium: 732mg | Potassium: 740mg | Fiber: 0.4g | Sugar: 0.1g | Vitamin A: 555IU | Vitamin C: 0.1mg | Calcium: 32mg | Iron: 2mg
Tried this recipe?Let us know how it was!

More Smoked Meats

  • Smoked Shrimp
  • Grilled filet mignon steak cut in half and stacked on itself showing medium rare cook.
    Grilled Filet Mignon - The Perfect Steak
  • Grilled sausage atop onions and peppers on blue platter with buns and potato chips in background.
    Grilled Sausage and Peppers
  • Grilled Sweet Potatoes (NOT sliced)

Reader Interactions

5 from 1 vote (1 rating without comment)

Leave a Reply Cancel reply

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.

Primary Sidebar

Will standing with grill in front of trees

Hey, I'm Will!

As a grill master and seasoned jerky connoisseur, grilling/smoking meats consumes most of my time. Here I share my favorite jerky and grilled/smoked recipes with you!

Learn More About Me

How to Make Beef Jerky

  • Dehydrator on counter with cutting board and knives
    How to Make Beef Jerky in a Dehydrator
  • Smoker grill with smoke coming out
    How to Make Beef Jerky in a Smoker
  • oven with door open
    How to Make Beef Jerky in the Oven
  • Ground meat on slate with seasonings
    How to Make Ground Beef Jerky

Beef Jerky Recipes

jerky in bowls on black slate
100+ Beef Jerky Recipes →

Popular Jerky Recipes

  • Beef jerky in a glass bowl on wood background
    The Ultimate Beef Jerky Marinade
  • Jerky in jar with red pepper flakes on wood
    Rig Hand Beef Jerky
  • Ground beef jerky with jerky cannon and spices
    Jerkyholic's Original Ground Beef Jerky
  • beef jerky on tray with lemons and spices
    Spicy Sweet Beef Jerky

Popular Smoked Recipes

  • smoked pork butt on cutting board with corn in background
    Tender Smoked Pork Butt (Temp, Stall, Wrap, Internal Temps Explained)
  • rib roast on cutting board with knife, fork, au jus, and horseradish sauce
    Perfectly Smoked Prime Rib Recipe
  • Two tomahawk ribeye steaks topped with butter on cutting board with garnish and baked potatoes.
    Perfectly Cooked Tomahawk Steak
  • Turkey on white platter with orange slices as garnish with pumpkin pie and stuffing in background.
    Juicy Smoked Turkey (Crispy Skin)

Jerkyholic Recipe Book

Jerkyholic Cookbook
Jerkyholic Recipe Book - Now available.

Footer

Also Seen On:

jerkyholic featured on websites

Subscribe for latest recipes & updates!

Subscribe
  • About Me
  • Privacy Policy
  • Terms & Conditions
  • Contact
  • FAQ
  • ↑ back to top

Copyright © 2025 Jerkyholic - As an Amazon Associate I earn from qualifying purchases.

Rate This Recipe

Your vote:




A rating is required
A name is required
An email is required

Recipe Ratings without Comment

Something went wrong. Please try again.