Experience the delightful crunch and flavor of air-fried fish po' boys. This recipe offers a healthier twist on the classic New Orleans sandwich, featuring crispy fish fillets nestled in hoagie rolls with fresh lettuce, tomato, and a zesty spicy mayo.
If you don't usually keep panko breadcrumbs or hoagie rolls in your pantry, you might need to pick these up at the supermarket. Panko breadcrumbs provide a lighter, crispier coating compared to regular breadcrumbs, and hoagie rolls are essential for that authentic po' boy experience.

Ingredients For Air Fried Fish Po Boys
Fish fillets: Choose white fish like cod or tilapia for a mild flavor and flaky texture.
Flour: Used for the initial coating to help the egg adhere to the fish.
Eggs: Beaten eggs act as a binding agent for the breadcrumbs.
Panko breadcrumbs: Preferred for their light, crispy texture.
Hoagie rolls: Soft, elongated rolls perfect for holding the fish and toppings.
Lettuce: Shredded for a fresh, crunchy layer.
Tomato: Sliced for a juicy, flavorful addition.
Mayonnaise: Forms the base of the spicy mayo.
Hot sauce: Adds a kick to the mayo, creating a zesty spread.
Technique Tip for Making Fish Po Boys
When preparing the fish fillets for the air fryer, ensure they are patted dry with a paper towel before starting the breading process. This helps the flour adhere better to the fish, creating a more even coating. Additionally, when coating the fish in breadcrumbs, press gently to ensure the breadcrumbs stick well, which will result in a crispier texture.
Suggested Side Dishes
Alternative Ingredients
cod - Substitute with haddock: Haddock has a similar mild flavor and flaky texture, making it a great alternative for fish po boys.
tilapia - Substitute with catfish: Catfish is commonly used in traditional po boys and has a slightly firmer texture that holds up well in an air fryer.
flour - Substitute with cornmeal: Cornmeal adds a crunchy texture and a slightly sweet flavor, which complements the fish well.
beaten eggs - Substitute with buttermilk: Buttermilk helps the breadcrumbs adhere to the fish and adds a tangy flavor.
panko breadcrumbs - Substitute with crushed cornflakes: Crushed cornflakes provide a similar crunch and can be a gluten-free option if needed.
hoagie rolls - Substitute with baguette: A baguette has a similar texture and can hold the fillings well without becoming soggy.
shredded lettuce - Substitute with coleslaw: Coleslaw adds a crunchy texture and a tangy flavor that pairs well with the fish.
sliced tomato - Substitute with pickles: Pickles add a tangy and crunchy element that complements the flavors of the po boy.
mayonnaise - Substitute with Greek yogurt: Greek yogurt provides a creamy texture and a tangy flavor, making it a healthier alternative.
hot sauce - Substitute with sriracha: Sriracha adds a similar level of heat and a slightly different flavor profile that works well in the recipe.
Other Alternative Recipes Similar to Fish Po Boys
How to Store or Freeze Your Fish Po Boys
- Allow the fish fillets to cool completely before storing. This helps to maintain their crispy texture.
- Wrap each fish fillet individually in aluminum foil or plastic wrap to prevent them from sticking together.
- Place the wrapped fillets in an airtight container or a resealable plastic bag. This will keep them fresh and prevent any unwanted odors from seeping in.
- Store the container in the refrigerator if you plan to consume the fish po boys within 2-3 days. For longer storage, place the container in the freezer.
- When freezing, label the container with the date to keep track of how long the fish fillets have been stored.
- To reheat, preheat your oven to 375°F (190°C). Place the fish fillets on a baking sheet and heat for 10-15 minutes, or until warmed through and crispy.
- If reheating from frozen, allow the fish fillets to thaw in the refrigerator overnight before following the reheating instructions.
- Store the hoagie rolls separately in a bread box or a resealable plastic bag at room temperature. They will stay fresh for up to 2 days.
- For longer storage, freeze the hoagie rolls in a resealable plastic bag. Thaw at room temperature before toasting.
- Keep the spicy mayo in an airtight container in the refrigerator. It will stay fresh for up to a week.
- Store shredded lettuce and sliced tomatoes in separate airtight containers in the refrigerator. Use within 2-3 days for optimal freshness.
- When ready to assemble, follow the original recipe instructions to toast the hoagie rolls, spread the spicy mayo, and add the fish fillets, shredded lettuce, and sliced tomatoes.
How to Reheat Leftovers
Preheat your oven to 350°F (175°C). Place the leftover fish fillets on a baking sheet lined with parchment paper. Bake for 10-15 minutes until heated through and crispy.
For a quicker method, use your air fryer. Preheat the air fryer to 350°F (175°C). Place the fish fillets in the basket and cook for 5-7 minutes, flipping halfway through, until they are warm and crispy.
If you prefer using a microwave, place the fish fillets on a microwave-safe plate. Cover with a damp paper towel to retain moisture. Heat on medium power for 1-2 minutes, checking frequently to avoid overcooking.
To reheat the hoagie rolls, wrap them in aluminum foil and place them in the oven at 350°F (175°C) for about 5-7 minutes until warm.
For the spicy mayo, simply let it come to room temperature or give it a quick stir before spreading it on the reheated hoagie rolls.
Reassemble your po' boys by spreading the spicy mayo on the warmed hoagie rolls, adding the reheated fish fillets, and topping with fresh shredded lettuce and sliced tomato. Enjoy your revitalized meal!
Best Tools for Making Fish Po Boys
Air fryer: Used to cook the fish fillets to a golden and crispy texture without deep frying.
Shallow bowls: Used to set up the breading station with flour, beaten eggs, and breadcrumbs.
Tongs: Handy for flipping the fish fillets halfway through cooking in the air fryer.
Mixing bowl: Used to mix the mayonnaise and hot sauce to create the spicy mayo.
Toaster: Used to toast the hoagie rolls to add a bit of crunch.
Knife: Essential for slicing the tomatoes.
Cutting board: Provides a safe surface for slicing the tomatoes.
Measuring cups: Used to measure out the flour, panko breadcrumbs, and mayonnaise.
Measuring spoons: Used to measure out the hot sauce.
Spatula: Useful for spreading the spicy mayo on the hoagie rolls.
Plate: Used to assemble the po' boys and serve them immediately.
How to Save Time on Making Fish Po Boys
Preheat the air fryer: Preheat the air fryer while you prepare the fish fillets to save time.
Use pre-shredded lettuce: Buy pre-shredded lettuce to cut down on prep time.
Prepare spicy mayo in advance: Mix the mayonnaise and hot sauce ahead of time and store in the fridge.
Toast rolls together: Toast all hoagie rolls at once in the oven to save time.
Organize breading station: Set up the breading station efficiently to streamline the coating process.

Air Fried Fish Po Boys
Ingredients
Main Ingredients
- 4 fillets White fish like cod or tilapia
- 1 cup Flour
- 2 units Eggs beaten
- 1 cup Breadcrumbs Panko preferred
- 4 units Hoagie rolls
- 1 cup Shredded lettuce
- 1 unit Tomato sliced
- ½ cup Mayonnaise
- 1 tablespoon Hot sauce
Instructions
- Preheat your air fryer to 400°F (200°C).
- Set up a breading station with three shallow bowls: one with flour, one with beaten eggs, and one with breadcrumbs.
- Coat each fish fillet in flour, then dip in beaten eggs, and finally coat with breadcrumbs.
- Place the breaded fish fillets in the air fryer basket. Cook for 10-12 minutes, flipping halfway through, until golden and crispy.
- While the fish is cooking, mix mayonnaise and hot sauce in a small bowl to make the spicy mayo.
- Toast the hoagie rolls in the oven or a toaster.
- Assemble the po' boys by spreading spicy mayo on each roll, then adding a fish fillet, shredded lettuce, and tomato slices.
- Serve immediately and enjoy!
Nutritional Value
Keywords
Suggested Appetizers and Desserts for Fish Po Boys
More Amazing Recipes to Try 🙂
- Shrimp Spread Recipe10 Minutes
- Maryland Crab Cakes Recipe25 Minutes
- Crab Fried Rice Recipe30 Minutes
- Lobster Salad Recipe30 Minutes
- Shrimp and Crab Seafood Salad Recipe15 Minutes
- King Crab Legs Recipe25 Minutes
- Shrimp Soup Recipe45 Minutes
- Seafood Seviche Recipe20 Minutes
Leave a Reply