New Orleans Seafood is charming, in its own way. I’m delighted that Chow Down Atlanta found this restaurant, as there really is nothing like it anywhere near Snellville. This is a small seafood store that also prepares food, and the owners are ethnically Vietnamese. As I entered, I couldn’t help but think about all the Vietnamese around Kemah, Texas in the 1980s, who were the most reliable and inexpensive source of seafood for anyone near Houston at the time. So to some extent, going to New Orleans Seafood feels as if I’m stepping back in time.
The chef that makes the food go comes from the Mobile, Alabama area. Mobile was a center of Vietnamese immigration, as access to the sea gave these immigrants a way to make a living. That same access to the Gulf also meant an exposure to Cajun customs and cooking, as Acadians range all over the Gulf.
In the middle of all the excitement, I managed to order hush puppies, a boudin ball, a shrimp po boy and about a pound of boiled crawfish.
After I entered and ordered, the lady of the eatery came out and ask how I had found the place. I told her I had seen this place on the Internet and she became so excited. Eventually I showed her Chloe’s web site and she started telling me about Chloe’s visit, how Chloe wanted to take pictures and all. It left me in a bit of a quandry, as I wanted to take pictures as well. But the food was ‘to go’ so I ended up leaving and taking pictures when I could stop.
The hush puppies were good. The boudin roll was very good, with a decent amount of spice. The po boy was decent, fresh shrimp combining with a good roll to make a very edible sandwich. But the best of them all were the boiled crawfish. They were the best I’ve had in Atlanta in years, very spicy and delicious. My daughter helped me eat these, and was saying afterwards, “It was so worth it!”
If I haven’t said, this eatery and store is in the same strip mall as “What the Pho?”
Verdict: Cajun seafood and dishes with a Vietnamese flair. Highly Recommended.
New Orleans Seafood
2442 Pleasant Hill Road, Suite 8
Duluth, GA 30096
(678) 474-0064





January 13, 2010 at 11:55 am
Great stomachs eat alike
January 13, 2010 at 12:54 pm
Ohh! I have to try this place out. For the longest time, the best place to get crawfish was Southern Seafood off Lawrenceville Hwy. Then a Vietnamese family opened up Lawrenceville Seafoods off Cruse Rd. Now I can’t believe there’s another one now off Pleasant Hill. Must definitely check it out. Btw, the crawfish at Southern Seafood has got to be the spiciest I’ve eaten.
January 13, 2010 at 4:11 pm
I’ve heard of Southern Seafood and have wanted to try it out, but their hours make it hard for me to get there.
This reminds me a little of Bishoku, a Japanese eatery in Sandy Springs. I went to it twice in November 2009, only to get there too late for lunch. Then Christiane Lauterbach found it, followed by Bliss and Chloe..
Thanks for mentioning Lawrenceville Seafoods.. I’ll have to put that on a “to be visited” list.
FnS.
February 2, 2010 at 6:33 pm
I visited New Orleans Seafood a couple of weeks ago for a po’ boy (pretty tasty)-now I’m going to have to go back and give those crawfish a try!
March 19, 2010 at 5:33 pm
I’m from New Orleans and seen the sign the other day, my friends and I are going to go check it out, to see if its any good. I hope so, cause it would be heaven to have a place close to where I live.
November 27, 2010 at 12:22 pm
As a native from the N.O. I know the real deal when I smell it and taste it! If you are from the “bottom” and need something to remind you of home, try ‘em. They are the closest thing to the Cresent City you will find in Ga. It’s a small place, so don’t expect to eat in…but they will give you a sample before you buy. Take the taste test first, you’ll be suprised. Yea, I miss home!
I’ll give them a B, only because yo mama or daddy did’nt make it…ya heard!
January 17, 2012 at 6:08 pm
Stopped in here one afternoon and it reminded me of being in SW Louisiana and visiting my father’s side of the family. I had a fried oyster Po Boy, which is my favorite type. The oysters were fried up good and the bread was good. The thing I didn’t like was the mayo! I’m not a fan of mayo but I don’t mind it if it isn’t much or I can wipe some of it off. The lady drenched it with mayo! I’ll definitely try this place again but next time I’ll be sure to let them know, NO MAYO! BTW, the Boudin balls were the bomb!