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 tablespoon sugar
- ⅛ teaspoon crushed red pepper flakes
- ½ teaspoon 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!
Louisa
You had me at “Grilled Mahi-Mahi”! I did not even know what Caponata was before reading this post. Looks soooo tasty!
rika
That looks amazing! I love fish especially Mahi Mahi! So good for grilling
Ruth I
I am not sure if I’ve tasted mahi mahi already. This looks so good and I think I will be trying this soon!
Danielle
This looks like one of those dishes that you try once and keep making over and over again one week after another. Delicious fish that I really enjoy cooking.
Tasheena
This sounds amazing to make. This would be perfect to add to my upcoming menu plan for my family.
Eva
I love caponata! Never tried mahi-mahi but I appreciate its texture judging from the pictures. I would want to try it. I’m sure it pairs wonderfully with all the veggies.
Stacie
This is such a majestic meal. I haven’t had Mahi in a long time but I may just need to pick some up for this recipe.
Kathy
That looks so delicious. I must give this a try. I honestly don’t think I’ve even had caponata before. Sure looks good.
Aleta
Yum!! I love how fast this dish is to make and it looks really easy too! The caponata looks extra delicious… can’t wait to give it a try!
Heather
It looks delicious! I love mahi-mahi! The topping looks amazing with it and I bet it tastes as such!
Kim
I’ve never had mahi mahi, but have heard it is delicious. The vegetables on top look yummy.
Tatiana
I love fish! It’s such a great idea for dinner. I like the presentation and it looks unrealistic beautifully!
Rena
Chef Dennis, you never fail to tempt me with these amazing creations. I love Mahi Mahi and this recipe looks absolutely delicious! Pinning!
cait
im always a huge fan of fish but this seems amazing- def love a good mahi mahi so i cant wait to try it w/ friends this weekend! Thank for sharing!
Jacquelyn Hastert
I love mahi-mahi and have never tried to make it at home. The reason I haven’t is cause I thought it was going to be too difficult and now I know that has been a lie. Can’t wait to give this a try!