Jul 14 2026
RestaurantsMoxies Gloucester RestaurantMahi Sandwich Recipe

Mahi Sandwich Recipe

Time30m
Serves2

blackened mahi mahi with mango slaw & garlic herb aioli

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.

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.

For the Blackened Mahi Mahi

For the Garlic Herb Aioli

Method

For the Blackened Mahi Mahi

  1. 1

    Prepare the Spice Mix

    In a small bowl, combine paprika, cayenne pepper, garlic powder, onion powder, dried thyme, salt, and black pepper. Mix well.

  2. 2

    Season the Mahi Mahi

    Rub the spice mix evenly over the mahi mahi fillets.

  3. 3

    Cook the Mahi Mahi

    In a skillet, heat olive oil over medium-high heat. Add the mahi mahi fillets and cook for about 4-5 minutes on each side, or until blackened and cooked through. Remove from the heat and set aside.

For the Mango Slaw

  1. 4

    Combine Ingredients

    In a large bowl, combine the diced mango, shredded red cabbage, grated carrot, and chopped cilantro.

  2. 5

    Make the Dressing

    In a small bowl, whisk together lime juice, honey, and salt until well combined.

  3. 6

    Mix Slaw

    Pour the dressing over the mango and cabbage mixture, and toss until everything is well coated. Set aside to let the flavors meld.

For the Garlic Herb Aioli

  1. 7

    Make Aioli

    In a small bowl, mix together mayonnaise, minced garlic, chopped parsley, lemon juice, and salt until smooth and creamy.

For Assembly

  1. 8

    Assemble the Sandwich

    Spread a generous amount of garlic herb aioli on the bottom half of each bun. Place the cooked mahi mahi fillet on top, followed by a scoop of mango slaw. Top with the other half of the bun. Serve immediately.

More from Moxies Gloucester Restaurant