Best Seafood Restaurants in Fayetteville
Price
Regions
Areas
Top Rated
Dining Options
Seating options
Accessibility
3 restaurants available nearby
How are Featured results ranked
Booked 7 times today
See what locals rave about
From verified diners like you
From verified diners like you
- EElizabethGoldWashington, D.C. Area •47 reviews5.0Dined on 1 Nov 2026Our server, Tristan, was attentive and professional all evening. We appreciated that he stepped in for another server who was busy with a large party celebrating a birthday nearby. Our food was good, the bang bang shrimp, tuna with tempura crunch, a salmon with Asian sauces and a scallop and salmon pasta. Drinks were also nice - pineapple martini and dirty martini. We didn’t have dessert, so cannot recommend either way.More infoBonefish Grill - Fayetteville NC$$$$• Seafood• Fayetteville•4.3
- AAdamGoldPinehurst •10 reviews5.0Dined on 15 Oct 2026Always a great meal with exceptional service at Bonefish Grill in Southern Pines.More infoBonefish Grill - Southern Pines$$$$• Seafood• Southern Pines•4.5
- GGilbert1 review5.0Dined on 6 Dec 2025The food was good and affordable. We love it there.More infoRed Lobster - Fayetteville - McPherson Church Rd.$$$$• Seafood• Fayetteville•3.7