Flying Legs - Wings & Seafood Experts

The gumbo is good. Definitely coming back for more. Friendly and helpful staff

Atmosphere: 5

Food: 5

Service: 5

Food was fresh and customer service was amazing.

Atmosphere: 5

Food: 5

Service: 5

I ordered the shrimp and chicken gumbo, and while it was listed as containing only chicken and shrimp, I was surprised to find sausage in it after I got home. I had to call the restaurant to confirm, and was told the sausage was pork. This is really concerning—if pork is included, it absolutely needs to be clearly stated on the menu. Some people do not eat pork for dietary or religious reasons, and accurate descriptions matter.

I also ordered 16 honey mustard wings with fries. Unfortunately, the fries were cold and overly salty, and the wings themselves were very bland and lacked flavor.

Overall, this was a disappointing experience, especially due to the lack of transparency with the ingredients.

Atmosphere: 3

Food: 1

Service: 3

The staff is always smiling and very attentive. Food is amazing. Great spot for crab legs

Atmosphere: 5

Food: 5

Service: 5

Delicious food great service and so clean!!

Atmosphere: 5

Food: 5

Service: 5

I've only visited Flying Legs - Wings & Seafood twice in the past month but was very pleased with my both experiences. I had the fried shrimp on my first visit time (it's all I had time for) and it was delicious! The batter has a really good flavor and the shrimp isn't over-coated with it. There's also a bit of a spicy bite to the batter's flavor that I really liked. I'll definitely buy it again.

I had their shrimp fried rice on my second visit and I enjoyed that, also. I felt the price they charged for the rice was on-point and the portion was great! The staff was also awesome and the restaurant appears to be very well-cared for and clean. I like that!

I want to give their seafood boil a shot on my next visit. Now, that could be some serious goodness right there! We'll see! 😊

Atmosphere: 5

Food: 5

Service: 5

I literally just Google places to get fried fish in fayetteville and this was the first pop up. I'm happy it was.

Atmosphere: 5

Food: 4

Service: 5

The seafood boil is not tasty at all. Not enough seasoning. Very bland tasting although a good portion of food. Looks like it's sitting in colored water. Was very disappointed as a seafood lover 😞 waste of $25.

Atmosphere: 3

Food: 1

Service: 3

It is the Best, friendly and awesome food and atmosphere 👍👍

Atmosphere: 5

Food: 5

Service: 5

A++++++. Excellent food. Everything was made fresh to order.

Atmosphere: 5

Food: 5

Service: 5

I always get the crab boil and order the spicy level and it's never hot. Other than that I love it

Atmosphere: 5

Food: 4

Service: 5

I went to flying legs to try it out. The crab legs was tasty but expensive . well, it is seafood lol

Atmosphere: 4

Food: 4

Service: 4

Everything was good! Staff was friendly!

Atmosphere: 5

Food: 5

Service: 5

Great gumbo!

TRASH!! MCDONALD'S OFF THE FLOOR IS BETTER LOL DON'T WASTE YOUR $$

Atmosphere: 1

Food: 1

Service: 1