New Orleans Seafood
$ • Seafood, Vegetarian
Hours:
2819 Mahan Dr Ste 120, Tallahassee
(850) 727-8464
About New Orleans Seafood
Customers' Favorites
Fried Fish Strip Shrimp Oysters and Hush Puppies
Fried Turkey Wing - Copy - Copy - Copy
Shrimp and Crawfish Etouffe
Catfish Stripe and Fries
Ribs Red Beans and Rice
Fried Catfish Strips
Some Fried Oysters
Shrimp and Oysters
Hot and Sour Soup
Sausage PO-Boy
New Orleans Seafood Reviews
Ratings
Menu
Add a Menu
Hours
| Monday | 10:30AM - 8PM |
| Tuesday | 10:30AM - 8PM |
| Wednesday | 10:30AM - 8PM |
| Thursday | 10:30AM - 8PM |
| Friday | 10:30AM - 8PM |
| Saturday | 10:30AM - 8PM |
| Sunday | Closed |
People in Tallahassee Also Viewed
Habana's Boardwalk - Cuban Restaurant
Cuban, Vegetarian
Domino's Pizza
Pizza, Chicken Wings, Vegetarian
Roboto Tokyo Grill
Japanese, Asian Fusion, Chinese
New Orleans Seafood is a charming, small establishment with a cozy atmosphere, adorned with Mardi Gras decorations. The menu can be overwhelming, but the staff is friendly and helpful in assisting with orders. The restaurant offers a variety of classic Cajun dishes, including gumbo, etouffee, and Po Boys. The gumbo is a standout, loaded with protein and flavorful, while the etouffee is also a highlight, with a good balance of seasoning and shrimp. The service is quiet and friendly, and the staff is welcoming and hospitable. Prices are reasonable, and the portions are generous. While some dishes may have minor flaws, such as consistency issues or over-salting, the restaurant shows potential and is worth a second try.