Jul 14 2026
Restaurants›Moxies Orleans Restaurant›Mahi Sandwich* Recipe

Mahi Sandwich* Recipe

Inspired by Moxies Orleans Restaurant
Time30m
Serves2

blackened mahi mahi with mango slaw & garlic herb aioli

Jump to Recipe

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 Mango Slaw

For the Garlic Herb Aioli

For Assembly

Method

For the Blackened Mahi Mahi

  1. 1

    Prepare the Spice Mix

    In a small bowl, mix together paprika, cayenne pepper, garlic powder, onion powder, dried thyme, salt, and black pepper.

  2. 2

    Season the Mahi Mahi

    Rub the spice mix all over the mahi mahi fillets until evenly coated.

  3. 3

    Cook the Mahi Mahi

    Heat olive oil in a skillet over medium-high heat. Add the seasoned mahi mahi and cook for about 4-5 minutes on each side or until cooked through and blackened.

For the Mango Slaw

  1. 4

    Combine Ingredients

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

  2. 5

    Dress the Slaw

    Drizzle lime juice over the slaw mixture and sprinkle with salt. Toss to combine and let sit for 10 minutes to allow flavors to meld.

For the Garlic Herb Aioli

  1. 6

    Mix the Aioli

    In a small bowl, combine mayonnaise, minced garlic, chopped parsley, lemon juice, and salt. Stir until well blended.

For Assembly

  1. 7

    Assemble the Sandwich

    Spread a generous amount of garlic herb aioli on the bottom half of each burger bun. Place a lettuce leaf on top, followed by the blackened mahi mahi fillet, then top with mango slaw. Finally, place the top half of the bun on and serve.

More from Moxies Orleans Restaurant