Photo of Grilled Mahi Mahi with Lemon-Herb Aioli by WW

Grilled Mahi Mahi with Lemon-Herb Aioli

Total Time
20 min
10 min
10 min
Mahi Mahi is a firm-fleshed fish that makes a great choice for grilling. The lemony sauce comes together in just minutes.


Olive oil

1 tsp, extra-virgin

Table salt

¼ tsp, or to taste

Black pepper

tsp, freshly ground, or to taste

Uncooked Mahi mahi fillet(s)

1½ pound(s), four 6-oz skinless pieces

Reduced calorie mayonnaise

2 Tbsp


1 tbsp(s), fresh, chopped


1 Tbsp

Fresh tarragon

1 tsp(s), chopped

Lemon zest

½ tsp

Fresh lemon juice

½ tsp

Minced garlic

¼ tsp


  1. Preheat outdoor grill (or grill pan) to medium-high.
  2. In a small cup, combine oil, salt and pepper; rub mixture over fish and let stand while grill preheats.
  3. In another small cup, combine mayonnaise, chives, water, tarragon, lemon zest, lemon juice and garlic; set aside.
  4. Grill fish, turning once, until just cooked through, about 8 to 10 minutes. Remove to serving plates and drizzle with sauce. Yields 1 piece fish and about 2 teaspoons sauce per serving.


Feel free to use your favourite herbs such as thyme, dill, basil or parsley. The sauce is also delicious drizzled over vegetables such as asparagus, tomatoes, green beans or even, new potatoes. A nice way to prevent your fish from sticking to the grill is to cook the fish on a bed of lemon slices that you place directly on the grate.