• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Kat's Recipes
  • Home
  • About
  • Recipes
  • Privacy Policy
menu icon
go to homepage
  • Kat's Recipes
  • About
  • Privacy Policy
    • Facebook
    • Instagram
    • Pinterest
  • subscribe
    search icon
    Homepage link
    • Kat's Recipes
    • About
    • Privacy Policy
    • Facebook
    • Instagram
    • Pinterest
  • ×

    Home » Fish

    Mahi Mahi with Aioli

    January 10, 2019 by Kathleen 1 Comment

    Jump to Recipe·Print Recipe

    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 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.

    ingredients for mahi mahi with aioli

    Heat a large skillet on medium.
    Add ½ 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 ½ 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
    Print Recipe
    Pin Recipe

    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)
    ½ tsp. garlic salt
    ¼ 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
    ½ tsp. lemon zest
    ½ c. mayonnaise

    Instructions

    1. Heat a large skillet on medium. Add ½ 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 ½ 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!

    « Italian Sausage with Kale
    Mongolian Beef in the Slow Cooker »

    Reader Interactions

    Comments

    1. Michael Mokwa

      January 12, 2019 at 7:08 am

      Looks amazing.

      Reply

    Leave a Reply Cancel 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.

    Primary Sidebar

    Recent Posts

    • Chicken Kyiv
    • Slow Cooker Chicken Cordon Bleu with Stuffing
    • Slow Cooker Chicken Cordon Bleu
    • Irish Brown Bread
    • Irish Soda Bread

    Archives

    Categories

    Footer

    ↑ back to top