Flying Legs - Wings & Seafood Experts

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

Recent Reviews Order Online

Customers' Favorites

Chicken & Shrimp Alfredo
Lemon Pepper Seasoning
4- Low Country Boil
Shrimp Fried Rice
Snow Crab Legs
Shrimp Gumbo
Honey Garlic
Fish Poboy
Hotwings
Buffalo

Menu

Appetizer
1/2 lb Chicken Gizzard
Spring Rolls (4)
Fried Calamari（10）
Fried Oyster（10）
Onion Rings (10)
Fried Scallops (8)
Fries
Garlic Butter Oysters (6)
Hush Puppies (8)
Crispy Crab Wonton (8)
Cheese Sticks (6)
Cole Slaw
Steamed Oysters (6)
Cream Potato Soup

Wings Experts
10 PCS Wings
6 PCS Wings
20 PCS Wings
16 PCS Wings
30 PCS Wings
75 PCS Wings
50 PCS Wings

Juicy Seafood Signature Combo
Make Your Own Combo
4 - Low Country Boil
1/2 LB Jumbo Shrimp1/2 LB Snow Crab Leg1/2 LB Sausage2 Boiling Egg2 Corn & 2 Potato
5 - Deep Sea Boil
1/2 LB Jumbo Shrimp1/2 LB Snow Crab Leg1/2 LB Black Mussel2 Boiling Egg2 Corn & 2 Potato
2 - Ocean Catch Boil
1/2 LB Green Mussel1/2 LB Jumbo Shrimp2 Boiling Egg2 Corn & 2 Potato
1 - Captain Boil
1/2 LB Crawfish1/2 LB Black Mussel2 Boiling Egg2 Corn & 2 Potato
6 - Seafood Feast Platter
2 Lobster Tails1 LB Jumbo Shrimp 1 LB Black Mussel1 LB Crawfish 1 LB Snow Crab1 LB Sausage 4 Boiling Egg 4 Corns 4 Potatoes
3 -Flying Legs Boil
1/2 LB Crawfish1/2 LB Jumbo Shrimp2 Boiling Egg2 Corn & 2 Potato
Sides

Combo
C3. 5 Wings & 6 Shrimp
C5. 5 Wings & 3 Tenders
C1. 5 Wings & 2PC Fish
C4. 3 Tender & 2Pcs Fish
C6. 3 Tender & 1/2LB Gizzards
C2. 5 Wings & 1/2LB Gizzards
C8. 6 Shrimp & 2 PCS Fish
C9. 6 Shrimp & 1/2LB Gizzards
C7. 3 Tender & 6 Shrimp
C10. 2pcs Fish &1/2LB Gizzards

Fried Fish
4pc Fish w. Fries
2pc Fish Only
2pc Fish w. Fries
8pc Fish Only
4pc Fish Only
8pc Fish w. Fries
6pc Fish w. Fries
6pc Fish Only
10pc Fish w. Fries
10pc Fish Only

Fried Shrimp
12pcs Shrimp w. Fries
6pcs Shrimp Only
20pcs Shrimp Only
8pcs Shrimp w. Fries
12pcs Shrimp Only
6pcs Shrimp w. Fries
8pcs Shrimp Only
30pcs Shrimp Only
20pcs Shrimp w. Fries
30pc Shrimp w. Fries

Chicken Tender
6pcs Only Chicken Tender
6pcs Chicken Tender w. Fries
2pcs Only Chicken Tender
4pcs Chicken Tender w. Fries
4pcs Only Chicken Tender
10pcs Chicken Tender w. Fries
10pcs Only Chicken Tender
2pcs Chicken Tender w. Fries

Poboy Sandwich
Fish Poboy
Shrimp Poboy
Chicken Poboy

Gumbo
Chicken & Shrimp Gumbo
Chicken Gumbo
Shrimp Gumbo

Pasta
Chicken & Shrimp Pasta
Chicken Pasta
Shrimp Pasta

Fried Rice
Shrimp Fried Rice
Chicken Fried Rice
Shrimp & Chicken Fried Rice
Plain Fried Rice
Vegetable Fried Rice

Soda/Sauces
Soda
Ranch
Lemon Pepper Seasoning
Honey BBQ
Garlic Butter Sauce
Sweet Chilli
House Special Sauce
Cajun Sauce
Lemon Pepper Sauce
Teriyaki
Buffalo
Spicy Honey Glaze
Honey Mustard
Honey Garlic
Mild

Photos

Photo credit: google
Photo credit: facebook
Photo credit: facebook
+27 photos
Photo credit: facebook
+26 photos
Add a photo

Recent Reviews

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!
May 2025
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.
November 2024
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...
October 2024

More Reviews

You May Also Like

Hwy 55 Burgers Shakes & Fries - 2800 Gillespie St #136
Hamburger, American, Burgers, Ice Cream & Frozen Yogurt
Asian Cuisine - 2800 Gillespie St #104
Chinese, Japanese, Asian Fusion, Vegetarian
El Cazador - Airport Plaza - 2800 Gillespie St #102
Mexican, Vegetarian

Flying Legs - Wings & Seafood Experts

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