Go Back
+ servings
Fish Sandwich Holding
Print Recipe
5 from 3 votes

Fish Sandwich with Garlic Aioli Coleslaw

Fish Sandwich with Garlic Aioli Coleslaw ~ Delicious Fish Sandwich on Toasted Bun! Piled High with Homemade Coleslaw in a Garlic Aioli Sauce. Perfect for a Quick Weeknight Night Dinner Recipe Especially During Lent. 
Prep Time15 mins
Cook Time18 mins
Total Time33 mins
Course: Main Course
Cuisine: American
Servings: 4
Calories: 574kcal
Author: Julie Evink


  • 4 Gorton's Fish Sandwich Fillets
  • 4 buns
  • 2 Tbsp Butter


  • 3/4 c. shredded cabbage
  • 3/4 c. shredded red cabbage
  • 3/4 c. shredded carrots

Garlic Aioli

  • 3/4 c. mayonnaise
  • 1/4 tsp black pepper
  • 3 garlic cloves minced
  • 1 Tbsp lemon juice


  • Mix all Garlic Aioli ingredients together in small bowl. Cover and refrigerate for at least 30 minutes. 
  • Bake Gorton's Fish Sandwich Fillets according to package directions.
  • When fish is almost done cooking in a small bowl combine cabbage and carrots. Pour garlic aioli over the top and mix until combined. 
  • Remove fish from oven when done cooking. Remove from sheet pan and place on plate, cover with tin foil to keep warm. 
  • Turn oven to broil. Spread butter on inside of each bun. Place on sheet pan butter side up. Broil 3-4 minutes or until buns are golden brown. Remove from oven.
  • Place one fish sandwich fillet on bottom of bun. Top with desired amount of coleslaw and top with top of bun. 
  • Serve immediately.


Serving: 1g | Calories: 574kcal | Carbohydrates: 43g | Protein: 7g | Fat: 41g | Saturated Fat: 8g | Cholesterol: 34mg | Sodium: 676mg | Potassium: 343mg | Fiber: 4g | Sugar: 10g | Vitamin A: 8155IU | Vitamin C: 46.3mg | Calcium: 66mg | Iron: 11.4mg