New Orleans Seafood

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

Recent Reviews Order Online

Customers' Favorites

2 Catfish Fillet with 12 Shrimps and 4 Hush Puppies for Sides
Fried Fish Strip Shrimp Oysters and Hush Puppies
Fried Turkey Wing - Copy - Copy - Copy
10 Catfish Strips \u0026 6 Shrimp
Shrimp and Crawfish Etouffe
Catfish Stripe and Fries
Ribs Red Beans and Rice
Fried Catfish Strips
Some Fried Oysters
Shrimp and Oysters

Menu

Catfish
(1). 2 Catfish Filets
(2). 3 Catfish Filets
(3). 4 Catfish Filets
(4). 5 Catfish Filets
(5). 6 Catfish Filets
(6). 8 Catfish Filets
(7). 10 Catfish Strips

Shrimp
(10). 6 Shrimp
(11). 9 Shrimp
(12). 12 Shrimp
(13). 16 Shrimp
(14). 20 Shrimp
(15). 6 Jumbo Shrimp
(16). 9 Jumbo Shrimp
(17). 12 Jumbo Shrimp
(18). 3 Shrimp & 1 Filet
(19). 3 Shrimp & 2 Filets
(20). 6 Shrimp & 1 Filet
(21). 6 Shrimp & 2 Filets
(22). 9 Shrimp & 1 Filet
(23). 9 Shrimp & 2 Filets
(24). 6 Jumbo Shrimp & 1 Filet
(25). 6 Jumbo Shrimp & 2 Filets
(26). 9 Jumbo Shrimp & 1 Filet
(27). 9 Jumbo Shrimp & 2 Filet
(28). 12 Jumbo Shrimp & 1 Filet
(29). 12 Jumbo Shrimp & 2 Filet

Wings
(30) 6 Wings
(31) 9 Wings
(32) 12 Wings
6 Wings & 6 Shrimp
5 Piece Party Wings

Oysters
(33). 6 Oysters
(34). 9 Oysters
(35). 12 Oysters
(36). 3 Oysters & 1 Filet
(37). 3 Oysters & 2 Filets
(38). 6 Oysters & 1 Filet
(39). 6 Oysters & 2 Filets
(40). 12 Oysters & 1 Filet
(41). 12 Oysters & 2 Filets
(42). 3 Oysters & 3 Shrimp
(43). 6 Oysters & 6 Shrimp
(44). 3 Oyster, 3 Shrimp & 1 Filet
(45). 3 Oyster, 3 Shrimp & 2 Filet
10 Catfish Strips & 6 Shrimp

Boiled Seafood
(46). Boiled Shrimp 1lb
Snow Crabs 2 Clusters
1-potatoe, 1-corn, 1-egg, 1sausage, 5-shirmps.
Snow Crabs 3 Clusters
1-potatoe, 1-corn, 1-egg, 1sausage, 5-shirmps.
Snow Crabs
1-potatoe, 1-corn, 1-egg, 1sausage, 5-shirmps.

Gumbo Seafood
(49). 16oz Seafood and Gumbo
(51). 32oz Seafood and Gumbo

Po Boys
(52). Shrimp Po-Boy
(53). Oyster Po-Boy
(54). Catfish Po-Boy
(55). Hot Sausage Patty Po-Boy

Red Beans & Rice
(56). 16oz Red Beans & Rice
(58). 32oz Red Beans & Rice

Etouffee
(59). 16oz Shrimp & Catfish Etouffee
(61). 32oz Shrimp & Catfish Etouffee

Sides
(62). Box of Fries
(63). Box of Rice
(64). 8 Hush Puppies
Boiled Whole Turkey Neck
5 Bone Smoked Ribs with Fries
Coleslaw
Side of Corn
Fried Corn Nuggets
Fried Turkey Wing
Fried Okra
Fried Mushrooms
Potato
Egg
1/2 Sausage
Side Tarter Sauce
Sausage
Garlic Butter
Side Cocktail Sauce
3 Bone Smoked Ribs with Fries

Beverages
Arizona Tea
Coke
Diet Coke
Pepsi
Sunkist- Orange
Sunkist- Strawberry
Sunkist Orange Can
Lemonade
Mountain Dew
Sprite
Water Bottle
Sunkist- Strawberry Can
Lipton Green Tea
Sunkist- Pineapple

Frozen Items
Andouille Sausage 1lb
Crawfish Sausage 1lb
Crawfish Tails 1lb
Hush Puppies 1lb
Po Boy French Bread
2 24' Loaves.

Sauce Bottles
Cocktail Sauce 10.5oz
10 Party Wings with Fries
Tartar Sauce10.5oz

Photos

Photo credit: google
Photo credit: google
Photo credit: facebook
+3 photos
Photo credit: facebook
+2 photos
Add a photo

Recent Reviews

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...
July 2025
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
July 2025
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.
April 2025

More Reviews

You May Also Like

Habana's Boardwalk - Cuban Restaurant - 2819 Mahan Dr #126
Cuban, Vegetarian
Tsuki Boba & More - 2819 Mahan Dr Suite 106
Japanese, Poke, Sushi Bar, Sushi
Zaxby's Chicken Fingers & Buffalo Wings - 2901 Mahan Dr
Chicken, Fast Food, Chicken Wings, Salad

New Orleans Seafood

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