There’s something deeply satisfying about a crispy fish sandwich layered with creamy garlic slaw. It’s crunchy, tangy, and rich all at once, making it a perfect quick lunch or easy weeknight meal.
The warm toasted bun, flaky fish, and cool slaw come together in every bite. It’s simple to prepare but feels like a classic seafood comfort dish.
Why You’ll Love This Recipe
This fish sandwich delivers a perfect contrast of textures with crispy fish and creamy coleslaw.
The garlic aioli adds a bold, savory depth that enhances every bite.
It uses simple ingredients and comes together quickly, making it ideal for busy days.
The recipe is flexible and works well with different types of white fish fillets.

What You’ll Need (Ingredient Highlights)
Mayonnaise forms the base of the creamy garlic aioli and slaw dressing.
Fresh garlic and lemon juice add brightness and sharp flavor.
Cabbage, red cabbage, and carrots bring crunch and freshness to the slaw.
Beer-battered fish fillets provide a crispy and flaky center for the sandwich.
Soft buns and butter help create a golden, toasted finish.
Pro Tips Before You Start
Let the garlic aioli sit for a few minutes to deepen its flavor.
Do not overdress the slaw; it should be coated but still crisp.
Toast the buns just before assembling to keep them from getting soggy.
Serve immediately after assembling for the best texture contrast.
How to Make Fish Sandwich with Coleslaw
Step 1 – Make the garlic aioli
In a small bowl, mix mayonnaise, minced garlic, lemon juice, salt, and pepper until smooth. Set aside to allow flavors to blend.
Step 2 – Prepare the coleslaw
In a medium bowl, combine shredded cabbage, red cabbage, and carrots. Add the garlic aioli and gently toss until evenly coated. Stir in chopped parsley.
Step 3 – Bake the fish
Cook the beer-battered fish fillets according to package instructions until golden and crispy. Keep warm once done.
Step 4 – Toast the buns
Brush buns with butter and broil for 2–3 minutes until lightly golden. Watch closely to avoid burning.
Step 5 – Assemble the sandwiches
Place a hot fish fillet on the bottom bun, top with coleslaw, then close with the top bun. Serve immediately.
What to Serve Them With
These sandwiches pair well with crispy fries or sweet potato wedges.
A light cucumber salad also balances the richness nicely.
For drinks, lemonade or iced tea works perfectly.
Variations / Substitutions
You can swap beer-battered fish with grilled or air-fried fish for a lighter version.
Try adding pickles or jalapeños for extra tang and heat.
Use brioche buns instead of regular buns for a richer flavor.
Storage & Leftovers
The slaw can be stored in the refrigerator for up to 2 days.
Cooked fish is best eaten fresh but can be reheated in an oven or air fryer.
Assembled sandwiches should not be stored to avoid sogginess.
FAQs
Can I use fresh fish instead of frozen fillets?
Yes, fresh fish works well as long as it is coated and cooked until crispy.
Can I make the slaw ahead of time?
Yes, but it is best added just before serving for maximum crunch.
What type of fish works best?
Mild white fish like cod, haddock, or pollock works best.
Can I air fry the fish?
Yes, air frying is a great alternative for a lighter and crispier result.
How do I keep the sandwich from getting soggy?
Toast the buns and assemble right before serving.
Can I make it spicy?
Yes, add hot sauce or cayenne pepper to the aioli for heat.
Final Thoughts
This fish sandwich with coleslaw is a perfect balance of crispy, creamy, and fresh flavors.
It’s easy enough for a weekday meal but delicious enough to serve guests.
Full Recipe Card
Ingredients
3/4 cup mayonnaise
4 garlic cloves, minced
1.5 tbsp lemon juice
1/2 tsp pepper
1/4 tsp salt
3/4 cup shredded cabbage
3/4 cup red cabbage
3/4 cup carrots
1 tbsp fresh parsley
4 fish fillets (beer battered)
4 buns
2.5 tbsp unsalted butter
Instructions
Mix mayonnaise, garlic, lemon juice, salt, and pepper to make aioli.
Toss cabbage, red cabbage, and carrots with aioli and parsley.
Bake fish fillets until crispy according to package directions.
Toast buns with butter under a broiler until golden.
Assemble sandwich with fish and coleslaw, then serve immediately.
