Mahi Mahi with Aioli

mahi mahi with aioli

This Mahi Mahi with Aioli recipe is easy, healthy and ready in 30 minutes. Served alongside sautéed green beans and grape tomatoes, it’s healthy and low carb. It’s also keto friendly. If you love your carbs, feel free to add a side of white rice to round out the meal.

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.

ingredients for mahi mahi with aioli

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

brush the mahi mahi with olive oil

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

mahi mahi frying

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

tomatoes and green beans in a bowl

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.

green beans and tomatoes cooking

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

stirring aioli sauce

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

If you love this Mahi Mahi with Aioli recipe, you might also like my Salmon with Creamy Spinach and Artichoke Hearts, Pan Seared Scallops with Tomatoes and Capers, and Grilled Fish Tacos.

Print

Mahi Mahi with Aioli

Mahi Mahi with Aioli

Easy and healthy mahi mahi with aioli recipe with green beans and tomatoes. Healthy fish dinner ready in 30 minutes.

  • Author: Kathleen
  • Prep Time: 10 minutes
  • Cook Time: 20 minutes
  • Total Time: 30 minutes
  • Yield: 4 servings 1x
  • Category: fish
  • Method: stove top
  • Cuisine: American

Ingredients

Scale

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

  1. Heat a large skillet on medium. Add 1/2 tbs. olive oil.
  2. 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).
  3. 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.
    Sauté green beans and grape tomatoes until beans brown slightly and grape tomatoes have softened, about 5 minutes.
  4. While the mahi mahi and vegetables cook, whisk together the garlic, chives, tarragon, lemon juice, lemon zest, and mayonnaise in a small bowl.
  5. Top cooked fish with aioli sauce and serve with green beans and cherry tomatoes.
    Serving suggestion:  white rice (optional)

Notes

Store leftovers in a refrigerated, sealed container for up to 3 days.

Keywords: mahi mahi, easy mahi mahi dinner, easy fish dinner, fried mahi mahi, aioli, mahi mahi with aioli, healthy fish dinner

Did you make this recipe?

Share a photo and tag us — we can’t wait to see what you’ve made!

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 *

Recipe rating

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