Entree | Grocer to Table | Salads & Sandwiches

Spicy Fish Sandwich & Jalapeno Cole Slaw

Pinterest Hidden ImagePinterest Hidden ImagePinterest Hidden ImagePinterest Hidden Image

This Spicy Fish Sandwich with Jalapeño Cole Slaw is so easy, fast, and tastes delicious. It’s perfect for a busy weeknight dinner.


Don’t you love easy meals? If you’ve been reading along with my little blog for any length of time, you know that we love our fish and seafood! Eric fishes a lot in the Spring and Fall, but in his old age, he has decided that he doesn’t like ice fishing as much as he once did!

Save This Recipe form

Want To Save This Recipe?

Enter your email below & we'll send it straight to your inbox. Plus you’ll get great new recipes from us every week!

By the time January comes, we will pretty much be out of fresh fish. A good quality frozen fish comes in handy by then.


What you need

  • Good quality frozen fish filets
  • Mayonnaise
  • Candied Jalapenos and some of the brine
  • A bag of coleslaw mix

How to store leftover cooked fish

Package fish in aluminum foil after it reaches room temperature. Refrigerate. To reheat the fish bake at 350 for about 20 minutes, until hot.

You can use fresh, unbattered fish filets, like halibut, salmon, trout, cod, grouper, and the like. Just pan fry them until they are cooked through, about 145°F/ 70°C. Then proceed with assembling the sandwich.

More fish recipes

More delicious sandwiches

Love growing your own jalapenos? These posts are packed full of information about how to get that big harvest by the end of the season! Don’t miss my How to Start a Garden Series! The first part is Planning Your Garden! Second is Preparing the Garden Site. The third is Choosing Plants and Planting Your Garden. The fourth is Garden Maintenance, and the last is Harvesting a Garden and Preserving the Harvest, this post has over 100 FREE recipes for preserving your harvest!

I hope you enjoyed the post today for Spicy Fish Sandwiches with Jalapeño Cole Slaw!

Enjoy! And have fun cooking!

Binky’s SignaturePin


Fish sandwich with jalapenos and spicy aioliPin

Spicy Fish Sandwich & Jalapeño Cole Slaw

This Spicy Fish Sandwich with Jalapeño Cole Slaw is so easy, fast and tastes delicious!!!
See Step by Step Photos Above!Most of our recipes have step by step photos and videos! Also helpful tips so that you can make it perfectly the first time and every time! Scroll up to see them!
5 from 12 votes
Print Pin Rate
Course: dinner, entree, Sandwich
Cuisine: American
Prep Time: 10 minutes
Cook Time: 20 minutes
Total Time: 30 minutes
Servings: 4 sandwiches
Calories: 608kcal
Author: Beth Neels
Cost: $6


  • 8 Gorton’s Beer Battered Fish Fillets 2 for each sandwich
  • 1/2 small cabbage, finely shredded Or substitute bagged pre shredded, 5 1/2 cups
  • 1/4 small red cabbage, finely shredded 1 cup
  • 1/4 cup finely diced red onion
  • 1 medium grated carrot
  • 2 stlaks celery, finely diced
  • 4 ciabatta rolls, or other crusty roll

For Aioli


  • Preheat oven and cook fish according to package directions.
  • Cut up vegetables for coleslaw.
    cut cabbage and vegetables in mixing bowlPin
  • Mix all aioli ingredients in a medium bowl.
    small bowl with aioli ingredientsPin
  • Add about 1/2 of the aioli to coleslaw, reserving some for topping the sandwich. Add as much as you need to make coleslaw as wet as you like it.
  • When fish is almost done, toast rolls.
  • To build sandwich, top each roll with 2 fish filets. Top filllets with about 1 tablespoon of reserved aioli. Top the aioli with however much coleslaw as you like. We used about 1/4 cup.
See all of my favorite tools and gift ideas on my New Amazon Store!Check out Binky’s Amazon Store!


Best if fish is made fresh.
Leftover coleslaw can be refrigerated up to 4 days.


Calories: 608kcal | Carbohydrates: 43g | Protein: 9g | Fat: 44g | Saturated Fat: 6g | Cholesterol: 24mg | Sodium: 755mg | Potassium: 456mg | Fiber: 6g | Sugar: 8g | Vitamin A: 3325IU | Vitamin C: 73.3mg | Calcium: 141mg | Iron: 3.3mg
Get New Recipes Sent to Your Inbox Every Friday!Sign up to our newsletter Binky’s Culinary Carnival!


  1. This recipe with added with a little Ranch dressing instead of a full cup of mayonnaise is FREAKIN Delicious.

  2. 5 stars
    Even if we do have fresh fish in the winter, sometimes is easier to buy ready one and beer batter sounds like a treat. I love your combination of aioli and candy jalapeno. I need to make it as well.

  3. 5 stars
    I’d happily give this lush sandwich a 7* on the looks and deliciousness. Waw! Absolutely scrumptious. Thank you for sharing Binky????????

  4. 5 stars
    Jalapeno coleslaw sounds amazing. Especially on a fish sandwich! Will definitely be trying this recipe!

  5. 5 stars
    Those beer battered fish fillet look delicious and they’re so handy for a quick meal, paired with your wonderful cole slaw, what a great fish burger, YUM!

  6. 5 stars
    Oh my that is a towering sandwich, sounds lovely though and well worth getting messy over 😀 Ice fishing is typically very popular here but we are in the middle of the mildest winter we have seen in our 10 years here and no fear of any ice on our local lake 😮

    1. That’s funny Brian! We’ve had the coldest winter we’ve had in 10 years! Thanks so much for your comment! Totally worth getting messy over!

  7. 5 stars
    I absolutely love how you took those fish filets to the next level!! That is a sandwich that I would gladly eat every Friday during Lent! I’m the oddball that always got the fish sandwich at MacDonalds instead of a hamburger!

  8. 5 stars
    Yum! I love fish sandwiches. But I doubly love SPICY fish sandwiches! I have got to try your recipe as it looks so delicious and right up my alley!

    1. Thanks so much, Elaine! If you don’t add a lot of the jalapeno, it won’t be too spicy for C either. Eric likes it.

  9. OK now I totally want this for breakfast right now. I love a good fish sandwich but I think you hooked me with the jalapeño coleslaw. Thanks for sharing! 🙂

  10. 5 stars
    Oh wow this is exactly the kind of dinner I would love to eat just about every single day! I love fish sandwiches, and with the coleslaw it sounds and looks simply delicious!

    1. Thanks so much, Natalie! It was super good! Of course I had to feed the monster double-decker to my 27 year old son! Too much for a normal human being!!

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe Rating