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
10 Catfish Strips & 6 Shrimp
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
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
.jpg)
New Orleans Seafood is a small, cozy restaurant decorated with Mardi Gras decorations that add to its charm. The menu offers a variety of classic Cajun dishes, including gumbo, etouffee, and Po Boys. The gumbo is flavorful and loaded with protein, while the etouffee has a good balance of seasoning and shrimp. The seafood gumbo and crawfish are well-seasoned and packed with flavor. The best shrimp Po-Boy features crunchy lettuce, red tomatoes, and flavorful shrimp on delicious bread, topped with fat pickles. The restaurant is run by a talented chef and owner who sources local ingredients like blue crab, mullet fish, and pies from nearby businesses. His Louisiana ribs, smoked with Creole seasoning, are amazing. The service is friendly and welcoming, with staff who are patient and attentive. Prices are reasonable, and portions are generous. While some dishes may have minor flaws, the restaurant feels like a hidden gem worth visiting again.