The Best Crispy Fish Po’ Boy (Easy Fried Fish Sandwich!)

---

There are some foods that stop you dead in your tracks the first time you try them. Foods that make you close your eyes mid-bite because you need a moment to fully process what just happened in your mouth. For me, that food was a fish po’ boy.

I was in college, working at a New Orleans style restaurant called Pappadeaux Seafood Kitchen. Part of the new server training was getting to try just about everything on the menu — and honestly it was the best job perk I’ve ever had in my life. They had fried catfish, shrimp and oyster po’ boys on the menu and the moment that sandwich hit my taste buds I knew I was never going to be the same. It was a combination of perfectly seasoned crispy fried fish, a creamy tangy sauce, fresh cool lettuce and that thick hearty French bread that just held everything together like it was made for it. Because it was.

After that I made it my personal mission to learn everything about the po’ boy — where it came from, why it’s made the way it is, and most importantly how to make one at home that actually does it justice.

This fish po’ boy recipe is the result of years of perfecting that mission. And I think you’re going to love it.

Where Did the Po’ Boy Get Its Name?

The po’ boy sandwich was born in New Orleans Louisiana and has a history as rich and layered as the sandwich itself. The story goes that in 1929 during a streetcar workers’ strike, brothers Benny and Clovis Martin — who were former streetcar conductors themselves — promised to feed the striking workers for free. Every time a striker came in they would call out “here comes another poor boy” and the name stuck.

The sandwich was designed specifically to be filling, affordable and substantial. It was made with hearty French bread specifically because it could hold up to the generous fillings without falling apart. Fresh fried seafood was plentiful and affordable in New Orleans which is why fried shrimp, oysters and fish became the most classic fillings.

Today the po’ boy is one of New Orleans’ most iconic dishes and a symbol of Southern ingenuity — turning simple, affordable ingredients into something absolutely extraordinary. And when you take your first bite of this fish po’ boy recipe I think you’ll understand exactly why this sandwich has stood the test of time.

Why You’ll Love This Fish Po’ Boy Recipe

This isn’t just a fried fish sandwich. It’s a carefully constructed experience from the crispy seasoned fish all the way down to the homemade lemon herb aioli that brings the whole thing together.

It’s incredibly flavorful without being complicated. The seasoned fish breading does most of the heavy lifting so you don’t need to fuss with a long list of spices. Simple, bold, real flavor.

That sauce though. I know I’m the one who made it but the lemon herb aioli in this recipe is genuinely outstanding. It’s a step above standard tartar sauce — creamy, tangy, herby with just a little kick from the hot sauce. You will want to put it on everything.

It feeds a crowd easily. You can make a fried catfish version, a fried shrimp version and a fried oyster version all at once and set up a po’ boy bar that will absolutely make you the MVP of any gathering.

It’s more affordable than you think. The po’ boy was literally created to feed working people on a budget and that spirit is alive and well in this recipe. Fish fillets, French bread, a handful of condiments — this is a crowd feeding meal without a crowd-feeding price tag.

What Kind of Fish Works Best for a Fish Po’ Boy?

The beauty of a fish po’ boy is its flexibility. Here’s a breakdown of the best fish options and what each one brings to the sandwich:

Catfish — This is the most traditional and classic choice for a Southern fish po’ boy and it’s what I use in this recipe. Catfish has a mild, slightly sweet flavor that pairs beautifully with bold seasoned breading. It’s hearty enough to hold up in the sandwich without getting lost under the toppings. If you want the most authentic experience — go catfish.

Tilapia — A great option for a milder, lighter fish po’ boy. Tilapia has a very neutral flavor which means the seasoned breading and the sauce become the stars. It’s also widely available and budget friendly which makes it a great everyday option.

Whiting — Whiting is a classic Southern fish fry fish. It has a slightly stronger flavor than tilapia but is still mild and flaky. It fries up beautifully and holds up well in a sandwich. If you grew up going to fish fries this is probably your fish.

Shrimp — If fish isn’t your thing a fried shrimp po’ boy is just as iconic and just as delicious. Use the same breading and frying method. Shrimp cook faster so watch them — about 2-3 minutes total.

Oysters — For the most classic New Orleans experience a fried oyster po’ boy is absolutely incredible. Oysters have a briny depth of flavor that is unmatched. They’re a little more of a splurge but worth every penny for a special occasion.

The Star of the Show — Lemon Herb Aioli

I need to give this sauce its own section because it deserves it. This is not your standard squeeze bottle tartar sauce. This is a homemade lemon herb aioli that takes about 3 minutes to make and completely elevates this fish po’ boy from good to unforgettable.

It’s a combination of tartar sauce, mayo, fresh lemon juice, dill, dried chives and a hit of hot sauce. The tartness of the lemon cuts through the richness of the fried fish. The dill and chives add a fresh herby brightness. The hot sauce adds just enough kick to wake everything up without being spicy. And the combination of tartar sauce AND mayo together creates a creaminess that coats every single bite.

Honestly? Make extra. You will want this sauce on fried shrimp, regular fried fish, even as a dipping sauce for French fries. It’s that good.

Ingredients for This Fish Po’ Boy

For the Fried Fish:

• Fish fillets — catfish, tilapia or whiting, your choice
• Eggs and water — for your egg wash to help the breading stick
• Seasoned fish breading — I love Zatarain’s Crispy Southern Fish Fri. It’s already perfectly seasoned so you don’t need to add anything extra to the fish — in fact don’t. Adding more seasoning on top of a seasoned breading will make the fish too salty
• Vegetable oil — for frying

For the Lemon Herb Aioli:

• Tartar sauce — the creamy base
• Mayo — adds richness and smoothness
• Lemon juice — fresh is best, brightens everything up
• Dill — fresh herby flavor
• Dried chives — adds a subtle onion note without being overpowering
• Hot sauce — just enough for a gentle kick. Crystal or Louisiana brand hot sauce are my go-to choices for Southern cooking

For the Sandwich:

• French bread loaf — thick, crusty and sturdy. This is non-negotiable. A soft sandwich roll will not hold up to this sandwich. You need French bread
• Fresh tomato slices — cool and fresh against the hot crispy fish
• Dill pickle slices — the tang cuts through the richness perfectly
• Shredded lettuce — adds crunch and freshness to every bite

How to Make This Fish Po’ Boy Step by Step

Step 1: Set Up Your Frying Station In a large shallow bowl whisk together the eggs and water until combined — this is your egg wash. In a separate shallow bowl add your seasoned fish breading. In a large heavy bottomed skillet or deep pan fill with about 2-3 inches of vegetable oil and heat over medium high heat until the oil reaches 350°F. Use a thermometer — the right oil temperature is everything between crispy golden fish and greasy soggy fish.

Step 2: Bread the Fish Working one fillet at a time dip each piece of fish in the egg wash coating both sides completely. Let the excess drip off then press the fillet into the seasoned breading on both sides until well coated. Shake off any excess breading and set aside. Repeat with all fillets.

Step 3: Fry the Fish Carefully lower the breaded fillets into the hot oil — don’t overcrowd the pan. Fry in batches of 2-3 fillets maximum depending on your pan size. Cook for 3-5 minutes per side depending on the thickness of your fillets until deeply golden brown and cooked through. The fish is done when it flakes easily and the coating is a deep golden color. Remove with a slotted spoon or tongs and place on a cooling rack set over paper towels to drain. A cooling rack is better than just paper towels — it keeps the bottom of the fish from getting soggy as it drains.

Step 4: Make the Lemon Herb Aioli In a small bowl combine the tartar sauce, mayo, lemon juice, dill, dried chives and hot sauce. Mix until well combined and smooth. Taste it and adjust — more lemon if you want more brightness, more hot sauce if you want more kick. Set aside. This can be made up to 3 days ahead and stored in the fridge.

Step 5: Prep the Bread Slice your French bread loaf in half lengthwise. Here’s a trick most people don’t know — scoop out a little of the soft bread from the inside of the top half. Don’t hollow it out completely, just enough to create a slight well. This does two things: it prevents the sandwich from being too bready and it creates a little cradle that holds the sauce and toppings in place so everything doesn’t slide out when you take a bite.

Step 6: Build Your Fish Po’ Boy Spread the lemon herb aioli generously on the inside of the top half of the bread. On the bottom half layer your fried fish fillets — two pieces per sandwich section is ideal for maximum impact. Layer the fresh tomato slices on top of the fish, followed by the pickle slices, then finish with a generous handful of shredded lettuce. Place the top half of the bread on and press down gently. Cut into 3-4 sections and serve immediately.

Tips for the Best Fish Po’ Boy

Get your oil temperature right. 350°F is the sweet spot. If the oil isn’t hot enough the breading will absorb oil and become greasy. If it’s too hot the outside will burn before the inside cooks through. A thermometer takes the guesswork out completely.

Don’t season the fish separately if using seasoned breading. I know it’s tempting to add extra seasoning directly to the fish but if your breading is already seasoned — like Zatarain’s — adding more will make the finished fish too salty. Trust the breading.

Pat your fish dry before breading. Use a paper towel to pat the fillets dry before dipping in the egg wash. Dry fish holds breading better and gives you a crispier coating.

Fry in small batches. Every time you add fish to the oil the temperature drops. Too much fish at once means the oil temperature drops too dramatically and you end up with soggy greasy fish instead of crispy golden fish.

Use a cooling rack not just paper towels. Resting the fish on a rack allows air to circulate underneath and keeps the bottom crispy. Paper towels alone trap steam and make the bottom soggy.

Serve immediately. Fried fish is always best the moment it comes out of the oil. Build your sandwiches and eat right away for the full experience.

Make extra aioli. Seriously. You will thank me later. Use it as a dipping sauce, spread it on everything, put it on your next batch of fried shrimp. Make extra.

What to Serve with a Fish Po’ Boy

A fish po’ boy is a full meal on its own but if you want to round it out here are some perfect pairings:

• Crinkle cut fries or seasoned waffle fries
• Classic coleslaw — the creamy tang is perfect alongside the sandwich
• Cajun seasoned potato wedges
• Corn on the cob
• Baked beans
• My Po’ Man’s Strawberry Shortcake for dessert — keep that affordable Southern feast going strong

Storage and Leftovers

Fried fish stores well in the refrigerator for up to 3 days in an airtight container. Reheat in the oven or air fryer at 375°F for 8-10 minutes to bring back the crispiness. Do not microwave — it makes the breading soggy and ruins everything you worked for.

The lemon herb aioli keeps in the refrigerator for up to 3 days in an airtight container. Make it ahead and have it ready to go.

Assemble to order. Don’t build the sandwich ahead of time and store it — the bread will get soggy and the fish will lose its crispiness. Store the components separately and assemble fresh when you’re ready to eat.

Commonly Asked Questions

Similar Recipes

If you like seafood recipes like this you will enjoy the ones below:

• Shrimp Hush Puppies
• Homemade Beer Battered Fish & Chips
• Spicy Crispy Fried Shrimp Recipe
• Bang Bang Shrimp Tacos

 

Print