Jul 09 2026
Restaurants›Al's Deli & Grill›Mahi-mahi Sandwich Recipe

Mahi-mahi Sandwich Recipe

Inspired by Al's Deli & Grill
Time40m
Serves2

Make Mahi-mahi Sandwich Recipe in just 40m. Get the full recipe with step-by-step instructions at pekinthechef.com.

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.

Protein & Breads

Slaw

Slaw Dressing

Citrus Yogurt Sauce

Toppings

Method

Prep & Dressing

  1. 1

    Shred the green cabbage and carrot; thinly slice the red onion.

  2. 2

    In a bowl, whisk mayonnaise, apple cider vinegar, lime juice, honey, salt, and pepper. Toss with the shredded cabbage, carrot, and onion; refrigerate 10-15 minutes to meld flavors.

Citrus Yogurt Sauce

  1. 3

    In a small bowl, whisk together plain yogurt, lime zest, and chopped cilantro. Season lightly with salt. Set aside.

Mahi-Mahi Preparation

  1. 4

    Pat mahi-mahi fillets dry. Brush both sides with olive oil and season lightly with salt and pepper.

  2. 5

    Preheat a grill or skillet over medium-high heat.

  3. 6

    Cook the mahi-mahi 3-4 minutes per side, or until the fish is opaque and flakes easily with a fork.

Toast & Assemble

  1. 7

    Lightly toast the brioche buns until golden.

  2. 8

    Spread citrus yogurt sauce on the bottom bun. Top with grilled mahi-mahi, then the slaw, followed by avocado slices. Add a squeeze of lime from the wedges, if desired, and cap with the top bun.

More from Al's Deli & Grill