front view of Peaden's restaurant

Bringing Calabash to Fayetteville


1600 McArthur Road
Fayetteville NC, 28311


Bringing Calabash to Fayetteville

Peaden’s Seafood and Catering specializes in Calabash style seafood, southern fried chicken, delicious Eastern NC barbecue and the best hushpuppies in town! Use the new 295 for faster and easier access to Peaden's Seafood.

delicious meal of barbecue with hushpuppies

About Us

A family oriented restaurant that specializes in calabash style seafood. It is family-owned and operated by Mary, Jimmy,  John and Ricky Peaden. Established in 1972, we work hard to ensure customer satisfaction with every dish. Come in today to see how we can serve you!


Call Us today

seafood platters with various side dishes

Catering & Banquet Room

No job is too large or to small... from party trays to huge crowds we will meet your needs with delicious food, prepared with care and presented in a most appetizing manner at very competitive prices. We offer delicious Eastern NC barbecue and southern fried chicken that's sure to please any crowd.

Learn More

pulled pork barbecue with fried chicken


All of our seafood is cooked to order. Come in to see why so many people come to us to satisfy their seafood cravings! On the menu you will find your choice of fried Flounder and Whiting filets, Catfish as well as shrimp, oysters, scallops, clams, tilapia and deviled crab. Take a peek at our menu and see all of our different options!

View Our Menu

Contact Us