Grilled Mahi with Tomato and Olive Salad

Mahi Mahi, tomatoes, olives, and lemons can all contribute to a healthy and nutritious meal.

Mahi Mahi is a low-fat, high-protein fish that can support muscle growth and repair.
It contains omega-3 fatty acids, which are beneficial for heart health, brain function, and reducing inflammation. Mahi Mahi is a good source of vitamins B-12 and B-6, niacin, phosphorus, and selenium. Tomatoes are rich in antioxidants like lycopene, which may help reduce the risk of chronic diseases, including certain cancers. Olives are a good source of monounsaturated fats, which can promote heart health and help manage cholesterol levels.
Lemons are an excellent source of vitamin C, which is crucial for immune function, collagen synthesis, and iron absorption.

  • Author: Kim Nicholson
  • Prep Time: 10
  • Cook Time: 15
  • Total Time: 25 minutes
  • Yield: 4-6 1x



1.5  – 2 lb Mahi Mahi fillets

3 oz. tomato paste

One tablespoon cumin

One tablespoon coriander

One tablespoon of smoked paprika

One zest of lemon

salt and pepper to taste

Tomato and Olive Salad

Juice of one lemon

1/2 cup of red onion

1 cup grape tomatoes, sliced

1/2 cup black olives, sliced

1/2 cup parsley, chopped

2 Tablespoons olive oil


First, get a small bowl and mix the seasonings and tomato paste.
Second, coat the fish in olive oil. A basting brush works great for this.
Next, season the mahi mahi with the seasonings and tomato paste.

Make tomato olive salad. Add tomatoes, olives, juice of lemon, and olive oil in a mixing bowl.

Let’s sit while you grill the mahi mahi. Now, it is time to heat the grill to medium-high heat.
Finally, put the fish on the grill. Cook for 3-5 minutes on each side. The mahi mahi will easily flake with a fork

Spread the mixture over the mahi fillets.



Did you make this recipe?

Share a photo and tag me — I can't wait to see what you've made!