Social Profile: 
✔️Lunch ✔️Dinner ✔️Dine in ✔️Take out
… View more
Address and Contact Information
Address: 2819 Mahan Dr Suite 120, Tallahassee, FL 32308
Phone: (850) 727-8464
Website: http://neworleansseafoodtally.com/
Menu Photos
Order and Reservations
Order: Order online
Photo Gallery
Related Web Results
New Orleans Seafood | Tallahassee FL – Facebook
New Orleans Seafood, Tallahassee. 1162 likes · 1 talking about this · 214 were here. A place where you can take seafood, po-boys and wings on the go!
New Orleans Seafood – Fresh Seafood in Tallahassee, FL
New Orleans Seafood, located at 2819 Mahan Dr Suite 120, Tallahassee, FL 32308, offers a flavorful and authentic taste of Southern cuisine. Known for its …
new orleans seafood – Tallahassee – DoorDash
Get delivery or takeout from NEW ORLEANS SEAFOOD at 2819 Mahan Dr Ste 120 in Tallahassee. Order online and track your order live.
Reviews
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.
… more•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.
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.
… moreNaomi
This restaurant located right in front of busy highway, but easy access to the establishment. I ordered 9 shrimps and 2 fish fillets for $16. I enjoyed the whole meal including hash puppies. I should have ordered with jumbo shrimps. Maybe next time. I will try red bean and rice as well.
… moreDennis 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.
… moreTracey Brown
Arrived after lunch. The placed has a New Orleans theme to it. I ordered the 6 Shrimps w/fries, a 32oz Gumbo and a can soda. The wait was less than 10 minutes. The shrimp was fresh and lightly breaded. The gumbo was very plentiful with chicken, shrimp, sausage and rice. The seasoning was perfect and the food was very delicious. The daughter who took my order was very pleasant they also sell different type of boudin and sausages in the refrigerated cases. There are maybe 5 folding chairs if you are waiting on an order and about 2 barstools with a bar like table if you would like to sit in and eat. It really didn’t feel like a eat in type of place. You can also phone in your order.
… moreMegane Neko
The food is delicious, price is reasonable, service is fast. We had fried catfish, fried oysters, fried shrimp, and shrimp and crawl fish ettouffee… all pretty good. The new favorite is shrimp poboy, it’s cheap, meaty and irresistible
… moreKenya Johnson
I always get a shrimp po’boy fully dressed with lettuce, tomato, pickles, and mayo. The bread is so good and the shrimp are always fried perfectly. The owner gave me a sample of the gumbo and it was delicious! I’ll be back to get gumbo and try a few other items on the menu. Service was quick.
… morechasity lett
Went here on 1/13/26 this place is no longer open. They need to change the operating hours to permanently closed. Not sure if they moved, but it’s definitely not I. This shopping center. The restaurant that’s here in the spot of it was closed on today
… moreTyunna 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
… moreTerri 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
… more