The Po’boy Sandwich At This Little Virginia Deli Has Locals Coming Back For More

The seafood at this little deli gets cleaned to order. That means your shrimp po’boy starts its journey when you place your order, not hours before.

The bread gets baked daily, and the rolls are torpedo-shaped. Crispy fried seafood goes inside with lettuce, tomatoes, and a zesty remoulade. I appreciate a sandwich that takes its own bread this seriously.

The twist is the rest of the menu. This family-run Virginia spot also serves falafel, kofta wraps, and an Egyptian favorite called koshary. Recipes come from the owners’ parents, so the food carries real family history.

I’d probably start with the shrimp po’boy and work outward from there. Then again, garlic fries and fried scallops make choosing a lot harder.

The Shrimp Po’boy Is The Star, And It Knows It

The Shrimp Po'boy Is The Star, And It Knows It
© A & F Seafood Deli, 1305 Hull St, Richmond, VA

Crispy shrimp, a soft torpedo roll, and a swipe of zesty remoulade make a strong opening argument. At A & F Seafood Deli, the shrimp po’boy is the sandwich that put this Richmond counter on the map.

The deli calls its seafood po’boys a passion, and the build shows it. Fried seafood goes onto freshly made rolls with lettuce and tomatoes. Then the remoulade adds that tangy kick that ties everything together.

Each sandwich is made to order, so nothing sits around waiting for you. That freshness matters with fried shrimp. Crunch fades fast, and a made-to-order sandwich gives you the best shot at it.

Shrimp isn’t your only seafood option here. Oyster po’boys have appeared on the menu too, which is great news for anyone who loves a briny bite. Ask what seafood fillings are available on the day you stop by.

A smart tip is to grab extra napkins before you leave. Remoulade has a habit of finding your sleeve. Also, consider whether you want the whole sandwich at once or half now and half later.

Either plan sounds pretty good, honestly.

Your Shrimp Gets Cleaned Only After You Order It

Your Shrimp Gets Cleaned Only After You Order It
© A & F Seafood Deli

Most restaurants prep seafood in big batches early in the day. This deli takes a different route, and it’s a big part of the appeal.

The seafood here is cleaned to order. The deli also says it’s wild-caught and sourced from local fishermen. That’s a level of care you don’t always find at a casual counter-service spot.

Why should you care? Fresh seafood cooks up with better texture and cleaner flavor. Fried shrimp especially benefits, since it doesn’t spend hours drying out in a fridge first.

The menu also leans on the James River for inspiration. That river has fed Richmond with seafood for generations, and the deli celebrates that history. It’s a nice local link that makes your lunch feel rooted in the city.

Bread gets the same treatment. Rolls are baked daily, so the sandwich has a fresh base under all that seafood. Good fillings deserve good bread, and this place clearly agrees.

One practical note follows from all this care. Food made from scratch takes a little time. Give yourself a few extra minutes and you’ll be rewarded with a hot, crispy order.

Landlubbers Get Their Own Po’boy Lineup

Landlubbers Get Their Own Po'boy Lineup
© A & F Seafood Deli, 1305 Hull St, Richmond, VA

Not everyone in your group loves seafood. That used to mean a tough lunch negotiation, but not here.

A & F Seafood Deli offers Landlover Po’ Boys for the seafood-shy crowd. Fillings include crispy falafel, chicken tenders, and tender steak. Each one comes on a torpedo roll with fresh vegetables and a zesty sauce.

The falafel version is a clever bridge between two parts of the menu. It brings Mediterranean flavor into a classic Southern sandwich shape. Vegetarians finally get a po’boy that feels like it belongs.

Chicken tenders make the easy pick for kids or picky eaters. Steak works for anyone who wants something hearty and savory. Nobody has to settle for a side salad while everyone else feasts.

The sub menu stretches even further. A steak and cheese sub and a chicken Philly cheesesteak sub are both available. The Philly gets plenty of attention, so it’s worth a look if you love melty sandwiches.

Here’s a fun strategy for groups. Order one seafood po’boy and one land version, then split them. You’ll cover more of the menu and settle the great shrimp versus steak debate.

Koshary Shows Up Where You’d Least Expect It

Koshary Shows Up Where You'd Least Expect It
© A & F Seafood Deli

A seafood deli serving Egyptian comfort food sounds like a surprise. Once you learn the owners’ recipes came from their parents, it makes perfect sense.

The Mediterranean side of the menu is wide. You’ll find kofta wraps, chicken kabob wraps, and falafel sandwiches. There’s also grilled Mediterranean salmon for anyone wanting something lighter than fried.

Then there’s koshary. This beloved Egyptian dish usually layers rice, lentils, and pasta with tomato sauce and crispy onions. It’s hearty, filling, and very different from anything else on a typical sandwich-shop menu.

The sides keep that theme going. Hummus, baba ganoush, and tabbouleh salad sit right next to fries and coleslaw. Your plate can wander across the map without you leaving the counter.

Grilled shrimp with a Mediterranean twist is another option worth noticing. It pairs nicely with pita if you’d like a break from the fryer. That mix of grilled and fried keeps the menu feeling balanced.

My advice is simple. Add at least one Mediterranean item to your seafood order. A little hummus beside fried shrimp might sound odd, but this kitchen makes the combo feel natural.

Platters Built For Serious Seafood Cravings

Platters Built For Serious Seafood Cravings
© A & F Seafood Deli

Sometimes a sandwich just isn’t enough fried seafood. For those days, the platters are waiting.

The lineup reads like a seafood lover’s wish list. You’ll see fried prawns, fried fish, jumbo butterfly fried shrimp, and fried jumbo scallops. An oyster platter, steamed shrimp, and snow crab legs round things out.

Every platter comes with a choice of homemade sides. Options include potato salad, French fries, onion rings, coleslaw, and cornbread. Collard greens and garlic fries also get plenty of love from fans of this spot.

Whole fish has been part of the offerings too. Choices like snapper can be fried or grilled to your liking. If bones don’t scare you, that’s a fun way to eat like you’re at the coast.

Platters make a great pick for sharing at home. Grab a mix of shrimp and fish, add a couple of sides, and spread everything out. It turns a regular weeknight into a mini seafood feast.

Try not to overlook the steamed shrimp either. It’s a cleaner option when you want seafood flavor without the batter. Your heart and your taste buds can both stay happy.

Family Recipes Give This Kitchen Its Heart

Family Recipes Give This Kitchen Its Heart
© A & F Seafood Deli

Family businesses carry a special kind of pride. You can feel it when the menu traces back to a parent’s kitchen.

A & F Seafood Deli is family-owned and operated. Its dishes draw from the owners’ parents’ cherished recipes. That explains why fried shrimp and Egyptian koshary share the same menu so comfortably.

This deli is also known for its welcoming spirit. Friendly staff and great service come up again and again when people talk about it. The owners seem to treat newcomers like they’ve been coming for years.

Small, family-run spots depend on neighbors who keep showing up. Every order supports a local family chasing its dream. That’s a pretty good reason to pick a deli over a drive-thru.

Homemade touches stretch past the main dishes. Sides are made in-house, and desserts like banana pudding and tres leches cake have appeared. Homemade drinks have been part of the lineup as well.

If the staff offers a suggestion, take it seriously. Nobody knows the menu better than the family that built it. A friendly recommendation could lead you to your new favorite order.

Manchester Makes The Perfect Home Base

Manchester Makes The Perfect Home Base
© A & F Seafood Deli

Location can make or break a lunch spot. This one lands in a part of Richmond that’s easy to love.

You’ll find the deli at 1305 Hull St, Richmond, VA 23224. That puts it in the Manchester neighborhood, just south of the James River. Fittingly, it’s close to the very river that inspires the menu.

Manchester sits right across the water from downtown Richmond. That makes the deli handy for workers, neighbors, and anyone exploring this side of the city. A quick trip over the river can end with a po’boy in hand.

Parking is available, which is always welcome in a city setting. The spot is also wheelchair accessible. Those practical details make stopping by a lot less stressful.

Pair your visit with a stroll near the riverfront. Richmond’s James River area offers great views and plenty of room to wander. A sandwich tastes even better after a little fresh air.

Virginia has plenty of spots for seafood, but this one feels truly neighborhood-based. It’s the kind of place you start noticing on every drive down Hull Street. Eventually, curiosity wins and you pull over.

Plan Your Trip Around These Hours

Plan Your Trip Around These Hours
© A & F Seafood Deli

Nothing stings like craving a po’boy and finding the door locked. A little planning saves you from that sad moment.

The deli keeps a short weekly schedule. The deli’s online listings show different operating schedules, so check its current hours before visiting. Opening times can shift by day, so check before you head out.

Fridays come with a special pause. Friday operating hours may vary, so check with the deli before planning your visit. Plan an early lunch or a later visit that day.

Hours have been known to vary at times. Calling ahead or checking the deli’s online listing is a smart move. It takes a minute and protects your lunch plans.

If you’re hoping to order a particular seafood dish, calling ahead to confirm availability is a good idea. Showing up ahead of the dinner rush gives you the best selection. Fried shrimp fans especially won’t want to miss out.

Reservations aren’t available, since this is a counter-service spot. Just walk up and order when you arrive. Credit cards are accepted, which keeps checkout quick and easy.

Takeout Turns Any Spot Into A Seafood Picnic

Takeout Turns Any Spot Into A Seafood Picnic
© A & F Seafood Deli, 1305 Hull St, Richmond, VA

Here’s a twist for a deli this beloved. The food is made for travel, since this is mainly a takeout spot.

A & F Seafood Deli offers takeaway and delivery service. Dining in hasn’t been the main focus, so plan to enjoy your meal elsewhere. Luckily, Richmond gives you plenty of nice places to eat.

Delivery helps on lazy evenings. You can get a shrimp po’boy without leaving the couch. That’s a strong case for staying in on a Friday night.

Takeout also works great for family dinners. Mix platters, po’boys, and Mediterranean wraps for a spread everyone can share. Add hummus and garlic fries, and the table fills up fast.

A riverside picnic might be the best use of your order. The James River is close by, and it inspired the menu anyway. Eating seafood near the water just feels right.

Fried food tastes best fresh, so eat soon after pickup. Keep containers vented to protect the crunch. Then enjoy the reason so many Virginia locals keep coming back to this little Richmond deli.