Jun 08 2026
RestaurantsCoastal Orange BeachGulf Fish Sandwich Recipe

Gulf Fish Sandwich Recipe

Time1h
Serves4

Fresh Gulf fish, COAST AL slaw, homemade tartar sauce, served with house fries, pasta salad or fruit medley

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.

Sandwich Ingredients

Method

Preparation Directions

  1. 1

    Prepare the Slaw

    In a large bowl, combine the shredded cabbage and carrots. In a separate small bowl, mix together mayonnaise, apple cider vinegar, sugar, salt, and black pepper. Pour the dressing over the cabbage mixture and toss to combine. Refrigerate for at least 30 minutes.

  2. 2

    Make the Tartar Sauce

    In a bowl, mix together mayonnaise, chopped pickles, chopped capers, lemon juice, salt, and black pepper until well combined. Refrigerate until ready to use.

  3. 3

    Prepare the Fish

    In a shallow dish, mix together flour, cornmeal, salt, and black pepper. In another bowl, beat the eggs. Dip each fish fillet into the egg, then dredge in the flour mixture, and finally coat with panko breadcrumbs.

  4. 4

    Fry the Fish

    Heat vegetable oil in a large skillet over medium-high heat. Fry the breaded fish fillets for about 3-4 minutes on each side or until golden brown and cooked through. Drain on paper towels.

  5. 5

    Assemble the Sandwich

    Toast the sandwich buns if desired. Place a fried fish fillet on each bun, top with COAST AL slaw and a generous dollop of homemade tartar sauce. Serve immediately.

More from Coastal Orange Beach