New Orleans Seafood 2819 Mahan Dr. Suite 12 Tallahassee, FL 32308 Definitely NOT New Orleans Being from Louisiana, I wanted some good seafood for lunch and after reading some of the reviews from others who had good things to say about the food from this restaurant, I wanted to try it for myself. I was DISAPPOINTED. Just DISAPPOINTED. The food was NOT good and definitely NOT New Orleans. The food was downright horrible. Despite the inside appearance, the tacky décor and signs plastered all over the place, I really wanted to like this place, and it breaks my heart to have to write this review. I ordered two dinners. The 10-piece catfish strips with fries and and the 6-piece shrimp with hushpuppies at a total cost of $16.66. It took about 15 - 20 minutes to get my order. Everything tasted like it was fried in cooking oil that was beyond its life and needed to be changed. The catfish strips were small, overcooked, dark in color, dry, and had the flavor of burnt oil / grease. The shrimps were small, overcooked, dry, and tasted like it was cooked in burnt oil / grease. The fries were soggy and just like the fish and shrimp had a burnt taste to them. The hushpuppies were the only thing that was eatable and had great flavor. I only ate 2 pieces of the horrible catfish strips, 3 small shrimps, and a couple of the hushpuppies because that's all my stomach could only tolerate. New Orleans Seafood was a total let down. This may be a locally owned and operated small business, but my goodness, have some standards when it comes to restaurant appearance and food quality. read more

See all

As we walked the sole employee tolid us that he was about ready to go on break and was going to shut down. he was turning off the refrigerator where the cold . I thought that odd. He complained but went back to the register for our order.He seemed confused with a simple order of three gumbos, one red beans and rice? one catfish dinner? one mullet sandwich and one shrimp Poboy. He finger poked thaat iPad so much that I felt sorry for it. he did complain constantly, but said the food would be out shortly. I asked him about the size of the said they were all sizes and I said OK. He did end up charging extra for a larger one which I did not ask for and he did not let me know . He completely forgot my sister's shrimp Poboy? the gumbo was so salty none of us could eat it. The mullet and catfish were so overcooked and cornmealed that they tasted the same and were both so overcooked there was little meat left to eat. The red beans and rice were OK nothing fancy hard to screw that up. The gumbo might have tasted good except for being so salty it was inedible. Two other people came in, ordered and ate before our take out order was ready. The server was so unkind to us, complained so much about us just being there and wanting food that I believe he sabotage our food to pay us back. I can't imagine anyone being happy with the quality of food that we ended up taking back to the hospital with us. We were there with our sister whose son was in Neuro ICU. We have to go back to Tallahassee from Orlando to continue the vigil over my sister's son. I would eat at Popeyes fried chicken before I would go back to this place. oh! I almost forgot. He overcharged me for the mullet sandwich. I would post a picture of the receipt, but I don't think this review allows it. read more

I tried New Orleans Seafood for the first time tonight. It was so good! The gentleman there was extremely nice, helpful and friendly. The food was delicious and the portion was more than enough to eat. I'm so glad to have a good seafood restaurant on this side of town. I will making this place a usual! read more

First time trying New Orleans seafood. Me being originally born and raised in New Orleans I wanted this to be great. Ordered an oyster poboy and it was not good. The bread was NOT French bread it was a hoagie roll, I asked for fully dressed and I got a old piece of lettuce that was soggy and 2 of the smallest pieces of tomato, and what seemed to be a whole jar of mayonnaise. Now to The oysters, they were soggy like they have been sitting out and got warmed up in the microwave. There was also a piece of oyster shell in my food. read more

Had a great time eating at New Orleans Seafood today. I tried the seafood gumbo and crawfish, and they were fantastic--well-seasoned and packed with flavor. The business is local, owned and run by Chef Chris, who's not only a talented chef but also a great guy to chat with. We had an awesome conversation, and he shared that he tries to source as many local ingredients as possible, like blue crab and mullet fish from local fishermen and pies from a local baker. He's all about supporting other local businesses in Tallahassee, or "Big Country," as he calls it. Chef Chris even gave me a taste of his Louisiana ribs, which he smokes with Creole seasoning. One word: "Amazing." Tallahassee you have a gem. read more

See all

This place is so off my list of places to go again. The oysters were horrible, there's no air conditioning and the slaw was very mediocre. Nothing but soft drinks and they were all out of french bread. Epic fail! read more

This is a really good local restaurant. They offer Cajun favorites such as gumbo, po boys, and red beans and rice. They are now take-out only because of the pandemic but the food is still good! I usually get the shrimp po boy and that is what I had today. I prefer mine fully fully-dressed with lettuce, tomato, and mayo. I don't think you can really have a po boy any other way. I also got a "box of fries" which were really tasty. I like how they put a little Tony Chachere's seasoning on the fries. I like this little restaurant. It's family owned and they are so friendly. I would recommend this to anyone who is a fan of seafood.I really enjoyed this restaurant! read more

A solid restaurant. So many food choices, but everything I have ever had here has been delicious. Crawfish étouffée, gumbo, fried catfish, po-boys, etc. are fantastic. This is the best New Orleans cuisine in town and it's primarily a takeaway spot. I would love to be able to sit and eat here, and they did have one open table for that purpose, but it feels a little odd occupying that single table when the main flow of business is all takeaway. read more

Pretty much a take out place with very good Louisiana food. Not overly spiced to fake the Louisiana style. Vietnamese owners are from East New Orleans. read more

"Compliment or Condemn" time!!! I decided to wait til' I gave this eatery at least two visits before I reviewed it because it's a New Orleans spot and I HAVE to be sure before complimenting or condemning a Louisiana establishment. So.......let's get to it....... I've been in Tallahassee for almost 20 years and there hasn't been one place that brings AUTHENTIC Cajun and/or Creole cuisine to the Capital City. I won't get into a long dissertation about what all the others do wrong but I will say this: New Orleans Seafood legitimately beats every last one of them. What they get right: The gumbo and red beans and rice are good. They taste like what I could get back home. The po-boys are literally the best I've had out here. Even though that's not saying much because every other one I've had in Tally has been trash, I was PLEASANTLY surprised nonetheless. What they could improve on: Everything I just gave them props on. lol While the gumbo and red beans are good, they're tourist good AKA good enough for those who don't know better. In Louisiana, the locals go to the spots where the food tastes like somebody's Grandmother made it. You know.....the Granny with the plastic on the furniture and a large television on the floor with another TV on top. I'm also used to bigger po-boys that contain immeasurable amounts of shrimp. Lastly, the fried catfish had a weird taste and was diminutive compared to what the Bayou has spoiled me on. All in all, New Orleans Seafood is very solid. If you aren't truly familiar with how we do it then you'll think it's the best thing smoking and there's not a THING wrong with that. If I had people coming from outta town to visit me and I didn't feel like cooking that REAL swamp food, this is where I'd take 'em. Final verdict: Compliment read more

See all

I have done a review of this place previously, but wanted to do another, specifically to plug their fried turkey wings! Definitely worth trying to park in the tight space of this plaza, lol! :o) Ordered the catfish strips and red beans and rice as well; all delicious and all very reasonably priced; of note, they sell frozen items that you wouldn't find at your neighborhood grocery store (such as shrimp sausage, alligator meat, alligator sausage, crawfish sausage); one of my favorite Friday evening pick up meals! read more

See all

They are most definitely a taste of New Orleans. I've enjoyed the gumbo, etouffe, a crawfish and shrimp boil and the frozen crawfish for my own etouffe, all very good! My favorite? The boil! I love the garlic, spiced sauce--SO delish. My crawfish tasted fresh, I know they personally go to a specific shop to get them in LA, they are so worth it. I've ordered twice and my trays are always hot. What I would say is be sure to tell them "I want sauce/butter," my second tray was lacking...but I'll be back . read more

See all

If you're not careful, you will drive right past this gem. I was curious because the owners and employees or Asian but they've lived in New Orleans for a very long time. I've been here so many times and I've had the Crawfish, gumbo, etouffee, frog legs, Turkey, wings, shrimp Po boy, fish shrimp and fries... would you look at that... my mouth is watering now. What keeps me coming back is the crawfish, they are so good and the best I've had. The spice level is perfect! I'm actually torn between their gumbo and their etouffee, they both make me extremely happy and warm inside. Everything is good and I go so much that the cashiers know me by name. Now you, yes you reading this, go get yourself known at New Orleans Seafood read more

New Orleans Seafood - Gumbo - Seafood Near Me - Tallahassee, Florida

See all

Really impressed with their local New Orleans cuisine so far and looking forward to trying more! We stopped in recently to grab a few po-boys with some gumbo and etouffee for a take-out dinner with friends. My shrimp po-boy was delicious, served on some fresh crusty french bread. The gumbo was meaty and with enough fat in it to give it enough flavor, while the etouffee was heavenly. We stopped in to put our order in instead of calling ahead, which made it take only slightly longer to get our food (maybe 15 mins). The restaurant itself is pretty bare bones (as is to be expected of a take-out place), but you can check out the frozen items while you wait. Overall, we're looking forward to trying out more, but so far so good! Glad to have a more authentic seafood place in town outside of the markets! read more

New Orleans Seafood - Shrimp poboy - Seafood Near Me - Tallahassee, Florida

See all

I read some really nice comments about this place on Foodies last week. Praising their gumbo, etouffe' and Po Boys. We are fans of those bayou country classics. I was in the area yesterday at 11:15 am and stopped in. Tiny little place with a lot of character. Mardi Gras paraphernalia on the walls. Menu on the overhead panel and on a sidewall. For a newcomer, difficult to peruse quickly. There was a couple in front of me struggling to figure it out, had to call an associate on the phone to clarify her order. Seven minutes to place the order is tedious. I patiently waited along with 3 other parties to place our orders. I ordered seafood gumbo and etouffe' (both w rice on the side) to go. Received my order 5 min later, everyone else still waiting and made the trek home (25 miles). Excited to have some Cajun for lunch. A cup of each would hit the spot. The gumbo - it had a medium brown color - sign of a decent roux. The consistency was extremely gummy and gooey. It was like something thickened with too much cornstarch or arrowroot. There was more chicken in it than anything else. Also over salted. I thinned it with some chicken stock. It was ok. The etouffe - same gummy consistency but a much better seasoned dish. It had some crawdads and a nice amount of shrimp. I cut it with some chicken stock as well - and it was very tasty. For supper last night, we combined both stews, added some sliced andouille, more chicken and a bit more stock. Was really good, in fact, I had a bowl for breakfast this morning. I'll give this place another try in the future. Maybe a poboy, fried shrimp next visit! The lady running the register was great! Hospitable and helpful! read more

One of the best po-boys that I've ever had!!! Very highly recommended, must eat if in Tallahassee

The best shrimp Po-Boy! Every ingredient on the sandwich was fantastic. Fat pickles, crunchy lettuce, red tomatoes with the most flavorful shrimp layered on delicious bread. We'll definitely stop in again the next time we are in town. read more

WOW! I just had the fish & shrimp combo & it POPPED with flavor! I are it in the restaurant & it came out hot & fresh. The batter was perfectly balanced, not too thick or thin. It was also a good value for the amount of food you receive. I'll definitely be back! read more

We ordered a couple po-boys (both shrimp and catfish) fully dressed, seafood gumbo, and shrimp and crawfish etouffee, a pound of boiled crawfish, and a side of fries. The po-boys were excellent. I preferred the catfish, but everyone else liked the shrimp the best. Either way, definitely get them fully dressed. The seafood gumbo was great too! It's a dark roux gumbo with sausage, chicken, shrimp, and crawfish. The chicken was really good in it - and I usually think of chicken as the weakest gumbo meat, but it's great here! The etouffee was killer. I'm so happy to have great etouffee near me. The boiled crawfish were really garlicky and flavorful. They gave them to us in a few layers of plastic grocery bags, which is the most Louisiana thing I could imagine, but you may want to put them in a bowl or something to pick through 'em and toss 'em back in the bag. The fries weren't great, but the rest of the food was. I'd definitely be back here for a po-boy and either the gumbo or etouffee. I now don't know which one I like better (as I keep grabbing one more bite of each). I guess I'll have to get both again. read more

See all

I visited New Orleans Seafood with my girlfriends with high expectations but I left slightly disappointed. I ordered the crab boil and the crab was very small, the whole boil lacked juice/overall flavor. I also ordered coleslaw and did not get it. My friends enjoyed their food though. They ordered fried shrimp and the shrimp poboy. It was also very hot in there so be sure to order your food to go. read more

Wow! This is the real deal. One bite and I way immediately transported to the French Quarter. New Orleans Seafood is an unassuming store in a strip mall that only does take out. But don't let any of that stop you. Head on in and look up at a menu that focuses on shrimp, oysters, catfish and, when in season, crawfish. You can get the fish on a traditional Po Boy sandwich, at part of a platter (including various combos of fish) or all by themselves. They also sell gumbo, etouffe and red beans and rice. We decided to try a bunch of things for our first visit: Shrimp Po Boy, fried oyster platter, gumbo and etouffe. First bite of the Po Boy and I way in heaven. The bread is brought in from New Orleans, the huge quantity of shrimp were perfectly fried, and the sandwich was "dressed" with mayo, lettuce, tomato and pickles (trust me, your want it dressed "all the way"). It was simply a perfect sandwich. The fried oysters were cooked well, although I'd prefer the oysters and accompanying fries a little crispier. The gumbo was fantastic. It was full of amazing ingredients, including some fantastic sausage. And it had a little heat: these guys don't shy away from seasoning, which is a very good thing IMHO. The etouffe, a combination of shrimp and crawfish in a creamy sauce, was also outstanding. This is my new go-to place for fried fish. And I'm be dreaming about that Po Boy until I return. read more

See all

I was over the moon when my boyfriend bought home "gumbo and some seafood sampler situation from that new NOLA place that sells out before 7pm every day", per my request. The seafood gumbo is quite fatty, loaded with flavor and different textures. Think shrimp, dark chicken meat, sausage, okra, celery, carrots, rice. I would order it again. I would not order the very fishy fried fish again and would instead opt for the fried shrimp, which are expertly battered and fried. The fries were soggy with oil and hadn't adequately had time to crisp up. I think knowing what to order will be key here until they work out the kinks (and I strongly believe they will). It seems the shrimp po boy, crawfish, and gumbo are safe bets. I'd also be eager to try the etouffee. Note: You will want to take this home on your way from work. There is very limited seating in the restaurant. read more

New Orleans Seafood - Seafood Gumbo (in my own dishware at home) - Seafood Near Me - Tallahassee, Florida

See all

I did a walk in order for 6 co-workers all paying separately. The owner comes out and tells me "Next time order online" then points to the website near the register and I simply said "ok". During the transactions he tells the people behind me while looking at me to "Order online to have your orders ready when you get here" sarcastically. When it was time to pick up the food no one knows what was what because I didn't print out receipts. Guess what happens next...He come out for the 3rd time and he mentions to me about ordering online. There is no reason for you to have to repeat yourself 3 times to order online. The customer service from the owner and his wife wasn't professional at all. It can't mean much to him because we order from his location all the time and the way I was treated was uncalled for read more

Just paid my second visit to New Orleans Seafood on Mahan (just west of Capital Circle) and was dazzled by a true, authentic, Shrimp Po Boy (made on a true, authentic roll shipped in from Gambino's in NOLA) and possibly the best gumbo I've ever tasted. The Po Boy was filled with an abundance of large, lightly breaded, crispy, well-cleaned shrimp and dressed with lettuce, tomatoes, pickles and mayo. The gumbo was outstanding and chock-full of shrimp, chicken, andouille sausage, celery, tomatoes and just the right amount of rice in a delicious broth. Highly recommended -- though pretty much just for takeout unless you want to eat on your lap sitting on a folding chair or at one of the two hi-top seats at a small bar. read more

See all

A friend brought me lunch today. She didn't mention where it came from, but it smelled delicious. The fried shrimp and fish were crunchy and flavorful. The tartar sauce was too sweet, but edible. The French fries were okay, could have been crispier. She also brought a container of red beans & rice and one of jambalaya. Both were really tasty as well! I have driven past this place so many times... now I will have to go check out more of their dishes. read more

I've driven by this place for the past few months waiting for it to open and I was not disappointed today. It's a take out only restaurant. I had called two nights in a row, but they were sold out by 7pm. So the owner told me to call by 4 the next day and place an order for pick up. When I walked in there were two couples in front of me waiting to order and two families sitting on the side waiting for their order. I overheard a gentleman tell the couple in front of me that he had eaten here 4x already. They asked how long has it been open and he said one week! Lol so I figured it must be good. He knew their delivery schedule and said all the different fish (catfish, whittling, grouper, etc) he has had have been great. I ordered 10 lbs of crawfish. They only make it one way i think and I don't think you can customize the level of spiciness. I'd say the spice level is around 5 out of 10. It's very well seasoned and we loved the garlic butter Asian Cajun flavor. We wanted to try the boiled shrimp also, but they didn't have any today. Usually we like our crawfish boil with potatoes, corn and sausage but they don't offer that at the moment. They said they'll add it soon. We will definitely be back to try some more items on the menu. read more

New Orleans Seafood - Fresh & flavorful! - Seafood Near Me - Tallahassee, Florida

Most authentic Cajun food out of NoLo.... The food is perfectly seasoned, it's not salty... the bread for the sandwich perfect. read more

This place is Great! Old school service, flavor and style! Their Shrimp and Oyster Po Boys are loaded with large, fresh fried seafood, on a plentiful hoagie roll! Great size, Great flavor. Their gumbo is also full of seafood, sausage and has plenty of flavor! We will be back! Thank you New Orleans Seafood!!! read more

New Orleans Seafood - Shrimp Po Boy - Seafood Near Me - Tallahassee, Florida

AMAZING FOOD! The owner was so nice and friendly. Don't skip the gumbo, deep and flavorful! read more

New Orleans Seafood - Seafood gumbo! - Seafood Near Me - Tallahassee, Florida

I tried the gumbo. It was a recommendation from my co-worker. It was fresh and seasoned well. Good price for the amount is also a plus! read more

New Orleans Seafood - Seafood Near Me - Tallahassee, Florida

See all

We ordered sizable portions to do a tailgate. The service was phenomenal, they suggested the best way to order, packed the rice separately (for a small upcharge) and gave us insights about crawfish season. They gave us samples to try and everything was so phenomenal it was hard to chose. We ended up with the gumbo and the etouffee. The gumbo was rich and full of protein with a nice kick. The Etouffee was creamy and filled with seafood. The flavor was so deep on both we were pleasantly surprised. The price was extremely reasonable and everyone at the tailgate raved. It was hard to choose between the two but I think more preferred the gumbo but no one only liked one and not the other. We will be back for po boy's, crawfish, and fried food. I hesitate to give five stars before I try more of the menu but what I did try was five stars. Currently (and likely will change) they sit at a four because the rice. It was plain and seemed well cooked, but didn't keep well for service. I am sure that it had to do with the timeliness on when we served it at the tailgate but I want to make sure it was 100% our fault and will conclude that upon our next return. Rice is pretty critical for these dishes so I am interested to see how it is fresh. This place is a gem and I am so excited to eat my way through their menu. read more

Landon made the best shrimp poboy that I have eaten in a very long time. It was so good that I had to get one to go.

I LOVE this place !!! The service is AMAZING ! I'm greeted every time I walk in the door . The food is prepared quickly. Come here and eat !!! The food is mouth watering read more

4.5 It's not over the moon but it's pretty doggone good. It really really is!! It's a family owned business and his young daughters work the front and they're good. Food is pretty special. I had the read beans and rice and it was way above average. I also had the fish and jumbo shrimp ...... they were both very good. I will be back, very soon......hmmmm I think I'm going to go back.....TOOOOOO DAY!! read more

Just tried New Orleans Seafood for the first a few days ago. I must say I am quite impressed with this small, unassuming take-away place; and it won't be the last visit either. The fish fillets, both catfish and white fish, are good sized, and along with the jumbo shrimp, were fried to perfection. On my way out, I was treated to a small sample of their gumbo. It had wonderful flavor and a good texture that wasn't too soupy, or too thick. I will get a 24oz container of gumbo on my next stop, along with a shrimp po boy, fully dressed, of course. Boy, I can't wait for crawfish season to come around. I'll stop in for some, for sure. read more

Gumbo - fantastic Etoufee - great Fried catfish - good Crawfish with garlic (sold by the pound)- fantastic Great prices, can get busy and there's a wait, no seating, just order takeout. read more

Food is excellent and the service is very southern not like the rudeness you get from northerners and west coasters.

I saw the menu around my office and overheard a few coworkers discussing their food. It's a CajunAsian joint. Mainly fried food. Had a cooler for boudin and sausages to purchase. I ordered gumbo for my daughter and crawfish for myself. Both were good. Gumbo has shrimp, okra (served without okra too), chicken, sausage. Large cut bell peppers and celery with rice on the bottom. I had a 24 oz cup for $7.49. There is a 16oz cup for $5.49. The crawfish were good. I typically like more garlic and juice on my crawfish but they had a nice flavor. I had extra spice on mine. $6.00 per/lb. I know sometimes I'll go to a restaurant and ask if the crawfish were live when cooked and sometimes you may get a lie. TRUST ME...there is a difference. I was told these were live, I after tasting them, I believe that. I'll come back! read more

See all

The gumbo and crawfish here is REALLY good and closest you can get to real Cajun! We always stop here and grab to go to bring back to Albany! read more

Fries were steel and catfish was soggy. Food also taste like it had perfume mixed in with grease it was fried In. So disgustin. What a waste of $12.00 . read more