Grilled Mahi Mahi

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.

Close-up of grilled Mahi Mahi with asparagus and lemon.

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!

Recipe Ingredients

Raw fish fillets with spices and oil on the side.
  • 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.

Bowl of mixed spices for seasoning.

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

Brushing raw fish fillets with oil on a cutting board.

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

Seasoned fish fillets ready for grilling.

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.

Grilling Mahi Mahi fillets on a grill pan.

Step 6: Finally, serve and enjoy!

Grilled Mahi Mahi served with asparagus and grilled lemon.

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

Can I make this recipe without a grill?

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.

How can I enhance this Grilled Mahi Mahi recipe?

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.

Did you try this recipe? Leave a ⭐️ rating below and share it on Instagram, Facebook and Pinterest!

Grilled Mahi Mahi on a white plate.

Grilled Mahi Mahi Recipe

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.
5 from 4 votes
Pin Rate
Course: Main Course, Main Dishes
Cuisine: American
Diet: Gluten Free, Dairy Free
Prep Time: 5 minutes
Cook Time: 10 minutes
Total Time: 15 minutes
Servings: 6 servings
Calories: 168kcal
Author: Andrea
Print (email required)

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
Save this recipe!
Get this sent to your inbox, plus get new and favorite recipes from us!

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!

VIDEO

NOTES

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.

Nutrition

Serving: 1serving | Calories: 168kcal | Carbohydrates: 1g | Protein: 32g | Fat: 4g | Saturated Fat: 1g | Polyunsaturated Fat: 1g | Monounsaturated Fat: 2g | Cholesterol: 124mg | Sodium: 344mg | Potassium: 720mg | Fiber: 0.3g | Sugar: 0.04g | Vitamin A: 395IU | Vitamin C: 0.01mg | Calcium: 32mg | Iron: 2mg

Want more inspiration?

More Recipes You'll Love

About the Author

Andrea

Hi I'm Andrea!

Hotelier turned Food Blogger to help make your life simple, one recipe at a time.

5 from 4 votes (3 ratings without comment)

Join the Conversation

Rate and Comment

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

Please click on the Stars below to share your Rating of this Recipe




Comments: