Peaden’s Seafood & Catering Service

I have eaten their catered BBQ in the past and was impressed. This was the first time I’ve eaten at the restaurant. BBQ was still good. Seafood was good. Everyone in my party was pleased with the food and portion size. Unfortunately, our waitress wasn’t very good. She was kind of rude without meaning to be. While handing my daughter her plate, a drink got knocked over into her lap. Not really sure whose fault it was. Waitress just said «Ohh sorry. Well now it just looks like you peed in your pants». Really? Usually when that happens, the waitress or waiter is kissing your butt and gets the manager over. She wasn’t very good at keeping our pitcher full so we could fill our drinks up. She just didn’t make us feel like our business was much appreciated like I know it is because I have interaction with other employees from here before.

Great food! These guys have been around forever. I always try and make it a point to visit when I come to town.

This place was… Eh. It was really weird that the food came on styrofoam plates. Trout was just ok. It was pretty expensive for what the offered. Plus they only have canned sodas. The waitstaff was fine. And it was pretty crowded. Which I thought was odd. But whatever. Long story short, I would look at going to a different seafood spot.

If you enjoy mediocre food that costs too much and is served on foam plates by 17 year old girls then this is the place for you.
The only difference between this place and a fast food place like Cookout is you pay more and you have a waitress.
It’s also really hot in the building, presumably because of the hoards of older folks that flock here.

Service was amazing at the to go counter. Very friendly young ladies. Kind of pricey for what you get. The trout had a unique after taste. Yuck. I know longer like trout. The flounder was delicious. Hush puppies taste like fried donut holes sans glaze

I guess because I am a new father not having a baby changing station annoys me and I start off with a low score. Food was inconsistent. Scallops and oysters were great. Catfish was over cooked. The hush puppies were the best thing. If you are going to charge $ 1.50 for a can of coke I’d recommend fountain soda so we could get refills. Maybe would go back. Maybe not.

I always heard about this place and finally tried it when a friend had a small wedding had the dinner there. It was mediocre at best. There were some foods that were rather good, but over all quality was on par with golden coral but staff were far from friendly. I would have no objections over trying it again in the future simply because of the good reviews and any place that doesn’t make me sick or treats us like total crap deserves a second chance at some point.

The BBQ is way too vinegary even for Carolina BBQ. The fried oysters are good though.

This place is a must stop in Fayetteville, NC. This is place is great for groups and has wonderful food. If you go you must try the Hushpuppies. I love the BBQ it is the pulled pork kind. It has a nice flavor and the sauce is sweet and tangy. It also has a wonderful seafood menus. I was able to have the flounder and shrimp. The flounder was fried and and a great taste on the breading. The shrimp was also fried and had a little bit of a kick in the seasoning. One thing to watch out for is they sometime will run out of baked potatoes.

My daughter and Son in Law LOVE this place. AS a matter of fact MOST people love this place. We went there for dinner one night and it was just OK. Crowded and a couple of doors so, I guess we went through the wrong one and we got fussed at.
I had BBQ and Chcken tenders *yawn* The husband had some kind of combo plate with fish. Nothing to run home and blog about. I stopped by one night and got to-​go meals: BBQ, Cole Slaw, Baked Potato, it was reasonable and hot and fresh, It must just be me because I am not a fan. I have better suggestions for BBQ read my other reviews then try Peadens and make your own mind up about it. Check their hours of business before you drive over because they keep some strange hours.

Great little gem. Food was excellent and portions were decent. The hushpuppies were AWESOME!!! Seemed majority was fried, though. So eat here and run 5 miles in the morning…

Ms T and I lived in Fayetteville for five years in the early 1980’s, and ate at Peaden’s several times a year, when our cravings for fried food needed to be satisfied. In fact, elite Unilocaler Andrew T sat in his infant seat on a table at Peaden’s and ate fried shrimp one after the another, so as part of our nostalgic NC food tour, we made sure we re-​visited Peaden’s.
Ms T ordered a small fried shrimp and clam strips platter, Aunt Annie was concerned that the small would not be enough and ordered the large fried shrimp platter. This can only be described as a mountain of shrimp. I ordered the small seafood platter giving me shrimp, oysters and flounder. All of Peaden’s fried seafood is properly done, with a very light coating that does not cover up the food inside. The oysters were very good, tender, mild and fresh tasting. Most importantly, they were not over done. The flounder was also moist and flaky with fresh flavors. After all these years, I still love to eat it sprinkled with some Texas Pete. Ms T shared a few of her clam strips that were also good. The shrimp, to be honest, were disappointing. Peaden’s must prepare and serve huge mountains of shrimp so one would assume they are always fresh. It’s not that these were did not taste fresh, they just did not taste like much of anything, no shrimp flavor. It is not enough for me to just know I am eating shrimp, it needs to actually taste like shrimp, other wise it is just fried stuff.
The hushpuppies were spherical, slightly coarse textured with good corn, but with some onion taste, that I would prefer that they not have. They were OK. The slaw was a very fine chop with a mild, sweet, creamy, but somewhat flat dressing, also OK, but needed some vinegar zing to balance it. Texas Pete helped it. Potato salad was again, too much to the sweet side, really loaded with dressing.
This is a nice big and busy place. You may have to stand in line. Service was very good, portions are very generous and prices are moderate. They offer broiled seafood if you are averse to the fried thing. I still like Peaden’s after 30 years and can recommend it. Maybe we were there on a bad day, but just don’t expect seashore fresh tasting shrimp.