Unearth The Voyage
Just minutes from Delaware’s beach traffic, this Sussex County restaurant has built a devoted following by bringing authentic Louisiana flavors to an unexpected location. Diners come for specialties like crawfish étouffée, gumbo, blackened scallops, and other Cajun and Creole favorites that are difficult to find anywhere else in the region.
The restaurant’s motto, “Make Gumbo, Not War,” reflects exactly what keeps people coming back. The focus is on bold Southern cooking, generous hospitality, and a menu that transports guests far beyond the Delaware coast.
What looks like an ordinary strip-mall restaurant from the outside has become one of the area’s most memorable dining destinations.
Many visitors discover it by chance while heading to the beach, then make it a regular stop on future trips. Here’s why this unassuming spot has earned such a loyal following and become one of Sussex County’s standout restaurants.
Where to Find This New Orleans Outpost in Delaware
Tucked inside a strip mall at 900 Palmer St #16 in Milton, Delaware 19968, this restaurant sits between a Mexican market and a Dollar General, making it one of the most unlikely culinary destinations on the Delmarva Peninsula.
Milton is a small historic town in Sussex County, just a short drive inland from the popular Delaware beaches along Route 1. The location is easy to miss if you are not looking for it, and that is part of what makes finding it feel so rewarding.
The restaurant operates Wednesday through Saturday from 11 AM to 9 PM and is closed Sunday through Tuesday. There are no reservations for dine-in, so the rule is simple: walk in, grab a seat, and let the kitchen do the rest.
Carry-out orders are also available by phone at 302-684-0890. More details about the menu can be found at poboyscreole.com.
The Story Behind the Gumbo
Every great restaurant has an origin story, and this one started in the summer of 2009 when Lee and Amy Stewart opened a Creole kitchen in a small Delaware town that had never seen anything quite like it.
The concept was straightforward: bring the bold, layered flavors of New Orleans cooking to a coastal community that was surrounded by seafood but starved for Southern Louisiana soul. It worked immediately.
In January 2014, Michael Clampitt purchased the restaurant with a firm commitment to keeping the Creole concept intact. He went on to earn “Top Chef” and “Food We Couldn’t Live Without” awards at the 2015 Top Chef of the Culinary Coast event, cementing the restaurant’s reputation as something genuinely special.
Then in September 2023, Clampitt sold to Chase Nelson, a former executive chef at Eden, who stepped in to carry the tradition forward. The kitchen has changed hands, but the soul of the cooking has stayed exactly where it belongs.
A Hole-in-the-Wall That Earns Every Star
Do not let the modest exterior fool you. The dining room is small, the decor is tasteful rather than flashy, and the whole setup feels more like a neighborhood secret than a formal restaurant.
There are only about eight tables, and the place fills up fast, especially on weekend evenings when a line of eager diners forms outside waiting for a seat. Arriving early is the smartest move you can make.
What the space lacks in square footage, it more than makes up for in warmth. The staff greets you like a regular even on your first visit, the music keeps the energy alive, and the conversation at neighboring tables tends to flow freely because nobody is staring at their phone.
That last detail is surprisingly rare and genuinely refreshing. The rating of 4.8 out of 5 stars on Google, drawn from over 1,265 reviews, is not an accident.
It reflects a dining experience that consistently delivers on every level.
Po’ Boy Sandwiches Done the Right Way
The po’ boy sandwich is the heart of the menu, and the kitchen treats it with the respect that New Orleans tradition demands. Every sandwich is served on French bread with Creole fries and coleslaw, and the combinations available cover the full spectrum of Southern coastal flavors.
Options include Fried Crawfish, Fried Shrimp, Fried Oyster, Blackened or Fried Catfish, and Blackened Chicken. The Zydeco is the showstopper of the lineup, combining crawfish, shrimp, and oysters into one generously loaded sandwich that makes it nearly impossible to choose just one.
The Muffuletta is also on the menu, stacked with mortadella, capicola, salami, provolone, mozzarella, and olive spread. It is a proper New Orleans deli sandwich that holds its own against anything you would find on Decatur Street.
The breading on the fried options is light and delicate, letting the seafood flavor come through clearly rather than hiding it under a thick crust.
Gumbo, Etouffee, and the Dishes That Define the Menu
The Chicken and Andouille Gumbo is the kind of dish that makes people stop mid-sentence to close their eyes and appreciate what just happened. The broth is deep, smoky, and layered with flavor in a way that only comes from cooking with real technique and patience.
Crawfish Etouffee arrives with a gentle heat that builds slowly, and the crawfish tails are tender and perfectly cooked. The Shrimp Creole, served with Parmesan grits, offers a milder but equally satisfying experience for those who prefer less spice.
Jambalaya rounds out the core Creole entrees, arriving in generous portions that are easy to share. One cooking instructor who visited described the food as the best Creole cooking she had eaten in a long time, and she had spent decades teaching Cajun and Creole cuisine professionally.
That kind of praise from someone with that background says more about the kitchen’s authenticity than any star rating ever could.
Appetizers That Steal the Show Before the Main Course Arrives
The appetizer list at this restaurant reads like a greatest hits collection from a New Orleans street food tour. Bayou Shrimp, sauteed in Worcestershire-herb butter, arrives at the table with a rich, savory aroma that immediately signals you are in capable hands.
Gator Bites are a must-try for first-timers, and the kitchen handles them well. The texture can be slightly chewy by nature, but the seasoning is bold and the accompanying sauces are genuinely good.
Blackened Scallops are another standout, arriving perfectly cooked with a beautiful crust and a tender center.
Fried Crawfish Tails and Bourbon Street Wings round out the starter options, giving the table plenty to work through before the entrees even arrive. The calamari is breaded in-house, not purchased pre-breaded, and the kitchen will accommodate special requests when possible.
Cornbread and Collard Greens are available as sides and pair beautifully with almost everything else on the menu.
The Desserts That Earn a Standing Ovation
There is a moment near the end of a meal here when the server mentions the dessert options, and the table that was already full suddenly finds room for one more thing. That is the power of a dessert menu built entirely around homemade Southern classics.
Beignets arrive warm, pillowy, and dusted with powdered sugar in the way that only New Orleans can claim as its own. At just a couple of dollars, they represent one of the best value bites on the entire menu.
The Pecan Pie has developed a reputation of its own among regulars. One visitor who had spent decades cooking and teaching Creole cuisine described it as the best pecan pie she had ever eaten, noting the filling was not overly sweet or gummy.
That is a meaningful endorsement from someone who knows the benchmark.
Bread Pudding, Mississippi Mudd Pie, and Buttermilk Pie fill out the dessert roster, making it genuinely difficult to walk out without ordering something sweet.
Parmesan Grits and the Side Dishes Worth Ordering
Parmesan grits might sound like a simple side dish, but at this restaurant they function almost as a main event. The kitchen serves them beneath the Shrimp Creole, and the combination of creamy, cheesy grits soaking up that bold tomato-based sauce is exactly the kind of comfort food that makes people plan return visits.
New visitors are often offered a small sample of the grits and gumbo before ordering, which is a thoughtful and confident move that reflects how much pride the kitchen takes in its recipes. It also makes the ordering process a lot more fun.
Red Beans and Rice appear as a side option and are described by regulars as fantastic, with a depth of flavor that matches the main dishes rather than playing second fiddle to them. Fried Brussels Sprouts are also on the menu for those who want something a little unexpected alongside their po’ boy or entree plate.
The Service That Makes the Whole Experience Click
Good food can carry a restaurant only so far. What keeps people coming back to a small, no-reservations spot in a Delaware strip mall is the kind of service that makes you feel genuinely welcomed rather than just processed.
The staff here has developed a loyal fan base of their own. The servers are patient, knowledgeable about the menu, and happy to help first-timers navigate dishes they have never tried before.
Sampling options before committing to an order is something the team accommodates with genuine enthusiasm.
The atmosphere the staff creates is described repeatedly as “down home,” which in this context means warm, unhurried, and personal. Tables fill up fast and the kitchen moves quickly, but nobody rushes you out the door.
For visitors coming from Maryland, Virginia, or elsewhere along the coast, the combination of outstanding food and genuinely friendly service tends to make the drive feel very much worth it. That reputation has been building steadily since 2009.
What to Know Before You Go
A few practical details can make the difference between a smooth visit and a frustrating one. The restaurant does not take reservations for dine-in, which means the first-come, first-served policy is strictly in effect.
Arriving early, especially on Friday or Saturday, is the best strategy for skipping a wait.
The dining room has only about eight tables, so groups larger than four should plan accordingly and expect a possible wait during peak hours. The kitchen handles carry-out orders as well, making it a solid option if the dining room is full when you arrive.
Hours run Wednesday through Saturday from 11 AM to 9 PM. Sunday, Monday, and Tuesday are off days, so timing your visit correctly matters.
Prices fall in the moderate range, and portions are generous enough that splitting an entree is a reasonable and common choice.
The restaurant is just a short drive off Route 1, making it an easy and very rewarding detour from the beach corridor.
Why the Menu Motto Says Everything
“Make Gumbo, Not War” is not just a catchy phrase printed on a menu. It is a genuine statement of intent about what kind of place this restaurant wants to be and what kind of experience it is designed to create.
Gumbo, by its very nature, is a dish built on bringing things together. Different proteins, different vegetables, different seasonings all contributing to a single unified pot.
The motto reflects the same spirit that runs through the entire dining room: diverse people, passing through a small Delaware town, sitting close together at small tables, united by really good food.
That spirit is noticeable the moment you walk through the door. Conversations happen between strangers.
Phones stay in pockets. Servers share genuine enthusiasm for what the kitchen is producing.
The food connects people in the way that only truly honest cooking can.
It is a small detail that reveals a lot about why this restaurant has earned the kind of loyalty that most places spend years trying to build.
A Final Word on Why This Place Matters
There are plenty of seafood restaurants along the Delaware coast, but very few of them are doing what this kitchen does with the same consistency and authenticity. Coastal Delaware has its own strong food identity, and this restaurant adds something genuinely different to that landscape without trying to compete with it.
The combination of New Orleans technique, fresh ingredients, generous portions, and honest pricing creates a value proposition that is hard to match anywhere in Sussex County. A full table of appetizers, entrees, and desserts for a family of four rarely approaches what the same meal would cost at a comparable restaurant in a more prominent location.
Voted the town’s best restaurant by local readers and holding a 4.8-star rating from over 1,200 Google reviews, the track record speaks clearly. Whether you are a Delaware local or a beach visitor passing through, a stop at 900 Palmer St #16 in Milton is the kind of meal that earns a permanent spot in your rotation.
