Jul 14 2026
RestaurantsWoody’s Roadside BiloxiMahi Fish Sandwich Recipe

Mahi Fish Sandwich Recipe

Time30m
Serves2

Blackened or lemon pepper seasoned Mahi topped with cucumber wasabi sauce. Lettuce, tomato and red onion. Choice of side.

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.

Fish

Veggies & Bread

Method

Prepare the Cucumber Wasabi Sauce

  1. 1

    Make the Sauce

    In a bowl, combine the grated cucumber, wasabi paste, Greek yogurt (or sour cream), lemon juice, and salt. Mix well until smooth. Set aside in the refrigerator to chill while you prepare the fish and sandwich.

Cook the Mahi Mahi

  1. 2

    Season the Fish

    Pat the Mahi Mahi fillets dry with paper towels. Rub the blackening seasoning (or lemon pepper seasoning) evenly over both sides of the fillets.

  2. 3

    Heat the Oil

    In a skillet, heat olive oil over medium-high heat until shimmering.

  3. 4

    Cook the Fillets

    Add the seasoned Mahi Mahi fillets to the skillet. Cook for about 3-4 minutes on each side, or until the fish is cooked through and has a nice blackened crust. Remove from heat and let rest for a minute.

Assemble the Sandwich

  1. 5

    Layer Ingredients

    On the bottom half of each sandwich roll, place 2 lettuce leaves. Top with a cooked Mahi Mahi fillet, then add slices of tomato and red onion. Generously drizzle the cucumber wasabi sauce over the top.

  2. 6

    Complete the Sandwich

    Cover with the top half of the sandwich roll. Press down lightly to secure the ingredients.

Serve

  1. 7

    Add Sides

    Serve the Mahi Fish Sandwich with a side of potato chips or fries.

More from Woody’s Roadside Biloxi