Jul 14 2026
RestaurantsRedrock Canyon GrillCoastal Fish Sandwich* Recipe

Coastal Fish Sandwich* Recipe

Time1h 30m
Serves4

hardwood grilled grouper, coleslaw, pickles, onions, dill tartar, with fries

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

Sandwich Assembly

Method

Fish Preparation

  1. 1

    Prepare the Marinade

    In a bowl, mix olive oil, lemon juice, salt, black pepper, and garlic powder. Stir until well combined.

  2. 2

    Marinate the Fish

    Place the grouper fillets in a shallow dish and pour the marinade over them. Let it marinate for at least 30 minutes.

  3. 3

    Grill the Fish

    Preheat the grill to medium-high heat. Grill the marinated grouper fillets for about 4-5 minutes on each side, or until cooked through and flaky.

Coleslaw Preparation

  1. 4

    Mix the Vegetables

    In a large mixing bowl, combine the shredded cabbage and grated carrots.

  2. 5

    Prepare the Dressing

    In a separate bowl, whisk together mayonnaise, apple cider vinegar, sugar, salt, and black pepper until smooth.

  3. 6

    Combine and Refrigerate

    Pour the dressing over the cabbage and carrot mixture, and toss until well coated. Refrigerate for at least 30 minutes before serving.

Tartar Sauce Preparation

  1. 7

    Mix the Ingredients

    In a bowl, combine mayonnaise, dill pickle relish, chopped dill, and lemon juice. Stir until well blended.

  2. 8

    Season

    Add salt and black pepper to taste, adjusting as necessary. Chill until ready to use.

Sandwich Assembly

  1. 9

    Prepare the Rolls

    Slice the sandwich rolls in half and lightly toast them on the grill or in a toaster.

  2. 10

    Assemble the Sandwich

    Layer each bottom half of the roll with grilled grouper, a generous helping of coleslaw, pickles, and red onions. Top with the other half of the roll.

  3. 11

    Serve with Fries

    Serve the sandwiches with a side of fries and additional tartar sauce for dipping.

More from Redrock Canyon Grill