Mahi Mahi with Aioli

Mahi Mahi is the Hawaiian word for “strong strong”.  It’s a beautiful dolphin fish but referred to by its Hawaiian name so as not to confuse North Americans into thinking they are eating a dolphin.  Nope, Flipper is safe.  The taste of mahi mahi is flavorful and mild and it’s a very easy fish to cook and it’s perfect for an easy weeknight dinner. Green beans and grape tomatoes are a quick and easy vegetable side dish. 

Gather up your ingredients.

Heat a large skillet on medium.
Add 1/2 tbs. olive oil.
Pat mahi mahi fillets dry and season with garlic salt and pepper.

Add fillets to the skillet, cook approximately 4 minutes per side until fully cooked (145 degrees).

While the fillets cook, chop the green beans, grape tomatoes, garlic, and herbs.

Heat a second skillet on medium-high, add the other 1/2 tbs. olive oil and then add the green beans and grape tomatoes.
Saute green beans and grape tomatoes until beans brown slightly and grape tomatoes have softened, about 5 minutes.

While the mahi mahi and vegetables cook, whisk together the garlic, chives, tarragon, lemon juice, lemon zest, and mayonnaise in a small bowl.

Top cooked fish with aioli sauce and serve with green beans and cherry tomatoes.
Serving suggestion:  white rice (optional)

Print

Mahi Mahi with Aioli

Mahi Mahi with Aioli
  • Author: Kathleen
Scale

Ingredients

16. oz. mahi mahi (4 fillets)
1/2 tsp. garlic salt
1/4 tsp. black pepper
1 tbs. olive oil, divided
2 c. green beans, chopped in 1″ pieces
1 pint grape tomatoes, sliced in half
1 tbs. minced garlic
2 tbs. chopped chives
1 tbs. fresh tarragon
1 tsp. fresh lemon juice
1/2 tsp. lemon zest
1/2 c. mayonnaise

Instructions

Heat a large skillet on medium.
Add 1/2 tbs. olive oil.
Pat mahi mahi fillets dry and season with garlic salt and pepper.
Add fillets to the skillet, cook approximately 4 minutes per side until fully cooked (145 degrees).
While the fillets cook, chop the green beans, grape tomatoes, garlic, and herbs.
Heat a second skillet on medium-high, add the other 1/2 tbs. olive oil and then add the green beans and grape tomatoes.
Saute green beans and grape tomatoes until beans brown slightly and grape tomatoes have softened, about 5 minutes.
While the mahi mahi and vegetables cook, whisk together the garlic, chives, tarragon, lemon juice, lemon zest, and mayonnaise in a small bowl.
Top cooked fish with aioli sauce and serve with green beans and cherry tomatoes.
Serving suggestion:  white rice (optional)

One thought on “Mahi Mahi with Aioli

  1. Michael Mokwa says:

    Looks amazing.

Leave a Reply

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.