This Grilled Mahi Mahi is a quick and healthy option that’s bursting with flavor. Ready in just 15 minutes, it’s a delicious meal for busy weeknights.

This Grilled Mahi Mahi is light, flaky, and bursting with fresh, vibrant flavor, making it a delicious choice for an easy and healthy dinner. Brushed with olive oil and seasoned simply, the fish grills up beautifully with tender, moist flesh and lightly charred edges. The best part is that you can make this dish in 15 minutes making it ideal for any day of the week!
Upgrade this dish by adding some mouth watering side dishes. Some of my favorite side dishes to pair with this recipe are my oven-roasted asparagus, perfect rice pilaf, or orzo arugula salad!
Table of Contents
Recipe Ingredients

- Italian Seasoning: A blend of herbs like oregano, basil, and thyme, contributing earthy flavors that complement the mild taste of the Mahi Mahi.
- Garlic Powder: Delivers a robust, savory taste and adds a hint of spice to the dish.
- Paprika: Provides a subtle smokiness and a mild sweetness.
See the recipe card for full information on ingredients and quantities.
Variations
- Herbs and Spice Variation: Enhance Grilled Mahi Mahi with fresh chopped herbs like parsley, fresh cilantro, oregano, and dill instead of Italian seasoning. Add a pinch of crushed red pepper flakes or cayenne pepper to introduce mild heat, and include a dash of cumin for a warm, earthy flavor.
- White Fish Variation: Mahi Mahi is highly preferred for its great firm texture, making it perfect for grilling. If Mahi Mahi is not available, you can substitute it with other firm white fish like halibut, cod, or snapper.
How to Make Grilled Mahi Mahi
Step 1: In a small bowl, combine the paprika, Italian seasoning, garlic powder, salt, and pepper, and mix well.

Step 2: Next, brush both sides of each Mahi Mahi filet with olive oil.

Step 3: Then, season both sides of each Mahi Mahi filet with the prepared seasoning mixture.

Step 4: Heat your grill over medium-high heat and rub olive oil on your grill to keep the filets from sticking.
Step 5: Cook each filet for 3-5 minutes on each side until the fish flakes with a fork.

Step 6: Finally, serve and enjoy!

Expert Tips
- Pat Dry the Fish: Before applying the rub, pat the Mahi Mahi fillets dry with a paper towel. This helps the seasoning adhere better and promotes even cooking, resulting in a perfectly grilled, flavorful fish.
- Add a Squeeze of Citrus: Just before serving, squeeze fresh lemon juice over the grilled Mahi Mahi. The acidity brightens the flavors and adds a refreshing tang.
FAQs
Yes, you can cook Mahi Mahi in a grill pan or skillet on the stovetop. Heat the pan over medium-high heat, add olive oil, and cook the fillets for 3-5 minutes on each side until they flake easily with a fork.
Top the grilled Mahi Mahi with mango salsa or pineapple salsa and serve it with rice and a fresh salad. This combination adds a vibrant, tangy twist, making the meal both effortless and delicious.
Storage Info
To STORE Grilled Mahi Mahi, place leftovers in an airtight container and refrigerate for up to 3-5 days. Since this recipe is so quick to make, I would not recommend freezing this dish.
More Yummy Grilled Recipes to Try

Grilled Mahi Mahi Recipe
Ingredients
- 6 mahi mahi fillets - skinless
- 1 Tbsp olive oil
- 1/2 tsp paprika
- 1 tsp Italian seasoning
- 1/2 tsp garlic powder
- 1/2 tsp salt
- 1/2 tsp black pepper
Instructions
- In a small bowl, combine the paprika, Italian seasoning, garlic powder, salt, and pepper, and mix well.
- Next, brush both sides of each Mahi Mahi filet with olive oil.
- Then, season both sides of each Mahi Mahi filet with the prepared seasoning mixture.
- Heat your grill over medium-high heat and rub olive oil on your grill to keep the filets from sticking.
- Cook each filet for 3-5 minutes on each side until the fish flakes with a fork.
- Finally, serve and enjoy!











The fish grilled up soft and tasted amazing with a squeeze of lemon.