New Orleans Seafood

2819 Mahan Dr Ste 120, Tallahassee
(850) 727-8464

Recent Reviews

Sort by
Tyunna Cleveland

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

Tan Spri

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

Terri Lee

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

RobsMusicHouse

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

David Morgan

Good Gumbo!

Food: 5

Service: 5

Recommended dishes: Gumbo

Diana Reid

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

Cedric Harris

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

Benard Williams

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

jacob ladder

Fish was burnt hush puppies was gummy customer service was awesome very clean

Atmosphere: 5

Food: 1

Service: 5

Dennis LaMaster

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

CHASTITY Jordan

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

teanna martin

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

5limeFromMGB 5

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

Happy Self

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

Kathleen Smith

We had the gumbo! Best ever! Chicken, sausage and shrimp

Atmosphere: 5

Food: 5

Service: 5

Loading...