Skip to Content
very easy
Prep Time
15 mins
Total Time
30 mins
Serves 4


600 g mahi mahi filets
Watercress Salad:
4 tsp
Compliments Red Wine Vinegar
20 mL
4 tsp
olive oil
20 mL
1 tsp
Compliments Natural Liquid Pure Honey
5 mL
4 cups
loosely packed watercress
1000 mL
Tomato Sauce:
1 tsp
olive oil
5 mL
shallots, finely chopped
1 pint
sweet cherry or grape tomatoes, halved
¼ cup
pitted and halved kalamata olives
60 mL
garlic clove, minced
¼ cup
chopped parsley
60 mL
½ tsp
Compliments Red Wine Vinegar
2 mL
½ tsp
Compliments Natural Liquid Pure Honey (optional)
2 mL


Step 1

Remove the mahi mahi from fridge and let sit at room temperature for 20 to 30 min before grilling.

Step 2

Tomato Sauce: Heat a large frying pan over medium heat. Add oil, then shallots. Cook, stirring occasionally, until shallots are tender, 3 to 5 min. Add tomatoes, olives and garlic. Cook, stirring often, until tomatoes just start to break down into a light sauce, 3 to 4 min. Stir in parsley, vinegar and honey, if desired. Season with salt and pepper. Set aside.

Step 3

Preheat your grill at medium-high heat, 400 to 450°F (205 to 232°C). Clean and oil the grates. Season the mahi mahi with salt and grill for 2 min. Rotate 90 degrees to create perfect cross hatch grill marks and cook another 2 min.

Step 4

Turn the mahi mahi over and repeat the process, until an instant-read thermometer inserted into thickest part of mahi mahi registers 70°C (158°F).

Step 5

Watercress Salad: Meanwhile, whisk vinegar, oil and honey in a large bowl. Season with salt. Add watercress. Toss to coat.

Step 6

Top mahi mahi with tomato sauce. Serve with watercress salad on the side.

Disclaimer: We seek to be accurate with respect to the ingredients, nutritional information, product images and descriptions listed on our website, however, this information may change from time to time. Please always refer to the product package for the most current and accurate ingredient and nutrition information or other product information.

Characteristics Gluten Free Lactose Free

Nutritional Facts Per Serving

Nutrition Description:
Per serving (1/4 of the recipe):
9 g
Saturated Fat:
1 g
11 g
2 g
6 g
110 mg
30 g
280 mg
icon close

To serve you better, Safeway is introducing 360Health Pharmacy & Wellness,
our digital pharmacy service.

This page will redirect to where you can manage
your prescriptions, request refills, and book appointments, all in one place.

Check out our new mobile app

A fresh way to find savings

Learn moreArrow