Fish Stick Po’ Boys With Spicy Mayonnaise

"Staring googly-eyed at a package of frozen fish sticks and panicking? Fear not! You can make it work! Lighten it up by using Dijon mustard instead of the spicy mayonnaise."
photo by a user photo by a user
Ready In:
4 Po' Boy Sandwiches




  • Preheat the oven to 475°.
  • Cook the fish sticks on a baking sheet according to package directions.
  • In a small bowl, stir together the mayonnaise, hot sauce and lemon juice.
  • A few minutes before the fish sticks are done, toast the rolls in the oven.
  • Smear 1 side of each toasted roll with the spicy mayonnaise.
  • Add a layer of fish sticks and top with the lettuce and tomatoes.
  • Serve the sandwiches with lemon wedges and spicy mayonnaise on the side.

Questions & Replies

Got a question? Share it with the community!


  1. Surprisingly delicious. Tried with the spicy mayonnaise and then with the mustard. Both were good.
  2. These are so yummy! I used French bread from a bakery, so didn't toast the bread before assembling the sandwiches. I will be making them again.
  3. I only needed to make one single Po' Boy for little ol' me so I used a toasted sesame seed hamburger bun and changed the svg size to one. But I baked 4 servings of fish sticks. (Quicker sandwiches later if they are good!) Otherwise I made as instructed. I can't BELIEVE I've never thought to put fish sticks on a bun! What a great sandwich! It was so good that I made and ate another one with a side of Doritos. Now I have to go get on the treadmill! Thanks for the great idea! I'm sure to throw these together often. :-)
  4. Mmmmm. I bought a GIANT bag of really cheap fish sticks that was on sale and this was great way to use them. I used romaine instead of iceberg and I used Sriracha (thai chili sauce). I also used a fat free mayo. Slap Hands for this one, Sandi! Nice
  5. Quite yummy! Great inspiration for an otherwise sure to be boring dinner. :o) I loved the sauce you suggested (tobasco is a staple to me,) although my hubby used 1000 island. I also added some sliced/mashed avocado to mine, and we used some sesame seed burger buns.



Find More Recipes