• Banner 1
  • Banner 2
  • Banner 3

Welcome to Flying Legs - Wings & Seafood Experts

Flying Legs - Wings & Seafood Experts, located in Fayetteville, NC, is a must-visit for seafood and wing enthusiasts. Known for its friendly staff and speedy service, this local gem offers a diverse menu ranging from flavorful wings to fresh seafood, including shrimp and catfish. Customers rave about the perfectly cooked dishes and generous portions at reasonable prices. Highlights include the sweet chili wings and expertly seasoned gizzards, which elevate the dining experience. With a clean atmosphere and a commitment to quality, Flying Legs provides a satisfying and enjoyable meal for everyone. It's definitely a place worth exploring!

Flying Legs - Wings & Seafood Experts: Reviews & Ratings

Melody Laster
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!

Tom Murray
Tom Murray

The catfish is very good. I haven't tasted better since my mother passed away. And I enjoy the shrimp so very much! The chicken tenders are tender and we enjoy eating at Flying Legs fairly often.

Michael Corkery
Michael Corkery

I visited Flying Legs for the 1st time today and I enjoyed it very much. I ordered shrimp and chicken fried rice with spring rolls. Good food, friendly service, clean atmosphere. Big menu. I recommend it.

Shonuff D
Shonuff D

10 piece Sweet Chili wings with an order of gizzards. I've had the gizzards before and they were just ok but today they were seasoned to perfection and fried just right. The wangz slap too Definitely my go to and the best wings I've had in Fayetteville. Customer service was also good.

Ndnracer Winner
Ndnracer Winner

First time going today, got there at Sunday opening time 12:00. So wasn’t busy at all, we had a group of 8. Ordered and sat down and food was hot an ready within 15 mins and brought to our table even though you walk up to place order like a fast joint. Which great. Not the food was pretty great, my plate was the #1 crawdads, mussels corn on the cob potatoes two boiled eggs smothered in the mild sauce I ask for all in doubled clear plastic bags with a large plastic bib and a set of clear plastic gloves which I did use. For for amazing and plentiful for 19.99. Highly recommend to try for yourself at least once.

Fung Szeto
Fung Szeto

Seafood and wings were great! Had the 5 wing and 2 piece fish combo. They give you good portions. I couldnt finish all of my food. They also offer a variety of seafood boils. Definitely making a return to try the boils! I definitely recommend this spot.

Cha E
Cha E

Restaurants in shopping centers can have an iffy thought to me. This restaurant was actually good. The gizzards were seasoned well. I am skeptical about some choices, but my man ordered chicken and shrimp alfredo, and it was better than my wings. My wings were cooked well, but the BBQ sauce used wasn't good to me. The prices are reasonable. Polite cashier.

Hello Kitty Gang
Hello Kitty Gang

• I FINALLY had the pleasure of eating here. The food was so good it was undiscribeable!!! The blue crabs were SUPER TINY. I think it's just not in season yet. This will be my #1 spot for seafood now!! Thank you Flying Legs.

Location

Welcome to Flying Legs - Wings & Seafood Experts, a local gem nestled in the heart of Fayetteville, North Carolina. Conveniently located at 2800 Gillespie St #130, this eatery specializes in providing a delightful array of chicken wings and fresh seafood that tantalizes the palate. With a commitment to quality and flavor, Flying Legs has quickly established itself as a must-visit destination for food lovers seeking a satisfying meal.

As I stepped into Flying Legs, I was greeted by a warm, friendly atmosphere that instantly made me feel at home. The staff exudes a welcoming spirit, ensuring that each customer feels valued from the moment they walk in. One customer, Melody Laster, shared that her experience was marked by impressively fast service and flavorful wings, noting that the wings were cooked to perfection and bursting with taste. This sentiment resonates with many who have come to love the signature offerings at Flying Legs.

Among the highlights of the menu are the expertly seasoned shrimp and the memorable catfish. Eating at Flying Legs isn't just a meal; it's an experience. Tom Murray reflected on the nostalgic flavors of catfish, reminding him of cherished family meals, while others rave about the tender chicken tenders that are simply irresistible. Each dish is crafted with care, ensuring that every bite is as good as the last.

For a more adventurous palate, the impressive variety extends to items such as crawdads, mussels, and specialties like the Sweet Chili wings that have received high praise from locals. Whether you're indulging in a classic savory plate or diving into a seafood extravaganza, Flying Legs has something to satisfy every craving. The unique packaging, complete with bibs and gloves for messy enjoyment, elevates the casual dining experience, making it both fun and memorable.

The clean atmosphere of the restaurant, paired with the big menu, adds to the experience, making it suitable for both quick lunches and leisurely dinners. Michael Corkery's first visit left him impressed, eloquently describing the clean environment alongside the good food and friendly service. It’s clear that Flying Legs is dedicated not only to delicious offerings but also to maintaining a welcoming setting for its patrons.

As a decent representation of Fayetteville's culinary scene, Flying Legs - Wings & Seafood Experts is more than just a quick bite; it’s an experience worth savoring. If you're in search of a casual yet flavorful dining option, this local treasure deserves a spot on your culinary bucket list. Don't miss out on a chance to enjoy some of the best wings and seafood in the area—your taste buds will thank you!

For inquiries or to place an order, reach out at +1 910-779-2222. Bring your friends and family, and prepare for a feast that will keep you coming back for more!