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.

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)

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