Barbecue Gas Grill Grilling Mahi Mahi Recipes Seafood

Mastering the Art: How to Cook Mahi Mahi on a Gas Grill

Written By James Morgan
Mastering the Art: How to Cook Mahi Mahi on a Gas Grill

There's nothing quite like the pristine, slightly sweet flavor of perfectly grilled mahi mahi. This versatile fish is a favorite among seafood lovers and barbecue enthusiasts alike. In this detailed guide, we'll dive into how to cook mahi mahi on a gas grill like a pro, sharing tips, tricks, and a delectable recipe that will surely impress your guests.

how to cook mahi mahi on gas grill

Why Choose Mahi Mahi?

Mahi mahi, also known as dorado or dolphin fish, is a popular choice for grilling due to its firm texture and mild flavor. Not only does it absorb marinades beautifully, but it also holds up well to the high heat of a gas grill. This makes it an excellent option for those who enjoy outdoor cooking.

how to cook mahi mahi on gas grill

Essential Equipment for Grilling Mahi Mahi

Before we dive into the recipe, let's ensure you have the essential equipment:

how to cook mahi mahi on gas grill

Ingredients

For the Mahi Mahi:
4 Mahi Mahi fillets (6-8 ounces each)
2 tbsp olive oil
Salt and pepper to taste
1 lemon, sliced
Fresh herbs (such as dill, parsley, or cilantro)
For the Marinade:
1/4 cup olive oil
2 tbsp lemon juice
2 cloves garlic, minced
1 tsp paprika
1 tsp onion powder
1 tsp ground cumin
Salt and pepper to taste
how to cook mahi mahi on gas grill

Preparing the Mahi Mahi

The first step in how to cook mahi mahi on a gas grill is selecting the freshest fillets you can find. Ideally, your mahi mahi should be bright, firm, and free from any strong fishy odors. Once you have your fish, it's time to prepare it for the grill.

Begin by patting the fillets dry with paper towels. This helps to remove any excess moisture, ensuring a better sear on the grill. Next, season both sides of the fish with salt and pepper. Set the seasoned fillets aside while you prepare the marinade.

Making the Marinade

In a small bowl, combine the olive oil, lemon juice, minced garlic, paprika, onion powder, ground cumin, salt, and pepper. Whisk these ingredients together until they're well combined. The resulting marinade should be aromatic and have a balanced flavor profile.

Place your mahi mahi fillets inside a resealable plastic bag or shallow dish, and pour the marinade over the fish. Make sure each piece is thoroughly coated. Seal the bag or cover the dish, and refrigerate for at least 30 minutes to allow the flavors to penetrate the fish.

Preheating and Preparing the Grill

While your fish is marinating, it's the perfect time to preheat your gas grill. Preheating is a crucial step in achieving those beautiful grill marks and ensuring even cooking. Set your grill to medium-high heat, and close the lid. Allow it to heat up for about 10-15 minutes.

Once the grill is preheated, clean the grates using a grill brush to remove any residues from previous use. Lightly oil the grates by dipping a folded paper towel in vegetable oil and using tongs to rub it over the grates. This will help prevent the fish from sticking and make for easier cleanup later on.

Grilling the Mahi Mahi

It's now time to get grilling! Remove the marinated mahi mahi fillets from the refrigerator and let them come to room temperature for a few minutes. This helps to ensure even cooking. Place the fillets on the grill, skin side down if they have skin, and close the lid.

Grill the fish for 4-5 minutes per side, depending on the thickness of the fillets. You'll know it's time to flip the fish when the edges start to become opaque and slightly charred. Use a fish spatula for the best results, as it's designed to handle delicate foods without breaking them apart.

Once the fish is cooked through (it should feel firm to the touch and have an internal temperature of 145F), carefully remove it from the grill. Let the fish rest for a few minutes before serving, as this allows the juices to redistribute, resulting in a juicier and more flavorful bite.

Serving Suggestions

Grilled mahi mahi is incredibly versatile and pairs well with a wide range of side dishes. For a light and refreshing meal, serve your grilled mahi mahi with a fresh salad, grilled vegetables, and a dollop of tangy salsa or chimichurri. Alternatively, for a more substantial meal, pair it with a hearty grain like quinoa or rice pilaf, and a side of steamed or roasted vegetables.

Cleaning Up

Once the meal is over, don't forget to clean your grill and cooking tools properly. This helps to maintain your equipment and ensures it's ready for your next barbecue adventure. Here are some useful cleaning products:

For more tips on grilling, check out Gas Grill Tips on howtobbqright.com.

If you're interested in more grilling recipes, here are some related guides: Green Bean Casserole, Casserole on the Grill, and Fresh Sweet Potatoes.

As an Amazon Associate, I earn from qualifying purchases.


"8FT High Pressure Propane Hose with Adjustable Regulator - Ideal for Outdoor Grill Gas Fitting, Grill, Burner, Fryer, and Cooker - 0-20 PSI - 3/8" Flare X 1/8" NPT Male"
$41.94
(180 Cu. In. (2 Pack)
$35.43
(2 Pack) Ocean'S Halo, Organic Soy-Free Spicy Korean BBQ Sauce, 12 Ounce
$48.00
(Hot&Spicy) CJ Korean BBQ Original Sauce Chicken & Pork Marinade 29.6 Ounce (1)
$27.98
(Set of 3) Heavy Duty Vegetable Grill Baskets for Outdoor Grill, Stainless Steel Veggie Grilling Basket for All Grills, BBQ Gifts for Men, 1 Large & 2 Small
$48.10
, 24025BMT, Cast 2-Burner, Liquid Propane Gas Grill, Black
$338.00
, 60936, Grill Light Cob Handle Mount,Black
$40.22
, Deli Slices, Hickory Smoked, 5.5 Oz
$10.28
, Inc. 1423 Broiler Brush, Black
$77.66
, One Sheet Pan Chicken Parmesan Seasoning Mix, 1.5 Oz
$5.65
, Santa Maria Style Seasoning, 7 Oz.
$22.28
- 4 Piece Black Drillbrush Ultra Stiff Cleaning Brush Set - Metal Brush for Drill Alternative - Grill Brush for Cordless Drill - Grill Grate Cleaner Brush
$75.98
- BBQ Grill Cleaner Oil | 100% Plant-Based & Vegan | Best for Cleaning Barbeque Grills & Grates | Use with Wooden Scrapers, Brushes, Accessories & Tools | Great Gift for Dad! (8Oz)
$34.24
- Black Nitrile Gloves, Hypoallergenic Co-Polymer 6 Mill Thickness, Disposable Gloves, Powder Free, Non Sterile, Ambidextrous, Finger Tip Textured, Dispenser Pack of 100, Size. Medium.
$38.20
- Carolina Barbeque Sauce, Gourmet Carolina Sauce, Tangy BBQ Sauce with Tomato Vinegar, Premium Ingredients, Made with Gluten-Free Ingredients (20 Oz)
$24.76
- Double Pre-Seasoned, Square Carbon Steel BBQ Grill Griddle, Made in USA - Perfect for Gas Grill - Durable, Flat Top Grill Pan - 1/4" Thick, 14" X 18"
$215.98
- Double Pre-Seasoned, Square Carbon Steel BBQ Grill Griddle, Made in USA - Perfect for Gas Grill - Durable, Flat Top Grill Pan - 3/16" Thick, 14" X 18"
$245.57
- Greek Freak Mediterranean Spice Blend - All-Purpose Rubs, Spices and Seasonings - Use On: Chicken, Chickpeas, Beef, Seafood, Pork, Vegetables, Turkey, Potatoes and Salad Dressing - 4 Oz
$34.24
- Grill Brush and Scraper, 16.7”, Stainless Steel, Grill Cleaner, Grill Brush, Grill Cleaning Brush, BBQ Brill Brush, BBQ Brush for Grill Cleaning, Grill Brush for Outdoor Grill, Safe Grill Brush
$16.14
- Large under Grill Mat - Black Diamond Plate, 36 X 48 Inches, for Outdoor Use
$108.08
- Magnetic Barbecue BBQ Light Set for Grilling - 6 Alkaline AAA Batteries Included - Works on All Grills with an Exception to Stainless Steel.
$56.02
- Master Grill Pan, Korean Traditional BBQ Grill Pan - Stovetop Nonstick Indoor/Outdoor Smokeless BBQ Cast Aluminum Grill Pan
$105.58
- Meat Claws Bbq Grill Accessories Set - 2 Silicone Gloves, Claws for Pulled Pork, BBQ Thermometer - Perfect Smoker Accessories Grilling Tools Gift Set for (Orange Glove-Thermometer-Claw)
$40.18
- Monterey Seafood Seasoning and Hog Wild Cajun Seasoning, Gluten-Free Bbq Rubs and Spices for Smoking
$55.17
- Onyx Collection, 12-Inch Grill Pan, Coated with New Teflon Platinum Non-Stick Coating (PFOA Free) (12-Inch)
$87.98
- Professional Grade Chef Apron for Kitchen, BBQ & Grill
$67.98
- Stovetop Indoor Korean BBQ Nonstick Grill Pan With, Pfoa-Free, Dishwasher Oven Safe, Made in Korea
$77.98
-Outdoor Gas Pizza Oven, Rotating Propane Pizza Grill Oven for Exterior Backyard Pizza Maker with 14" Pizza Stone, Portable Pizza Ovens for outside with Pizza Peel,Pia,Cutter,Gloves and Thermometer.
$500.58
. the Safer Grill Cleaning Brush. All Natural. No Metal Bristles.
$59.98
07047 Cool Touch Electric Griddle
$73.98
07061 22-Inch Electric Griddle with Removable Handles, Black, 22-Inch
$119.98
1 Pair/2 Pieces BBQ Gloves, Grilling Gloves, Heat Resistant Barbecue Oven Gloves, 1472°F/800°C Kitchen Fireproof Mitts Heat Proof for Grilling, Baking, Cooking, Welding Gloves Mitts - Red
$16.42
1 Piece Random Nonstick Enameled Cast Iron Pan/Pot (4 Styles: 10.25" Skillet/2Qt Saucepan/2.8Qt/4.8Qt Dutch Oven) – Healthy round Pot for Sourdough Bread Baking on All Stovetops, Mystery Cookware Box
$69.99
1-Piece 16.50 Inch Cast Iron Griddle Plate | Reversible Pre-Seasoned Cast Iron Grill Pan for Gas Stovetop | Double Sided Used on Open Fire & in Oven | Pre-Coated with Oil
$58.44
1/2" X 1/8" Lavalock High Temp BBQ Gasket Smoker Seal for Nomex Door Lid, Self Stick Grey
$46.82
1/3Pc Non-Stick BBQ Grill Mat 40*33Cm Baking Mat Cooking Grilling Sheet Heat Resistance Easily Cleaned Kitchen for Party
$1.31
10 Inch Griddle Spatula Holder Magnetic Design, Stainless Steel Grill Barbecue Tool Rack, Griddle Accessories for Blackstone Flat Top Griddle and Other Grill Griddles (2 Pcs)
$42.57
10 Inch Square Cast Iron Grill Pan Skillet Grill Pan with Easy Grease Draining for Grilling Bacon, Steak, and Meats, Stove, Fire and Oven Safe for Camping or Barbecue (Red)
$63.98
10" Portable round Barbecue BBQ Charcoal Grill with Handle for Outdoor Home Kitchen BBQ Picnic Camping
$53.77
10" Square Cast Iron Grill Pan Steak Pan Pre Seasoned Grill Pan with Easy Grease Drain Spout, with Large Loop Handles for Grilling Bacon, Steak, and Meats
$67.98
10-42 BBQ Brisket Rub - All-Natural Spice Seasoning for Steak, Rib, Beef Brisket - Barbecue Meat Seasoning Dry Rub - BBQ Rubs and Spices for Smoking and Grilling - No MSG, 0 Calorie - 10.5Oz Bottle
$35.98
10-42 BBQ Brisket Rub | All-Natural Spice Seasoning for Steak, Rib, Beef Brisket | Barbecue Meat Seasoning Dry Rub | BBQ Rubs and Spices for Smoking and Grilling | No MSG, 5.5.Oz Bottle
$31.37
10-Inch Skewer for BBQ Kebab, Unbleached Long Bamboo/Wood Roasting Sticks for Grill -Heavy Duty Thickness -Flat Stick Flag Handle -With Dust-Free Packaging (100-Pack)
$22.97
10-LED Grill Light, as Labeled
$40.18
100 Pcs Grilling Gloves Kit Disposable BBQ Gloves with 2 Pairs Cotton Liners Grilling Gloves Cooking Gloves Latex Free Nitrile Gloves for Outdoor Grilling Barbecue Cooking
$18.40
100% All-Natural Hardwood Pellets - Maple Wood (20 Lb. Bag) Perfect for Pellet Smokers, Smoky Wood-Fired Flavor
$53.96
100% Compostable Food Prep Gloves, Restaurant-Quality,For Food Handling, Powder-Free, 100 Count, Medium, Earth Friendly Highest ASTM D6400, US BPI and Europe OK Compost Certified, San Francisco
$20.30
100% Cotton Kitchen Apron with an Adjustable Neck with Long Ties for Women Men Chef
$40.14
12 Inch round Pizza Stone, Heavy Duty Cordierite Pizza Grilling Stone, Bread Baking Stone for RV Oven, Grill and Toaster Oven, Ideal for Baking Crisp Crust Pizza, Bread, Cookies and More
$73.03
12 Inch Lightweight Pre-Seasoned Cast Iron Griddle with Cleaning Kit - Smooth Polished Surface, Easy to Clean Cast Iron Skillets Use in the Oven, on the Stove or Grill, over a Campfire
$59.98
"8FT High Pressure Propane Hose with Adjustable Regulator - Ideal for Outdoor Grill Gas Fitting, Grill, Burner, Fryer, and Cooker - 0-20 PSI - 3/8" Flare X 1/8" NPT Male"
$41.94
(180 Cu. In. (2 Pack)
$35.43
(2 Pack) Ocean'S Halo, Organic Soy-Free Spicy Korean BBQ Sauce, 12 Ounce
$48.00
(Hot&Spicy) CJ Korean BBQ Original Sauce Chicken & Pork Marinade 29.6 Ounce (1)
$27.98
(Set of 3) Heavy Duty Vegetable Grill Baskets for Outdoor Grill, Stainless Steel Veggie Grilling Basket for All Grills, BBQ Gifts for Men, 1 Large & 2 Small
$48.10
, 24025BMT, Cast 2-Burner, Liquid Propane Gas Grill, Black
$338.00
, 60936, Grill Light Cob Handle Mount,Black
$40.22
, Deli Slices, Hickory Smoked, 5.5 Oz
$10.28
, Inc. 1423 Broiler Brush, Black
$77.66
, One Sheet Pan Chicken Parmesan Seasoning Mix, 1.5 Oz
$5.65
, Santa Maria Style Seasoning, 7 Oz.
$22.28
- 4 Piece Black Drillbrush Ultra Stiff Cleaning Brush Set - Metal Brush for Drill Alternative - Grill Brush for Cordless Drill - Grill Grate Cleaner Brush
$75.98
- BBQ Grill Cleaner Oil | 100% Plant-Based & Vegan | Best for Cleaning Barbeque Grills & Grates | Use with Wooden Scrapers, Brushes, Accessories & Tools | Great Gift for Dad! (8Oz)
$34.24
- Black Nitrile Gloves, Hypoallergenic Co-Polymer 6 Mill Thickness, Disposable Gloves, Powder Free, Non Sterile, Ambidextrous, Finger Tip Textured, Dispenser Pack of 100, Size. Medium.
$38.20
- Carolina Barbeque Sauce, Gourmet Carolina Sauce, Tangy BBQ Sauce with Tomato Vinegar, Premium Ingredients, Made with Gluten-Free Ingredients (20 Oz)
$24.76
- Double Pre-Seasoned, Square Carbon Steel BBQ Grill Griddle, Made in USA - Perfect for Gas Grill - Durable, Flat Top Grill Pan - 1/4" Thick, 14" X 18"
$215.98
- Double Pre-Seasoned, Square Carbon Steel BBQ Grill Griddle, Made in USA - Perfect for Gas Grill - Durable, Flat Top Grill Pan - 3/16" Thick, 14" X 18"
$245.57
- Greek Freak Mediterranean Spice Blend - All-Purpose Rubs, Spices and Seasonings - Use On: Chicken, Chickpeas, Beef, Seafood, Pork, Vegetables, Turkey, Potatoes and Salad Dressing - 4 Oz
$34.24
- Grill Brush and Scraper, 16.7”, Stainless Steel, Grill Cleaner, Grill Brush, Grill Cleaning Brush, BBQ Brill Brush, BBQ Brush for Grill Cleaning, Grill Brush for Outdoor Grill, Safe Grill Brush
$16.14
- Large under Grill Mat - Black Diamond Plate, 36 X 48 Inches, for Outdoor Use
$108.08
- Magnetic Barbecue BBQ Light Set for Grilling - 6 Alkaline AAA Batteries Included - Works on All Grills with an Exception to Stainless Steel.
$56.02
- Master Grill Pan, Korean Traditional BBQ Grill Pan - Stovetop Nonstick Indoor/Outdoor Smokeless BBQ Cast Aluminum Grill Pan
$105.58
- Meat Claws Bbq Grill Accessories Set - 2 Silicone Gloves, Claws for Pulled Pork, BBQ Thermometer - Perfect Smoker Accessories Grilling Tools Gift Set for (Orange Glove-Thermometer-Claw)
$40.18
- Monterey Seafood Seasoning and Hog Wild Cajun Seasoning, Gluten-Free Bbq Rubs and Spices for Smoking
$55.17
- Onyx Collection, 12-Inch Grill Pan, Coated with New Teflon Platinum Non-Stick Coating (PFOA Free) (12-Inch)
$87.98
- Professional Grade Chef Apron for Kitchen, BBQ & Grill
$67.98
- Stovetop Indoor Korean BBQ Nonstick Grill Pan With, Pfoa-Free, Dishwasher Oven Safe, Made in Korea
$77.98
-Outdoor Gas Pizza Oven, Rotating Propane Pizza Grill Oven for Exterior Backyard Pizza Maker with 14" Pizza Stone, Portable Pizza Ovens for outside with Pizza Peel,Pia,Cutter,Gloves and Thermometer.
$500.58
. the Safer Grill Cleaning Brush. All Natural. No Metal Bristles.
$59.98
07047 Cool Touch Electric Griddle
$73.98
07061 22-Inch Electric Griddle with Removable Handles, Black, 22-Inch
$119.98
1 Pair/2 Pieces BBQ Gloves, Grilling Gloves, Heat Resistant Barbecue Oven Gloves, 1472°F/800°C Kitchen Fireproof Mitts Heat Proof for Grilling, Baking, Cooking, Welding Gloves Mitts - Red
$16.42
1 Piece Random Nonstick Enameled Cast Iron Pan/Pot (4 Styles: 10.25" Skillet/2Qt Saucepan/2.8Qt/4.8Qt Dutch Oven) – Healthy round Pot for Sourdough Bread Baking on All Stovetops, Mystery Cookware Box
$69.99
1-Piece 16.50 Inch Cast Iron Griddle Plate | Reversible Pre-Seasoned Cast Iron Grill Pan for Gas Stovetop | Double Sided Used on Open Fire & in Oven | Pre-Coated with Oil
$58.44
1/2" X 1/8" Lavalock High Temp BBQ Gasket Smoker Seal for Nomex Door Lid, Self Stick Grey
$46.82
1/3Pc Non-Stick BBQ Grill Mat 40*33Cm Baking Mat Cooking Grilling Sheet Heat Resistance Easily Cleaned Kitchen for Party
$1.31
10 Inch Griddle Spatula Holder Magnetic Design, Stainless Steel Grill Barbecue Tool Rack, Griddle Accessories for Blackstone Flat Top Griddle and Other Grill Griddles (2 Pcs)
$42.57
10 Inch Square Cast Iron Grill Pan Skillet Grill Pan with Easy Grease Draining for Grilling Bacon, Steak, and Meats, Stove, Fire and Oven Safe for Camping or Barbecue (Red)
$63.98
10" Portable round Barbecue BBQ Charcoal Grill with Handle for Outdoor Home Kitchen BBQ Picnic Camping
$53.77
10" Square Cast Iron Grill Pan Steak Pan Pre Seasoned Grill Pan with Easy Grease Drain Spout, with Large Loop Handles for Grilling Bacon, Steak, and Meats
$67.98
10-42 BBQ Brisket Rub - All-Natural Spice Seasoning for Steak, Rib, Beef Brisket - Barbecue Meat Seasoning Dry Rub - BBQ Rubs and Spices for Smoking and Grilling - No MSG, 0 Calorie - 10.5Oz Bottle
$35.98
10-42 BBQ Brisket Rub | All-Natural Spice Seasoning for Steak, Rib, Beef Brisket | Barbecue Meat Seasoning Dry Rub | BBQ Rubs and Spices for Smoking and Grilling | No MSG, 5.5.Oz Bottle
$31.37
10-Inch Skewer for BBQ Kebab, Unbleached Long Bamboo/Wood Roasting Sticks for Grill -Heavy Duty Thickness -Flat Stick Flag Handle -With Dust-Free Packaging (100-Pack)
$22.97
10-LED Grill Light, as Labeled
$40.18
100 Pcs Grilling Gloves Kit Disposable BBQ Gloves with 2 Pairs Cotton Liners Grilling Gloves Cooking Gloves Latex Free Nitrile Gloves for Outdoor Grilling Barbecue Cooking
$18.40
100% All-Natural Hardwood Pellets - Maple Wood (20 Lb. Bag) Perfect for Pellet Smokers, Smoky Wood-Fired Flavor
$53.96
100% Compostable Food Prep Gloves, Restaurant-Quality,For Food Handling, Powder-Free, 100 Count, Medium, Earth Friendly Highest ASTM D6400, US BPI and Europe OK Compost Certified, San Francisco
$20.30
100% Cotton Kitchen Apron with an Adjustable Neck with Long Ties for Women Men Chef
$40.14
12 Inch round Pizza Stone, Heavy Duty Cordierite Pizza Grilling Stone, Bread Baking Stone for RV Oven, Grill and Toaster Oven, Ideal for Baking Crisp Crust Pizza, Bread, Cookies and More
$73.03
12 Inch Lightweight Pre-Seasoned Cast Iron Griddle with Cleaning Kit - Smooth Polished Surface, Easy to Clean Cast Iron Skillets Use in the Oven, on the Stove or Grill, over a Campfire
$59.98