Fish Stick Po’ Boys With Spicy Mayonnaise

I remember scorching summer afternoons at my grandmother’s house in Louisiana, the air thick with humidity and the scent of frying food. While she was renowned for her sophisticated Creole cuisine, sometimes, just sometimes, we’d have a secret indulgence: fish stick sandwiches. It was a guilty pleasure, a break from the rich gumbos and jambalayas. The crispy, golden fish, nestled in soft bread with a smear of something spicy, was pure comfort food. This recipe elevates that childhood memory, turning a simple snack into a surprisingly satisfying and flavorful po’ boy.

Recipe Overview

• Prep Time: 5 minutes
• Cook Time: 17 minutes
• Total Time: 22 minutes
• Servings: 4
• Yields: 4 Po’ Boy Sandwiches
• Dietary Type: Pescatarian

Ingredients

• 1 (20 ounce) package frozen fish sticks (about 30 sticks)
• ½ cup mayonnaise
• 2 teaspoons hot sauce, to taste
• 2 teaspoons fresh lemon juice
• Lemon wedge, for serving
• 4 submarine buns, split
• 2 cups shredded iceberg lettuce
• 3 tomatoes, sliced

Equipment Needed

• Baking sheet
• Small bowl

Instructions

1. Preheat your oven to 475°F (246°C). This high temperature ensures the fish sticks get nice and crispy.
2. Arrange the frozen fish sticks on a baking sheet. Cook them according to the package directions. Typically, this will involve baking for about 15-17 minutes, flipping halfway through to ensure even browning. Keep a close eye on them; you want them golden brown and heated through, but not burnt.
3. While the fish sticks are baking, prepare the spicy mayonnaise. In a small bowl, stir together the mayonnaise, hot sauce, and fresh lemon juice. Start with the stated amount of hot sauce and then taste and adjust to your preferred level of spiciness. A squeeze more lemon juice can brighten the flavor if needed.
4. A few minutes before the fish sticks are done, toast the submarine buns in the oven. Place them cut-side up on the baking sheet next to the fish sticks. This will only take a couple of minutes, so watch carefully to prevent burning. You want them lightly golden and slightly crisp.
5. Once the buns are toasted and the fish sticks are cooked, it’s time to assemble the po’ boys. Smear one side of each toasted roll generously with the spicy mayonnaise.
6. Add a layer of the cooked fish sticks onto the mayonnaise-covered bun. Don’t be shy – pack them in!
7. Top the fish sticks with the shredded iceberg lettuce and sliced tomatoes.
8. Serve the sandwiches immediately with lemon wedges and extra spicy mayonnaise on the side.

Expert Tips & Tricks

• Crispier Fish Sticks: For extra crispy fish sticks, try placing them under the broiler for the last minute or two of cooking, keeping a very close eye on them to prevent burning. You can also lightly coat the baking sheet with cooking spray before adding the fish sticks.
• Homemade Mayonnaise: While store-bought mayonnaise is perfectly fine, consider making your own for a richer, more flavorful experience. Homemade mayonnaise is surprisingly easy to make with an immersion blender.
• Spice Level Control: The amount of hot sauce can be adjusted to suit your taste. Start with a small amount and add more until you reach your desired level of heat. Consider using different types of hot sauce for varying flavor profiles. Louisiana-style hot sauce is classic, but sriracha or even a pinch of cayenne pepper can add a unique kick.
• Bun Selection: The type of bun you use can significantly impact the final product. Look for soft, slightly sweet submarine buns that are sturdy enough to hold the filling without falling apart. French bread also works well, offering a crustier texture.
• Lettuce Variety: While iceberg lettuce provides a classic crunch, consider using other types of lettuce for a different flavor and texture. Romaine lettuce, butter lettuce, or even a spring mix would all work well.

Serving & Storage Suggestions

Serve these Fish Stick Po’ Boys immediately after assembly for the best flavor and texture. The crispy fish sticks will soften over time, so prompt consumption is key. Garnish the plate with lemon wedges and a small bowl of extra spicy mayonnaise for dipping.

If you have leftovers, store the components separately. Keep the fish sticks in an airtight container in the refrigerator for up to 2 days. The spicy mayonnaise should also be stored in an airtight container in the refrigerator and will last for up to 3 days. The lettuce and tomatoes are best consumed fresh, but can be stored separately in the refrigerator for a day or two.

Reheating the fish sticks is best done in the oven or toaster oven to maintain some crispness. Avoid microwaving them, as they will become soggy. Reheat at 350°F (175°C) for 5-7 minutes, or until heated through. Reassemble the po’ boys just before serving.

Nutritional Information

Nutrient	Amount per Serving	% Daily Value
Calories	824 kcal	N/A
Calories from Fat	303 g	37%
Total Fat	33.8 g	51%
Saturated Fat	6.1 g	30%
Cholesterol	47.3 mg	15%
Sodium	1496.2 mg	62%
Total Carbohydrate	102 g	33%
Dietary Fiber	6.2 g	24%
Sugars	10.7 g	42%
Protein	28.4 g	56%

Variations & Substitutions

• Spicy Aioli: For a creamier and more decadent version, substitute the spicy mayonnaise with a homemade spicy aioli. Simply blend mayonnaise with garlic, hot sauce, lemon juice, and a touch of olive oil.
• Remoulade Sauce: For a truly authentic Louisiana experience, replace the spicy mayonnaise with a remoulade sauce. Remoulade is a tangy, creamy sauce made with mayonnaise, mustard, horseradish, celery, and various spices.
• Gluten-Free: Use gluten-free submarine buns and gluten-free fish sticks to make this recipe gluten-free.
• Vegetarian Option: While this recipe is centered around fish sticks, you can create a vegetarian version by substituting them with breaded tofu or plant-based fish alternatives.
• Add Some Crunch: Add some coleslaw into the Po’ Boy for an additional layer of texture.

FAQs (Frequently Asked Questions)

Q: Can I use a different type of bread?
A: Absolutely! While submarine buns are traditional, French bread or even brioche rolls would work well. Just make sure the bread is sturdy enough to hold the filling.

Q: Can I make the spicy mayonnaise ahead of time?
A: Yes, you can make the spicy mayonnaise up to 3 days in advance. Store it in an airtight container in the refrigerator.

Q: What kind of hot sauce should I use?
A: The choice of hot sauce is entirely up to you! Louisiana-style hot sauce is a classic choice, but sriracha, Tabasco, or even a dash of cayenne pepper would work well. Experiment to find your favorite flavor.

Q: Can I add other toppings?
A: Of course! Feel free to add other toppings such as pickles, onions, or even a sprinkle of Cajun seasoning.

Q: How do I keep the fish sticks crispy?
A: The best way to keep the fish sticks crispy is to serve the po’ boys immediately after assembly. If you need to wait, try reheating the fish sticks in a toaster oven or under the broiler to re-crisp them.

Final Thoughts

This Fish Stick Po’ Boy recipe is a playful and delicious way to elevate a childhood favorite. It’s quick, easy, and surprisingly satisfying, perfect for a weeknight meal or a casual gathering. Don’t be afraid to experiment with different toppings and sauces to create your own signature version. I encourage you to try this recipe and share your feedback – I’d love to hear how you make it your own! Consider pairing it with a side of coleslaw or some crispy french fries for a complete and comforting meal.