Crispy Grilled Fish Sandwich

Ingredients

• 4 fillets (142–170 g each)white fish, such as cod or mahi-mahi
• 30 ml (2 tablespoons)olive oil
• 1 teaspoonsmoked paprika
• 1 teaspoongarlic powder
• ½ teaspoononion powder
• ½ teaspoonsalt
• ¼ teaspoonblack pepper
• ¼ teaspoon, optionalcayenne pepper
• Juice of ½ lemonlemon
• 80 ml (⅓ cup)mayonnaise
• 15 ml (1 tablespoon)Dijon mustard
• 15 ml (1 tablespoon)pickle relish or finely chopped dill pickles
• 5 ml (1 teaspoon)hot sauce
• 5 ml (1 teaspoon)lemon juice
• To tastesalt and pepper
• 4brioche or potato buns
• About 105 g (1½ cups)shredded green cabbage or coleslaw mix
• 1 largetomato, sliced
• To tastesliced dill pickles
• 4 leavesbutter lettuce

Instructions

1. 1

   Mix the sauce

   In a small bowl, stir together the mayonnaise, Dijon mustard, pickle relish, hot sauce and lemon juice. Season with salt and pepper to taste, cover and refrigerate while you prepare the fish.

2. 2

   Dry the fish

   Use paper towels to pat both sides of each fish fillet completely dry. Drying the surface helps it form a crust on the grill.

3. 3

   Season the fillets

   Drizzle olive oil over both sides of the fillets. Sprinkle with smoked paprika, garlic powder, onion powder, salt, black pepper and cayenne, if using, pressing the seasoning in lightly. Squeeze the juice of half a lemon over the top.

4. 4

   Heat the grill

   Preheat a grill or grill pan over medium-high heat for 3 to 4 minutes, until hot.

5. 5

   Grill the fish

   Set the fillets on the grill and cook without moving them for 3 to 4 minutes. Gently flip once and cook for another 3 to 4 minutes, until the fish flakes easily with a fork and has a visible crust on both sides.

6. 6

   Toast the buns

   Let the fish rest for one minute. Meanwhile, toast the buns cut-side down on the grill or in a dry pan for about 30 seconds, until lightly toasted.

7. 7

   Build the sandwiches

   Spread sauce generously on both sides of each bun. Layer on butter lettuce, a grilled fish fillet, tomato slices, dill pickles and shredded cabbage. Serve immediately.

What is a grilled fish sandwich?

A grilled fish sandwich pairs a cooked fish fillet with bread and toppings, and is a familiar American-style alternative to a battered, fried version. Here, smoky spices and a hot grill give the fish its savoury crust, while crisp vegetables and tangy sauce keep the sandwich fresh.

The success of this version depends on drying the fish well and letting it cook undisturbed before turning it. Those steps help the surface brown rather than stick or break apart.

Nutrition and macros by portion

The nutrition label shows one serving as written: 520 calories, 36g protein, 44g carbs, 23g fat.

The fish supplies most of the protein, while the buns contribute most of the carbohydrates. Olive oil and mayonnaise account for much of the fat; cabbage and tomato add some fibre and volume. Serve with extra salad or vegetables if you want more on the plate without adding another bun.

Choose fish that holds together

Firm fillets: Cod and mahi-mahi are suggested options that can be handled on the grill. Try to use fillets of similar thickness so they cook at roughly the same rate.

Keep them dry: Pat both sides with paper towels before adding oil and spices. A wet surface is more likely to steam and can make it harder to form a crust.

Make the smoky seasoning count

Spice coating: Smoked paprika, garlic powder and onion powder flavour the fish without adding a wet coating. Press the spices on lightly so they stay in place when you turn the fillets.

Cayenne: It is optional, so leave it out for a milder sandwich. The lemon juice added before grilling brings a bright note to the seasoned fish.

Let the grill do its work

Heat first: Give the grill or grill pan 3 to 4 minutes over medium-high heat before adding the fish. The method calls for a genuinely hot surface.

Wait to turn: Cook the first side undisturbed for 3 to 4 minutes, then flip gently and cook for another 3 to 4 minutes. The fish is ready when it flakes easily with a fork and has a visible crust on both sides.

Keep the sauce and toppings balanced

Tangy sauce: Mayonnaise gives the mixture its creamy base, while Dijon, relish, hot sauce and lemon juice add sharpness. Chilling it while you prepare the fish gives you one less task when it is time to assemble.

Fresh layers: Butter lettuce, sliced tomato, dill pickles and cabbage add contrasting textures. Keep the cabbage shredded so it sits neatly in the bun.

Toast and assemble just before serving

Light toast: About 30 seconds cut-side down is enough to lightly toast the buns. Watch them closely, as they can colour quickly on a hot grill.

Layer order: Spread sauce on both cut sides, then add lettuce, fish, tomato, pickles and cabbage. Assemble the sandwiches just before eating so the buns remain pleasant to bite into.

Recipe notes & tips

• Choose fillets of similar thickness so their cooking times are more alike.
• Pat the fish dry right before seasoning to help the surface brown.
• Oil and preheat the grill before adding the fish to help prevent sticking.
• Use a thin spatula to turn the fillets gently and only once.
• Keep the sauce chilled until you are ready to assemble the sandwiches.

Variations

• Milder spice: Leave out the cayenne for a gentler seasoning.
• More heat: Add extra hot sauce to the mayo mixture to taste.
• Crispier topping: Use shredded cabbage on its own instead of a dressed coleslaw mix.
• Different bun: Swap brioche for potato buns, or use whichever of the two you have.
• Extra pickle: Add more sliced dill pickles for a sharper, tangier bite.

Common mistakes to avoid

• Wet fish: Pat the fillets fully dry on both sides before seasoning so the surface can form a crust.
• Cold grill: Preheat for the full 3 to 4 minutes over medium-high heat before adding the fish.
• Moving the fillets early: Leave them undisturbed for 3 to 4 minutes before attempting to flip.
• Rough flipping: Turn the fillets gently once to help keep them intact.
• Over-toasting buns: Check them at about 30 seconds and remove them when lightly toasted.

How to store

Store leftover fish, sauce and toppings separately in covered containers in the refrigerator and use within 2 days. Reheat the fish gently in a pan or oven until hot, then assemble with fresh buns and toppings; assembled sandwiches are best eaten straight away.

Frequently asked questions