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

Grilled Mahi Mahi with Balsamic Tomato Salad

Katerina | Diethood
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.
Servings : 4
Prep Time 15 mins
Cook Time 10 mins
Total Time 30 mins


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.


  • Stove
  • Grill




Calories: 265 kcal | Carbohydrates: 3 g | Protein: 32 g | Fat: 14 g | Saturated Fat: 2 g | Cholesterol: 124 mg | Sodium: 443 mg | Potassium: 803 mg | Fiber: 1 g | Sugar: 1 g | Vitamin A: 617 IU | Vitamin C: 5 mg | Calcium: 44 mg | Iron: 3 mg | Net Carbs: 2 g

Nutritional info is an estimate and provided as courtesy. Values may vary according to the ingredients and tools used. Please use your preferred nutritional calculator for more detailed info.

Course: Dinner
Cuisine: American
Keyword: 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