Fish Stick Po’ Boys With Spicy Mayonnaise

Total Time
Prep 10 mins
Cook 12 mins

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.

Ingredients Nutrition


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

Surprisingly delicious. Tried with the spicy mayonnaise and then with the mustard. Both were good.

tickledsassy February 13, 2016

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.

tednjoc July 12, 2011