New Orleans Seafood

Name: New Orleans Seafood
Address: 2819 Mahan Dr Ste 120, Tallahassee, Florida, 32308, US
Telephone: (850) 727-8464
Price range: $
Rating: 3.7

$ • Seafood, Vegetarian

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

Menu Order Online

About New Orleans Seafood

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 seafood gumbo and crawfish are fantastic—well-seasoned and packed with flavor. The best shrimp Po-Boy features fat pickles, crunchy lettuce, red tomatoes, and flavorful shrimp on delicious bread. Chef Chris, the owner, is a talented chef 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 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, the restaurant is a gem worth visiting again.