Herb Grilled Mahi Mahi Sandwich Recipe

Name: Brigantine Seafood & Oyster Bars HERB GRILLED MAHI MAHI SANDWICH Recipe
Cook time: 40 min
Total time: 40 min
Yield: 2 servings
Cuisine: American
Ingredients: 2 pieces Mahi Mahi fillets; 2 tbs Olive oil; 1 tbs Lemon juice; 1 tsp Garlic powder; 1 tsp Dried oregano; 0.5 tsp Salt; 0.5 tsp Black pepper; 2 pieces Brioche buns; 4 pieces Lettuce leaves; 1 pieces Tomato, sliced; 1 pieces Avocado, sliced; 2 tbs Fresh cilantro, chopped; 1 cup Mayonnaise; 1 clove Garlic, minced; 1 tbs Lemon juice; 0.25 tsp Salt; 0.25 tsp Black pepper

Inspired by Brigantine Seafood & Oyster Bar

Time40m

Serves2

Lettuce, tomato, avocado, cilantro aioli on brioche

Was this page helpful?

Help improve this recipe for others.

Send this recipe to your inbox.

We'll email it straight to you - plus weekly cooking inspiration.

Frequently paired with

The best thing to pair and share with HERB GRILLED MAHI MAHI SANDWICH

Selected to pour

Far Niente

Napa Valley, CA 2021

crisp · buttery · bright acidity

Open pairing →

Ingredients

Some product links may be affiliates. If you buy through them, you're supporting the site and Pekin may earn a commission at no extra cost to you.

Fish

2 pieces Mahi Mahi fillets

2 tbs olive oil

1 tbs ReaLemon lemon juice

1 tsp Watkins garlic powder

1 tsp Dried oregano

1/2 tsp Celtic sea salt

1/2 tsp black pepper

Sandwich Assembly

2 pieces Brioche buns

4 pieces Lettuce leaves

1 pieces Tomato, sliced

1 pieces Avocado, sliced

2 tbs Fresh cilantro, chopped

Cilantro Aioli

1 cup Mayonnaise

1 clove Garlic, minced

1 tbs ReaLemon lemon juice

1/4 tsp Celtic sea salt

1/4 tsp black pepper

Method

Preparing the Mahi Mahi

Marinate the Fish

In a bowl, combine olive oil, lemon juice, garlic powder, oregano, salt, and black pepper. Add the Mahi Mahi fillets and coat well. Let marinate for at least 15 minutes.

Grill the Fish

Preheat the grill to medium-high heat. Grill the marinated Mahi Mahi fillets for about 4-5 minutes on each side or until cooked through and flaky. Remove from grill.

Making the Cilantro Aioli

Prepare the Aioli

In a small bowl, mix together mayonnaise, minced garlic, lemon juice, salt, and black pepper. Stir in the chopped cilantro until evenly combined.

Assembling the Sandwich

Build the Sandwich

Slice the brioche buns in half. Spread a generous amount of cilantro aioli on the bottom half of each bun. Layer with lettuce, grilled Mahi Mahi, sliced tomato, avocado, and top with the other half of the bun.

More from Brigantine Seafood & Oyster Bar