New Orleans Seafood, Tallahassee FL

Delicious catfish and shrimp! Reasonably priced. More than adequate quantity for the price! Limited inside seating.
Ms. Pinky, the manager, was delightful as was the chef! "Down home hospitality"!

The worst sandwich I ever had in my life. It was purchased on 12/30/23 and I’m keeping the po boy sandwich and demand my money back!

Unfortunately, both my siblings andI suffered food poisoning this weekend from the gumbo. Have to report this.

My 5-star review is for the original owner of this place before it was sold. "Listen, everything they serve is so good! Next time I'll be sure to update my post with pictures! " The new owners have been pleasant to do business with but the taste has shifted with some items, like the gumbo.

The gumbo was more like thick chicken soup. The rue was way too thick. The 32 ounce container had 2 shrimp and 5 circle size thinly sliced pieces of sausage no okra and too salty. I also ordered fried oysters, all I got was fried hard batter. Tonight’s meal was a total disaster. I make it my business to fine local. Just didn’t work out this time

I ordered online and my food was ready when I arrived. The service was quiet and friendly. The restaurant itself was clean but small definitely a takeout establishment. The gumbo was a definite 5/5. It was loaded with protein and very tasty. I recommend paying the up charge to get your rice on the side. The chicken was a 2/5. It was okay, not as flavorful as the gumbo and slightly fishy. I did enjoy the hush puppies. The gumbo was the star for me.

Super fresh seafood for takeout. I'm from New Orleans, so I know good food.

The catfish pieces were large. As were the shrimp.

It is in a barely noticeable strip mall near Capitol Circle and Mahan.

Face east while driving on Mahan while approaching CC. It's on the right.

Just go.

I enjoyed the food it was really good. I ordered catfish and gumbo the young man that was working the front had nice customer service as well. I will come back again

I was totally disappointed with the food I ordered. I ordered 2 piece catfish and 6 piece shrimp. It was bland with no seasoning that I could taste. I am positive that the good reviews that were given were from people who truly do not know what good food actually taste like. Just being honest. Money well wasted.

Went here just because we passed by and never noticed it. I got catfish, shrimp and oysters and it's pretty good! Got gumbo too but haven't tried it yet will update.

We just ordered dinner. Fish and shrimp and etouffe. It was very good. My wife is very picky with seafood and she loved it