Grilled Mahi-Mahi was always a favorite during my restaurant days. It’s mild-flavored fish that holds up well to just about any type of preparation and flavors you’d like to add.
One of my favorites toppings to serve with Grilled Mahi-Mahi is caponata. Think of it as an Italian Salsa, loaded with flavor and easily adaptable to use your favorite ingredients or what you have on hand.
What Ingredients do I need to make Grilled Mahi-Mahi with Caponata?
Let’s start by gathering the ingredients we need to make Grilled Mahi-Mahi with Caponata. In Chef Speak this is called the “Mise en Place” which translates to “Everything in its Place”.
Not only does setting your ingredients up ahead of time speed the up cooking process, but it also helps ensure you have everything you need to make the dish.
Can I Use any other fish with this recipe?
You sure can. Just about any type of fish you enjoy grilling or roasting will go well with caponata. It also goes well with grilled or roasted chicken.
How do I make Caponata?
The first step is prepping is slicing the zucchini into long slices about one-quarter of an inch thick (no peeling necessary). Peel the eggplant and cut it into rounds or planks about one-half an inch thick.
After slicing, brush both sides of the eggplant and zucchini with olive oil and season well with sea salt and black pepper.
Grill the zucchini and eggplant slices on your outdoor grill or grill pan. Grill both sides to get the vegetables somewhat soft without getting mushy.
*You can also roast the vegetables in the oven
This is the grill pan I use -> Le Creuset Grill Pan. If you’d rather not deal with cast iron, this is a good option at about half the price -> Non-Stick Grill Pan
After letting the vegetables cool, dicing them into small chunks (including the tomatoes). Slice or rough chop the olives and mix them all together in a bowl.
In a small bowl mix the dressing ingredients for the caponata together. Then add the dressing to the olive/vegetable mixture and mix well.
Do I have to use all of these ingredients to make caponata?
No you don’t. Traditionally caponata is made with capers, olives and celery. As you can see I have adjusted this recipe to mimic one I had in Rome many years ago.
Think of this basically as vegetable relish. Olives are usually the star, but that doesn’t mean you have to include them, if you don’t like olives. Have fun creating your own version of caponata and serve with fish, chicken or bruschetta toasts.
The dressing can be adapted to your tastes as well, making it as simple as an oil and vinegar dressing or even going with your favorite Italian dressing.
How do I grill Mahi-Mahi?
Start by brushing the mahi-mahi with olive oil, then season with sea salt and black pepper.
You can use your outdoor grill or a grill pan to cook the Mahi-Mahi. Cook for 5-7 minutes per side.
Can I cook Mahi-Mahi in the oven?
I do enjoy grilling fish, but if it gets too cold or just can’t grill, you can easily roast this fish in the oven instead. Just a little olive oil sea salt and black pepper and you’re in business.
15 minutes in the oven at 350 degrees should do it nicely, just don’t forget to add a little water to your pan to keep the Mahi-Mahi from drying out.
Your going to love this Restaurant-Style Grilled Mahi-Mahi with caponata. The flavors are fresh and perfect for a light dinner for the family or a romantic date night dinner,
More Seafood Recipes You’ll Love!
- Poached Mahi-Mahi with Shrimp
- Blackened Mahi-Mahi with a Pineapple Lobster Sauce
- Pan Seared Halibut
- Red Snapper with a Lobster Cream Sauce
Grilled Mahi-Mahi with Caponata
Ingredients
- 14 ounces Mahi-Mahi skin removed
- 1 medium eggplant peeled then grilled cut into small dice
- 1 small zucchini sliced longway then grilled and cut into small dice
- ½ cup of assorted pitted olives small dice
- 1 medium tomato small dice
- 1 tablespoon chopped basil
- ¼ cup vinegar
- 1 tbsp sugar
- ⅛ tsp crushed red pepper flakes
- ½ tsp sea salt
- 1 tablespoon extra virgin olive oil
Instructions
Caponata
- The first step is prepping is slicing the zucchini into long slices about one-quarter of an inch thick (no peeling necessary). Peel the eggplant and cut it into rounds or planks about one-half an inch thick
- After slicing, brush both sides of the eggplant and zucchini with olive oil and season well with sea salt and black pepper.
- Grill the zucchini and eggplant slices on your outdoor grill or grill pan. Grill both sides to get the vegetables somewhat soft without getting mushy.*You can also roast the vegetables in the oven
- After letting the vegetables cool, dicing them into small chunks (including the tomatoes). Slice or rough chop the olives and mix them all together in a bowl.
- In a small bowl mix the dressing ingredients for the caponata together. Then add the dressing to the olive/vegetable mixture and mix well
Mahi-Mahi
- Lightly coat mahi-mahi with olive oil, and season with sea salt and black pepper.
- You can use your outdoor grill or a grill pan to cook the Mahi-Mahi. Cook for 5-7 minutes per side.
- Serve with Caponata and your favorite sides and enjoy!
Notes
Nutrition
Jere Cassidy
I don’t cook fish well so I am glad to have a good recipe to follow. I love Mahi Mahi so can’t wait to try this out.
Freya
I love Mahi Mahi, so versatile and I your way of serving it worked perfectly!
Amy
Great recipe! Trying to increase my fish in take and this was perfect!
Kristina
This was very good! I wouldn’t change a thing.
Kathy
I have not tried this before, but it looks really good. I really need to try this because it sounds like it would be amazing.
Catalina
It’s such a healthy dish. We loved fish and vegetables together!
Bri
Saving this one! Mahi Mahi is my FAVORITE fish! I usually do a pico de gallo over it but this looks SO GOOD!!
Allison C
Sadly, we seldom get mahi-mahi in the stores or fishmongers north of Boston. But I could definitely substitute cod, haddock or halibut. I will definitely try your caponata recipe when I have those veggies on hand. Right now, I could make caponata from olives, capers and celery since I have those!
Amber Myers
This looks like a tasty meal! I had never heard of capnata before today. I’m excited to try this!
Debra
Ah, the flavors of caponata are so so good….particularly on top of fish. We really enjoyed the mahi
Sue
I love seafood so knew this would be right up my alley. I was right! I love this grilling method for the Mahi Mahi. Thanks!
Marina
Love grilled Mahi-Mahi with caponata, absolutely delicious
Michele Peterson
I love how this recipe showcased the flavour of the fresh eggplant grown in our garden – I could eat a bowl full of caponata!
Leslie
Beautiful recipe! I bet it tastes just as good as it looks, if not, better!
Alexandra
Caponata is one of our favourites, but we had not served it with fish until we tried your recipe. What a delightful combination!
Christie Gagnon
Such an amazing combination of flavors – delish!
Sue
I love seafood, and am thankful to find recipes that help deliver more flavor variety. This one fits the bill – thank you!
Andréa Janssen
What a delicious recipe with such a lot of great flavors.
Estelle Forrest
What a beautiful plate of food! So fresh and vibrant
Emily Flint
I love mahi-mahi but have never tried it grilled. I can’t wait to make this recipe!
Jane Kennedy
Caponata looks delish! I’m mostly vegetarian but will get a piece of fish & try this. I can tell it will be wonderful!