Spicy Fish Sandwich & Jalapeno Cole Slaw
These spicy fish sandwiches are easy and fast and taste simply delicious. They’re perfect for a busy weeknight dinner since they’re done in 30 minutes or less. Buy a good pre-chopped coleslaw mix to make them even faster.

We rarely buy fish since we fish a lot and have filets in the freezer. By the time February comes, we will pretty much be out of fresh fish. A good quality frozen fish comes in handy by then.
Why You’ll Love This Recipe
- These sandwiches are the ultimate fast food made at home! They only take thirty minutes.
- The whole family will love these sandwiches.
- Customizable: You can make them as spicy as your family likes. You could also use other toppings and serve the coleslaw on the side.
- They taste delicious.
What you need
- Good quality frozen battered fish filets, or use fresh white fish filets and pan fry them.
- Good quality Mayonnaise- we’ll make a delicious, fast aioli to top the sandwiches and dress the coleslaw with candied jalapeños and the brine. It takes less than five minutes and spices up any meal.
- Homemade or store-bought candied jalapeños and some of the brine
- A bag of coleslaw mix- you can also chop red and green cabbage, celery and carrots.
- Good quality rolls or sandwich buns.
Best Fish to Choose
If you are buying frozen fish fillets, buy a good brand. Use mild-flavored fish like perch, crappie, tilapia, haddock, cod, hake, grouper, and the like for fresh fish.
How to Make Them
- If you are using store-bought fish filets, preheat the oven.
- Place the filets on a rimmed baking sheet.
- Bake according to the package directions.

Place all of the ingredients for the coleslaw dressing in a small bowl.

Prepare the cabbage and vegetables and add them to a mixing bowl.

Add the dressing to the cabbage and vegetables and mix well.
Toast the buns. Place a piece of fish on the bottom bun. Top it with the mayo sauce, tartar sauce, or cocktail sauce. Top the sandwich with coleslaw and add the top of the bun. Enjoy!
For Fresh Fish
- Make this fish batter. The fish can also be breaded with seasoned panko or breadcrumbs. Season with salt, pepper, and any other spices you would like. For extra spicy sandwiches, season it with cayenne or chili powder. Bread the fish and fry in a medium skillet.
- Heat shallow oil in a frying pan.
- Batter the fish filets.
- Carefully add the filets to the hot oil slowly, so that the oil doesn’t cool off.
- Cook on the first side until the batter is golden brown.
- Carefully flip them with a spatula. Cook the second side until the batter is golden brown and the center of the fish measures 145°F in the center.
- Drain the fish for a couple of minutes.
- In the meantime, make the coleslaw and the aioli.
- Toast the buns. Place a piece of fish on the bun. Top it with the mayo sauce, tartar sauce, or cocktail sauce.

How to Store Uncooked Fish
Always store uncooked fish in the freezer. Take the fish out of the freezer and place it in the refrigerator. It will be thawed by the dinner rolls around.
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
- Venison Reuben Sandwich Recipe
- Sloppy Joes
- Leftover Turkey Sandwich
- Spicy Grilled Cheese
- Grilled Tuna Melt

Connect with us through our social media pages! Facebook, Instagram, Pinterest, Twitter.
Please ask any questions or share your comments in the comments section below. We’d love to hear from you.
I hope you enjoyed the recipe today.
Enjoy. And have fun cooking!

Spicy Fish Sandwich
Ingredients
- 1 pound Fish Filets
- 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 stalks celery, finely diced
- 4 ciabatta rolls, or other crusty roll
For Aioli
- 1 cup mayonnaise
- 3 tbsp candied jalapeño brine
- 2 tsp finely minced candied jalapeños
- 1 tsp Black Pepper
- 1 tsp celery seed
- 2 tsp parsley
Instructions
- Preheat oven and cook fish according to package directions.1 pound Fish Filets
- Cut up the vegetables for the coleslaw.1/2 small cabbage, finely shredded, 1/4 small red cabbage, finely shredded, 1/4 cup finely diced red onion, 1 medium grated carrot, 2 stalks celery, finely diced
- Mix all aioli ingredients in a medium bowl.1 cup mayonnaise, 3 tbsp candied jalapeño brine, 2 tsp finely minced candied jalapeños, 1 tsp Black Pepper, 1 tsp celery seed, 2 tsp parsley
- 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.4 ciabatta rolls, or other crusty roll
- 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.



















Jalapeno coleslaw sounds amazing. Especially on a fish sandwich! Will definitely be trying this recipe!
Thanks so much Jessica! I’m know you will love it!
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!
Thanks so much, Patty! It’s nice to have an easy meal a few times a week when it gets busy! Isn’t it?
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 😮
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!
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!
Thanks so much for your kind words, Pam! i preferred the fish sandwich as well, even at McDonald’s!
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!
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.
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! 🙂
Haha! That would be a big breakfast, for sure! Thanks Traci!
You had me at jalapeño!
Thanks so much for your comment, Sandi! I really do appreciate it!
This looks like the perfect dinner for a really busy night!
I love easy dinners for crazy weeknights! Thanks, Sara!!
I want some of this deliciousness right now! It looks amazing!
Thank you, Natalia! Your comment is greatly appreciated!!
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!
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!!