Fish Stick Po’ Boys With Spicy Mayonnaise

READY IN: 22mins
Recipe by Sandi From CA

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.

Top Review by tickledsassy

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

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.

Join the Conversation

  • all
  • reviews
  • tweaks
  • q & a