Recipe courtesy of Palm Pavilion Beachside Grill and Bar

Potato-Crusted Grouper Sandwich

  • Level: Intermediate
  • Total: 1 hr
  • Active: 1 hr
  • Yield: 4 servings
Share This Recipe


1 1/2 cups mayonnaise

2 ounces roasted red pepper puree 

1 ounce dill pickle juice 

1/2 ounce red wine vinegar 

Salt and pepper, to taste

Salt and pepper, to taste 

2 cups shredded cabbage 

2 ounces apple cider vinegar 

1 ounce pineapple juice 

1 ounce raspberry vinegar 

1 teaspoon sugar, plus more if needed 

1/4 teaspoon turmeric 

1 cup instant potato flakes 

1 cup panko breadcrumbs 

1 ounce lemon pepper seasoning 

1 egg, beaten with 1 teaspoon of water 

1/2 cup all-purpose flour 

Four 5-ounce fresh grouper fillets 

3 ounces olive oil 

4 brioche buns 

4 portions of lettuce, tomato and red onion, for sandwich garnish

4 portions of lettuce, tomato and red onion, for sandwich garnish 


  1. First, make the palm remoulade sauce by combining 1/2 cup of mayonnaise, the red pepper puree, dill pickle juice, red wine vinegar, salt and pepper. Mix well and taste for seasoning. Cover and refrigerate until needed. 
  2. Unused sauce can be kept for 2 weeks refrigerated.
  3. Next, make the palm cole slaw by combining the remaining cup of mayonnaise, the shredded cabbage, apple, pineapple and raspberry vinegars, sugar and turmeric. Mix well and check for seasoning, adding more sugar, salt or pepper if needed. Cover and refrigerate until ready to serve.
  4. To make the crusted grouper, first combine the instant potato flakes, breadcrumbs and lemon pepper in a shallow bowl. Add the beaten egg to another shallow bowl and the flour to another shallow bowl.
  5. Dredge the grouper fillets in the flour, then in the beaten egg wash and finally in the breadcrumb mix, pressing into the mix to form a crust.
  6. Preheat the oven to 350 degrees F and heat the olive oil in a large saute pan over medium-high heat.
  7. Place the fish in the pan and cook until golden brown, 3 to 4 minutes on each side. If the fillets are thick, remove to a pan and place in the oven for another 3 minutes or until fully cooked and slightly firm to the touch. Be 
  8. careful not to overcook the fish.
  9. Toast the buns and place on individual plates, then place a warm fish fillet on each bun. Arrange lettuce, tomato and onion on each bun if desired and also add about a tablespoon of remoulade sauce to each. Garnish the plates with the cole slaw and serve immediately.