Tomato Basil Mahi Mahi

READY IN: 20mins
Recipe by Ambrosia

I came up with this because I wanted something healthy, easy, and fast. I've mad it several times with great results! Any firm white fish will work. I make it for one, but it can easily be made for any number of people. I have made this "south beach" style with sauted spinach and mushrooms as a side, or served it over pasta with white wine sauce as a more hearty "non-diet" meal.

Top Review by sundaze00

My family thought this was the best version of Mahi Mahi EVER! I followed the recipe as is, but did not have regular paprika and subbed smoked paprika. Excellent dish and very flavorful! Never cooked in parchment paper before. Very easy and yummy. This recipe does not specify amounts, but I would say I used a whole clove of garlic chopped fine, per filet. I also used a fair amount of the seasoning and oil & vinegar. Maybe that made the difference for the flavor.

Ingredients Nutrition


  1. Preheat oven to 375 degrees.
  2. Place parchment paper on baking sheet, and mahi in middle of paper.
  3. Dust paprika over fish to help browning.
  4. Squeeze lemon juice and spread chopped garlic over fish.
  5. Slice tomato and arrange on top of fish, then drizzle with oil and vinegar.
  6. Sprinkle fresh basil and salt and pepper to taste.
  7. Fold paper over fish to make a pouch (you can secure with toothpicks) and bake at 375 degrees for 15-17 minutes.
  8. Tomatoes should be cooked and fish opaque.

Join the Conversation

  • all
  • reviews
  • tweaks
  • q & a