Go Back
+ servings
5 from 6 votes
grilled mahi mahi steaks on a grill pan topped with a balsamic tomato salad

Grilled Mahi Mahi with Balsamic Tomato Salad

6 6 6
WW Freestyle: 4
Prep Time15 mins
Cook Time10 mins
Total Time30 mins
This juicy Grilled Mahi Mahi Recipe is made with a hearty balsamic tomato salad. It's an easy & flavorful fish dinner that can be grilled or cooked on the stove.
Course: Dinner
Cuisine: American
Servings: 4
Calories: 265


  • Stove
  • Grill


For the Fish

  • 4 Mahi Mahi Fillets
  • 3 tablespoons olive oil
  • 3 cloves garlic, finely minced
  • 2 teaspoons dried basil, or 2 tablespoons chopped fresh basil
  • 1/2 teaspoon salt
  • 1/4 teaspoon fresh ground black pepper

For the Salad

  • 2 roma tomatoes, diced
  • 2 tablespoons chopped fresh basil
  • 1/2 tablespoon olive oil
  • 1 cloves garlic, minced
  • salt and fresh ground pepper, to taste
  • fresh grated parmesan
  • Balsamic glaze, for topping


Grill Method

  • Preheat an outdoor grill to medium-high heat; about 425˚F to 450˚F.
  • Pat dry the fish fillets and set on a plate.
  • In a mixing bowl, whisk together the oil, garlic, basil, salt and pepper. Brush fish with the oil mixture.
  • Brush grill grates with oil so that the fish doesn’t stick.
  • Grill the fish for 4 to 5 minutes per side, or until nice golden grill marks appear and the flesh is set. Don’t overcook or the fish will be dry and rubbery.
  • In the meantime, prepare the salad by combining prepared tomatoes, basil, oil, garlic, salt and pepper in a mixing bowl; stir until well incorporated.
  • Remove fish from the grill and transfer to a plate. Add some salad over each fish fillet.
  • Grate fresh parmesan cheese over the salad and drizzle with balsamic glaze. Serve and enjoy!

Stove Top Method

  • Prepare the fish and tomato salad per the instructions above.
  • Heat a nonstick pan or a cast iron skillet over medium-high heat.
  • When pan is hot, cover the bottom of the pan with olive oil.
  • Add the Mahi Mahi to the pan and cook for 3 to 4 minutes per side, or until set.
  • Remove from pan; garnish with prepared tomato salad and serve.


Nutrition Facts
Grilled Mahi Mahi with Balsamic Tomato Salad
Amount Per Serving
Calories 265 Calories from Fat 126
% Daily Value*
Fat 14g22%
Saturated Fat 2g10%
Cholesterol 124mg41%
Sodium 443mg18%
Potassium 803mg23%
Carbohydrates 3g1%
Fiber 1g4%
Sugar 1g1%
Protein 32g64%
Vitamin A 617IU12%
Vitamin C 5mg6%
Calcium 44mg4%
Iron 3mg17%
* Percent Daily Values are based on a 2000 calorie diet.
Keywords: grilled mahi mahi, grilled mahi mahi recipe, how to cook mahi mahi, mahi mahi, mahi mahi recipe, tomato salad, tomato salad recipe, what is mahi mahi