Jul 14 2026
RestaurantsMartin's DowntownRedfish Sandwich Recipe

Redfish Sandwich Recipe

Inspired by Martin's Downtown
Time30m
Serves4

Blackened redfish served on French bread, with remoulade, lettuce, tomato & pickles.

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 Redfish

For the Sandwich

Method

Prepare the Blackened Redfish

  1. 1

    Season the Fish

    Pat the redfish fillets dry with paper towels. Sprinkle the blackening seasoning evenly on both sides of each fillet.

  2. 2

    Heat the Oil

    In a large skillet, heat the olive oil over medium-high heat. Make sure the oil is hot but not smoking.

  3. 3

    Cook the Fish

    Carefully place the seasoned fillets in the skillet. Cook for about 3-4 minutes on each side or until the fish is blackened and cooked through. Remove from skillet and set aside.

Prepare the Remoulade

  1. 4

    Mix Ingredients

    In a medium bowl, combine the mayonnaise, Dijon mustard, chopped capers, lemon juice, hot sauce, paprika, garlic powder, salt, and black pepper.

  2. 5

    Stir Well

    Mix all ingredients until well combined. Taste and adjust seasoning if necessary.

Assemble the Sandwich

  1. 6

    Prepare the Bread

    Slice the French bread pieces lengthwise, creating a pocket for the fillings.

  2. 7

    Add Lettuce and Remoulade

    Spread a generous amount of remoulade on the bottom half of each piece of bread. Lay down 2 lettuce leaves on top.

  3. 8

    Add Tomato and Pickles

    Place 2 slices of tomato and a handful of pickles on top of the lettuce.

  4. 9

    Add the Blackened Fish

    Top the vegetables with a blackened redfish fillet.

  5. 10

    Close the Sandwich

    Close the sandwich with the top half of the French bread. Serve immediately.

More from Martin's Downtown