Zucchini Wrapped Mahi Mahi w/ Tomato Aioli

Have you ever had your freezer melt and lose all of your food? Well, this almost just happened to me. I had all of my proteins in the basement freezer, including a bag of salmon, a bag of shrimp, a bag of mahi mahi, a 3 lb tri-tip, 2 strip steaks, 1 pack of bacon and 6 chicken breasts. While cooking dinner last week, my roommate came upstairs with a bag of dripping, melted, rotten bananas in her hand saying, “You might not want to eat anything in that freezer down there….” Of course, I immediately panicked. Luckily, the door hadn’t been open long enough to melt all of the proteins; I only lost the pack of bacon and two strip steaks. Now all of my proteins have a new home in my mini fridge freezer.

Happy that I still had my fish, I decided to cook some Mahi Mahi for dinner after that incident. I also decided to make my own aioli after making salad dressings and mayo at work all week. The tomato makes this aioli a bit more tart and creates a great sauce for the fish. I also decided to wrap my fish in some of our endless supply of zucchini. If you own a mandolin I suggest you use it to cut very thin slices; otherwise try to cut them as thin as possible while keeping them long, so they can wrap around the edges of the fish. The thin slices get nice a crisp while the fish cooks, giving it an awesome texture.

5.0 from 2 reviews
Zucchini Wrapped Mahi Mahi w/ Tomato Aioli
Recipe type: Main
Prep time: 
Cook time: 
Total time: 
Serves: 4
  • 2 egg yolks
  • 2 cloves garlic (roughly chopped)
  • juice of ½ lemon
  • 4 roasted tomatoes (cooled)
  • ¼ cup olive oil (or more if needed)
  • salt and pepper (to taste)
  • 4 filets Mahi Mahi
  • 1 tbsp garlic powder
  • 1 medium zucchini (thinly sliced)
  1. In a food processor or blender, blend the egg yolks, garlic, lemon juice and tomatoes until smooth and a bit foamy.
  2. Very slowly, add the olive oil, gradually pouring faster, until a thick aioli forms. Season to taste with salt and pepper.
  3. Preheat the oven to 375. Season each filet of fish with garlic powder, then wrap with zucchini slices.
  4. Bake at 375 until fish is cooked through (about 15 minutes). Then turn on the broiler and finish cooking until zucchini is crisp (about 5 minutes).
  5. Drizzle with tomato aioli to serve.

This entry was posted in Main Course, Recipes, Sauces, Seafood and tagged , , , , , , , . Bookmark the permalink.

18 Responses to Zucchini Wrapped Mahi Mahi w/ Tomato Aioli

  1. Ohh wowww, now this is my kind of meal..look amazing Jenny!

  2. A great way to protect a delicate fish. I have done this wit thinly slice potato but I think your idea is easier to accopmplish

  3. We keep a lot of our meats and seafood in a chest freezer too, but luckily I’ve yet to have any disasters. So glad to hear most of your stuff was salvageable!
    Love all the fresh flavours in this recipe. I’ve never added tomato to aioli, but it sounds like a really flavourful topper for that gorgeous fish. Must try this while the zucchini are still plentiful and cheap!

  4. Yesim says:

    sorry for your fridge, this looks amazing recipe.. good job..

  5. Liz says:

    Your aioli sounds like a perfect match for your Mahi Mahi! And such a beautiful presentation wrapped in zucchini~

  6. Christine says:

    Sorry about your freezer. Great recipe.

  7. Alaiyo Kiasi says:

    What a lovely dish. What a nice idea to wrap the fillets in zucchini rather than bacon (as we all know, lots of things can be wrapped in bacon). This dish is healthful and sounds delicious. Thanks for sharing such sharp, appetizing photos as well.

    Pescetarian Journal

  8. Joanne says:

    Great way to use the seasons plenty of zucchini. I bet the fish with the sauce turned out delish!

  9. This looks so elegant and delicious! I love the idea to wrap the fish up with zucchini and that tomato aioli sounds fabulous!

  10. Michelle says:

    This looks amazing! So light but still savory and creamy. Fabulous idea!

  11. I can’t believe how amazing that sounds! I have to try this!! I love the zucchini idea!

  12. Curt says:

    That looks excellent. Funny you mention the freezer going out. We just lost our power for 33 hours. Lots of melting! Lots of grilling!

  13. Wow, that was close. Would have been terrible if all those things in your freezer came to waste. So much good food and money. :(

    I love love love zucchini! 😉
    And the presentation is just gorgeous, although they look a lot like eggplants haha


  14. Lacy says:

    This looks amazing!! Something I would definitely try out, great recipe!

  15. Bree says:

    This is so creative. I love it! I hope your freezer gets fixed soon 😉

  16. This looks DELISH!!! Great post.

  17. kita says:

    Our freezer doesn’t work in the winter – So I have to start cleaning things out before the weather gets cold and I am left with a pile of food that’s no good. I have some mahi mahi in there – thanks for the inspiration! 😀

  18. What?! Why not? That is nuts.