Flying Legs - Wings & Seafood Experts

2800 Gillespie St #130, Fayetteville
(910) 779-2222

Recent Reviews

Sort by
Katrice

I got the low country boil with garlic butter and Cajun sauce. Be sure to shake your bag up before you open it. My food was delicious 😋 The service was great!

ben johanson

HORRIBLE. I ordered chicken and shrimp Alfredo and there was hardly ANY shrimp or chicken. I also ordered the smoked oysters as an appetizer and all of them were rubbery, 100% how those are not supposed to be. Do not recommend eating here for the price they charge.

Marcus Peeples

This food was bland with no flavor. The restaurant was empty so I should have known better. Go somewhere else.

Melody Laster

We had a great experience at this local seafood and wings spot! The staff was super friendly and welcoming, and the service was impressively fast. The wings were flavorful and cooked just right, and the shrimp was fresh and perfectly seasoned. On top of that, the prices were very reasonable for the quality and portions. If you're looking for a quick, tasty meal with great service, this place is definitely worth a visit!

nyeshia warren

Order the alfredo chicken and shrimp it was dry as heck they must have a new cook or something

anessa jones

Me and my co-worker went there after work to get some fried chicken gizzards. They were simply delicious

Bobby Mcdonald

My experience with the food this time was terrible we got the four piece fish and the fish was dry as cardboard. Returned food and receive a refund. Last two photos are of the fish it's supposed to be whitting but look at the color of the fish

Crystalynn Byrd

The restaurant was clean and food was amazing and at a great price. We got the wings w catfish combo and a low country boil.
Only downfall is only plastic ware was provided.... for a boil w crab legs that was a bit difficult but we used our teeth to crack the shell and made do.

Atmosphere: 4

Food: 5

Service: 4

Frank Lee

Great everything will be back

Atmosphere: 5

Food: 5

Service: 5

Rochelle James

Clean restaurant with fast service. The fried shrimp was bland and greasy. The wings were mediocre. The fries tasted like they had been in the freezer too long. The boiled shrimp tasted like they were sitting in garlic flavored oil. Very disappointing

Atmosphere: 4

Food: 2

Service: 4

Jeffrey Cruse

The fish and chicken was horrible I couldn't eat it I only are the French fries

Atmosphere: 1

Food: 1

Service: 1

Recommended dishes: Buffalo

Syera Cuadra

This place is my go to for chicken gizzards!!! I've been going here since they opened and every time I've gotten chicken gizzards they have ALWAYS been on point... I've gotten the seafood boils and they have also been very good and good price... my son has gotten they chicken wings and he said they was good... I've never had no complaints about eating here, weather I get my food to go or dine in...

Atmosphere: 4

Food: 5

Service: 5

Tyler LeMay

Normally, I hate fish. The fishy taste it can have really turns me off of it. My wife recently picked up a catfish combo. I asked to try a bite of her catfish. This was hands down the best fish I've ever had. It was cooked and seasoned so perfectly! I will definitely be getting it for myself. And only $14! Most places would charge $20 or more. Can't wait to try the rest of their menu.

Atmosphere: 5

Food: 5

Service: 5

Tony Williams

**Restaurant Review: A Promising Dining Experience with Room for Improvement**

My wife and I had the pleasure of dining at a local restaurant yesterday, Saturday, September 28, 2024, and overall, it was a delightful experience. From the moment we walked in, we were greeted by the warm smiles of the cash register staff, who were friendly and welcoming, setting a positive tone for our visit. The restaurant itself was impressively clean, creating a pleasant atmosphere for dining.

We decided to dine in and were pleasantly surprised by the generous refill policy on the soda fountain and sweet tea, which is always a nice touch. Eager to sample a variety of offerings, my wife ordered the seafood and shrimp gumbo along with a half-pound of gizzards, while I opted for the fried whiting fish, buffalo wings, French fries, and a side of fried oysters. The total for our feast was about $50, which felt reasonable given the portion sizes.

One standout aspect of our meal was how quickly our food arrived—everything came out piping hot, which is a rarity in many establishments. It was impressive to see all our dishes arrive simultaneously and at such a high temperature. My wife particularly enjoyed the fried oysters, finishing them all herself, while I sampled one and found it not to my taste.

The buffalo wings were quite good, but I found my fried whiting fish to be a bit overcooked and lacking in seasoning. Similarly, the gizzards, while perfectly cooked, also suffered from a lack of flavor. If the restaurant could enhance their seasoning techniques, it would elevate their offerings significantly. The gumbo, although hot and hearty, also felt like it was missing that special depth of flavor.

In summary, this restaurant has all the elements to become a standout dining destination in Fayetteville. The friendly staff, cleanliness, generous portions, and hot food make it a great choice for a meal. However, with some improvements in their seasoning, they could easily transform into one of the best dining experiences in the area. We look forward to returning and hoping to see some flavorful enhancements on our next visit!

Atmosphere: 5

Food: 2

Service: 5

Katie Egan

Lady was so helpful, first time in and was so friendly and knowledgeable, not expensive and food was hot and fresh didn't have to wait long at all.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Hotwings, Chicken & Shrimp Alfredo

Loading...

Flying Legs - Wings & Seafood Experts

2800 Gillespie St #130, Fayetteville, NC 28306
(910) 779-2222