New Orleans Seafood
2819 Mahan Dr Ste 120, Tallahassee
(850) 727-8464
Recent Reviews
Sort by
Atmosphere: {{ item.info.Atmosphere }}
Food: {{ item.info.Food }}
Service: {{ item.info.Service }}
Recommended dishes: {{ item.info['Recommended dishes'] }}
First time trying and it wasn’t nothing to come back for the shrimp was alright just seemed rushed fish was nasty to me He was nice tho
When I tell you, this little place is a hidden gem, and then the young man that works there is such a kind soul, he deserves all the blessing especially for a person, running the front and cooking, keep going God got you...
Atmosphere: 5
Food: 5
Service: 5
The owner is from.Maryland. I ordered catfish and fried shrimp and hush puppies. No presentation just a slice of lemon in the to go box. We laughed so hard. Food was cool. Gumbo had alot of smoked turkey .way too salty for me. But I would go again for the catfish
Atmosphere: 2
Food: 3
Service: 5
This was a first time visit. I had the seafood gumbo....I came back the following afternoon for more. Excellent food and service.
Atmosphere: 5
Food: 5
Service: 5
Good Gumbo!
Food: 5
Service: 5
Recommended dishes: Gumbo
The family ate here for our first night of our five days visit in Tallahassee. The gumbo was very tasty. The service was very good. The young man had patience when taking our order. I recommend you give it a try.
Atmosphere: 4
Food: 5
Service: 5
I'm not from Florida, but I travel to Tallahassee a few times a month for business. I googled and decided to try 'New Orleans Seafood' yesterday. First and last time. I ordered the $10 mullet sandwich and the six shrimp with hushpuppies for $7.50.
For $18.81, the bag seemed suspiciously light. I opened it to find a fried bony fish skeleton on bread, six medium-sized shrimp, and mini-hushpuppies. The 'mullet' was fileted, and I was given the bony middle part, just the spine and fins, barely any meat. The bones didn't taste bad but not like mullet. For nearly $20, no drink, no fries, just hushpuppies, seasoned bones, and baby shrimp, with lemon wedges on the side.
Still hungry. Very disappointed. Won't be back. The only good thing I will say is that the flavor on the seasoning was on point. It's possible that I could have been a regular while visiting Tallahassee if the food was more appealing.
Atmosphere: 3
Food: 1
Service: 2
Visited this fine establishment for a quick bite and truly enjoyed the service provided by Landen! We couldn’t decide on the right options so we ended up trying some of everything as a group! Enjoyed the diverse meal options and the experience! Highly recommend exploring the menu you can’t go wrong with any option.
Atmosphere: 5
Food: 5
Service: 5
Fish was burnt hush puppies was gummy customer service was awesome very clean
Atmosphere: 5
Food: 1
Service: 5
Awesome service and food. The catfish strips were tender and fried to crispy perfection. Hush puppies too. The cole slaw was wonderful and my sweet tea was just right. I highly recommend this place for good authentic southern fried catfish.
Atmosphere: 5
Food: 5
Service: 5
Recommended dishes: 10 Catfish Strips \u0026 6 Shrimp
Restaurantji Recommends
The front counter server Landon was amazing he answered all my questions. I had a wonderful time there I will be back and will be telling all of my friends about this good amazing food.
Atmosphere: 5
Food: 5
Service: 5
I JUST WANTED TO START OFF AND SAY THAT MY SELECTION OF
•JUMBO SHRIMP+FILLET FISH +HUSH PUPPIES , THE GUMBO ❤️
WAS ABSOLUTELY AMAZING.
I love the convenience of being able to grab a delicious bite or carry out before you hop on the interstate, the location is perfect.
I appreciate the suggestions, I had no clue what to choose, the menu was so yummy. I needed something to eat on the road. I cannot remember you guys name, I lost my receipt….but I wish I did so I can shout him out! He done an impeccable job greeting, cleanliness, he is definitely on point. I hope this gets you a raise. You deserve it Ohio. 😎I just wanted to share my experience. Have a great day.
Atmosphere: 5
Food: 5
Service: 5
Recommended dishes: Gumbo, Seafood, Jumbo Shrimp
Fresh fish / chicken fried to perfection they never disappoint
Atmosphere: 5
Food: 5
Service: 5
Recommended dishes: Hot and Sour Soup, Gumbo, Some Fried Oysters, Fried Catfish Strips, Cake, 2 Catfish Fillet with 12 Shrimps and 4 Hush Puppies for Sides, Snow Crabs, Wings, Sausage, Shrimp and Oysters, Shrimp and Crawfish Etouffe, Jumbo Shrimp, Tortilla Soup, Fried Turkey Wing - Copy - Copy - Copy, Shrimp PO-Boy, Fried Fish Strip Shrimp Oysters and Hush Puppies, Ribs Red Beans and Rice, Sausage PO-Boy, Catfish Stripe and Fries, Seafood
Tastes like they used old grease & I didn’t get the coleslaw my plate was advertised to come with. No one at the front to greet you. Has a funny smell inside also.
Atmosphere: 1
Food: 1
Service: 3
We had the gumbo! Best ever! Chicken, sausage and shrimp
Atmosphere: 5
Food: 5
Service: 5
Loading...