Flying Legs - Wings & Seafood Experts

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

Great everything will be back

Atmosphere: 5

Food: 5

Service: 5

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

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

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

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

**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

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

The fried whiting tasted like it had a freezer burn.

The fried rice was mushy.
The NY Chinese restaurant owners need to give them some tips.

Not worth the effort.

Atmosphere: 3

Food: 2

Service: 4

Try the seafood boil and the chicken wings and fried rice.
Delicious.

Atmosphere: 5

Food: 5

Service: 5

My husband and I enjoy a meal (or two with leftovers) at least once a week. His favorite meal is 3 chicken tenders (very large; roughly equal to a half breast each), 6 Fried Jumbo Shrimp, and a generous pile of French Fries served with a soda. My favorite is Shrimp and Chicken Gumbo; seasoned with just a tiny bit of spice. (I don't enjoy spicy food, but their Gumbo is delicious! If I choose to get a plate, I get 2 fish fillets (catfish or whiting), 6 Fried Jumbo Shrimp, and a generous pile of French Fries served with a soda.
As I said, we frequently eat at Flying Legs at least once a week. It can become one of your favorite restaurants.

Atmosphere: 4

Food: 5

Service: 5

I never ate here someone stole my credit card information and ate here. Maybe they should check Id when someone uses a credit card.

My husband and I enjoy a meal (or two with leftovers) at least once a week. His favorite meal is 3 chicken tenders (very large; roughly equal to a half breast each), 6 Fried Jumbo Shrimp, and a generous pile of French Fries served with a soda. My favorite is Shrimp and Chicken Gumbo; seasoned with just a tiny bit of spice. (I don't enjoy spicy food, but their Gumbo is delicious! If I choose to get a plate, I get 2 fish fillets (catfish or whiting), 6 Fried Jumbo Shrimp, and a generous pile of French Fries served with a soda.
As I said, we frequently eat at Flying Legs at least once a week. It can become one of your favorite restaurants.

Atmosphere: 4

Food: 5

Service: 5

The chicken wings are what they are great at. Not seafood boils !! I ordered half pound crab legs. They gave me 1 cluster. Most places give at least 2. The crab legs tasted and smelled old. The sauce was watery. I’ll stick to crab du jour on Ramsey, kickin crab for boils.

Very decent professional seafood establishment that can prepare a quite essential meal detailed in the criteria it sights out to. Will happily dine in and obtain food hence yonder when given the opportunity to. ????

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Fish Poboy