RecipesWoody’s Roadside BiloxiMahi Fish Sandwich

Mahi Fish Sandwich Recipe

inspired by

@woodysroadsidebiloxi

Oct 08 2025

30m

Serves 2

Jump to recipe ↓

Recipe information

Make Mahi Fish Sandwich in just 30m. Blackened or lemon pepper seasoned Mahi topped with cucumber wasabi sauce. Lettuce, tomato and red onion. Choice of side.

Get This Recipe In Your Inbox

Just share your email, and we'll send it straight to your inbox. Plus, enjoy weekly servings of cooking inspiration as a bonus!

Pin Recipe

Was this page helpful?

Help improve this recipe for others!

Ingredients

Fish

Veggies & Bread

Sides

Preparation

Prepare the Cucumber Wasabi Sauce

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

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.

3. Heat the Oil

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

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

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.

6. Complete the Sandwich

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

Serve

7. Add Sides

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

Local Coupons

No local coupons found for this recipe's ingredients.