A fried shrimp po-boy arriving on a long length of Leidenheimer’s French bread is a fine argument for keeping lunch simple. At Domilise’s, the sandwich comes generously packed, the batter crisp around the seafood, and the usual fully dressed additions—lettuce, tomato, pickles, mayonnaise and remoulade—turn it into a two-handed undertaking.
This is a compact New Orleans sandwich shop with no interest in putting on airs. You order at the counter, settle into the small room if a seat is open, and soon understand why napkins are not an optional accessory. Fillings have a tendency to wander, particularly once the bread starts giving way under a substantial pile of fried seafood.
The Fried Seafood Orders
Fried shrimp and fried oyster po-boys are the marquee choices here, and the half-and-half is the appealing indecisive-person solution. One sandwich lets you move between shrimp and oysters without committing to only one. The oyster side brings a notably crunchy bite outside and a pleasantly chewy center.
Remoulade gives the fried seafood a tangy lift, while the vegetables and mayonnaise make the fully dressed version more than a matter of decoration. They add coolness, crunch and a little relief between bites of hot seafood.
The bread is an important player rather than mere sandwich packaging. Leidenheimer’s French bread has the useful po-boy combination of a crisp exterior and a softer interior, sturdy enough to hold a serious filling without turning the whole enterprise into a construction project.
Watch the Bread, Then Watch the Walls
The kitchen sits in front of the dining area, so there is something satisfying to look at while an order comes together. Long loaves are sliced and sandwiches are assembled in view, giving the counter service a little kitchen-theater energy without slowing the place into a performance.
Then there are the walls. Memorabilia covers the room, providing plenty to study while you wait or eat. In a small dining room, this matters: the clutter gives your eyes somewhere to go besides the line, and it keeps the space from feeling like a generic sandwich counter.
The setting combines the food counter with a proper bar, where beer and whiskey are available. A seat at the bar can be especially welcome when lunch is busy and sandwiches are still being prepared.
Do Not Skip the Fries
Domilise’s fries have their own following, particularly the distinctive swirly ones. They are hot, crisp and practical in the best possible way: when shrimp, lettuce or sauce spill onto the plate, a fry becomes an efficient little scoop.
That is not an elegant lunch strategy, but a po-boy does not ask for elegance. Paper-plate service suits the meal. The point is to get into the sandwich while it is fresh, keep a stack of napkins close, and make peace with a bit of delicious disorder.
More Than One Way to Order
Seafood may get the most attention, but the menu gives a mixed group room to follow different appetites. Roast beef, cheeseburger, catfish and hamburger po-boys all appear alongside the shrimp and oysters.
The roast beef and Swiss is a particularly hearty alternative, with juicy beef that can land somewhere between a classic roast beef sandwich and the gooey satisfaction of a Philly cheesesteak. A cheeseburger po-boy takes the same generous bread-and-filling format in a different direction entirely.
That range is useful when one person has been planning an oyster po-boy all morning and another would rather have beef or a burger. Everyone can still sit down to the same unmistakably New Orleans format.
A Small Room With Several Perches
The space offers a handful of ways to eat: bar stools, counter seating, a few small tables and some outdoor seats. None of it is elaborate, and the limited capacity is simply part of the scale of the place.
At peak lunch periods, a line can stretch outside and waits may run around 30 minutes. The room can get crowded, especially when people are claiming seats as sandwiches come out. It is a walk-in operation rather than a reservation destination.
Street parking is the usual arrangement and can be hard to find. Once inside, the setup is refreshingly direct: order, wait, watch the sandwiches being made, and find a perch when one opens up.
The Useful Little Details
A nearby outdoor sink is a thoughtful finishing touch after a fully dressed po-boy. It is one of those humble conveniences that makes immediate sense once mayonnaise, remoulade and stray sandwich fillings have entered the picture.
A typical meal has often landed in the $10 to $20 per-person range, though it is wise to check current pricing before going. For that, the plate brings more than a quick sandwich stop: there is the bread slicing at the counter, the bar, the wall of memorabilia, the fries worth guarding, and enough menu variety to justify another pass through the door.