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 ½ 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 ½ 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.
PrintMahi Mahi with Aioli
Easy and healthy mahi mahi with aioli recipe with green beans and tomatoes. Healthy fish dinner ready in 30 minutes.
- Prep Time: 10 minutes
- Cook Time: 20 minutes
- Total Time: 30 minutes
- Yield: 4 servings 1x
- Category: fish
- Method: stove top
- Cuisine: American
Ingredients
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
- Heat a large skillet on medium. Add ½ 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 ½ 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. - 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)
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
Michael Mokwa
Looks amazing.