Flights Fish and Wings is a welcoming restaurant destination at 6871 US-51 in Horn Lake, MS, where great food, convenient service, and a comfortable atmosphere come together to create a memorable dining experience.
Rated 4.10 out of 5 by 371 customers, this business has earned a solid reputation for delivering meals and service that keep guests coming back.
Whether you are stopping in for a quick lunch, settling in for dinner, or looking for a place that feels just right for solo dining, Flights Fish and Wings offers a reliable and appealing option for a wide range of dining needs.
What makes Flights Fish and Wings especially inviting is the combination of speed, variety, and flexibility. Guests can enjoy fast service, dine in for a relaxed meal, grab takeout, use the drive-through, or take advantage of delivery and on-site services for added convenience.
The menu is designed to satisfy different tastes and appetites, with comfort food, quick bites, small plates, and local specialties alongside a thoughtful selection of alcohol, beer, cocktails, spirits, and wine.
Known for brunch, lunch, dinner, catering, counter service, dessert, and table service, the restaurant gives customers many ways to enjoy a meal, whether they are planning a casual stop or a more complete dining experience.
A bar on site adds to the appeal, while the overall atmosphere is casual, cozy, quiet, and trendy, making it easy to feel at home from the moment you arrive.
Accessibility and guest comfort are also a clear priority at Flights Fish and Wings. The restaurant features a wheelchair-accessible car park, entrance, seating, and toilet, helping ensure that more guests can dine with ease and confidence. Reservations are accepted, making it easier to plan ahead for busy meal times or special gatherings.
Payment is convenient as well, with support for credit cards, debit cards, and NFC mobile payments. With its strong customer rating, broad service options, and inviting setting, Flights Fish and Wings stands out as a dependable place to enjoy good food, friendly convenience, and a dining experience designed around the needs of its guests.
Call +1 662-253-8971 to learn more or plan your visit.
Popular Items
Frequently ordered and highly recommended items at Flights Fish and Wings
Our Story
Welcome to a place where great food meets warm hospitality. We believe dining is more than just a meal - it's an experience to be savored and shared.
Our kitchen is dedicated to creating dishes that bring people together, using recipes that honor tradition while embracing innovation.
Photos
A glimpse of our restaurant experience
Food & Drinks
All dinners come with two sides. All fish may contain bones, even fillets. Dripped fish is $2 extra. There are no refunds on dripped fish
All fish may contain bones, even fillets. Dripped fish is $2 extra. There are no refunds on dripped fish
All dinners come with two sides. All fish may contain bones, even fillets. Dripped fish is $2 extra. There are no refunds on dripped fish
All fish may contain bones, even fillets. Dripped fish is $2 extra. There are no refunds on dripped fish
All dinners come with two sides. All fish may contain bones, even fillets. Dripped fish is $2 extra. There are no refunds on dripped fish
All dinners come with two sides. All fish may contain bones, even fillets. Dripped fish is $2 extra. There are no refunds on dripped fish
All dinners come with two sides. All fish may contain bones, even fillets. Dripped fish is $2 extra. There are no refunds on dripped fish
All dinners come with two sides. All fish may contain bones, even fillets. Dripped fish is $2 extra. There are no refunds on dripped fish
All fish may contain bones, even fillets. Dripped fish is $2 extra. There are no refunds on dripped fish
All dinners come with two sides. All fish may contain bones, even fillets. Dripped fish is $2 extra. There are no refunds on dripped fish
All fish may contain bones, even fillets. Dripped fish is $2 extra. There are no refunds on dripped fish
All dinners come with two sides. All fish may contain bones, even fillets. Dripped fish is $2 extra. There are no refunds on dripped fish
All dinners come with two sides. All fish may contain bones, even fillets. Dripped fish is $2 extra. There are no refunds on dripped fish
3 flavors of your choice
Tuesday-Friday, 12-3pm
Tuesday-Friday, 12-3pm
Tuesday-Friday, 12-3pm
Tuesday-Friday, 12-3pm
Tuesday-Friday, 12-3pm
Tuesday-Friday, 12-3pm
Tuesday-Friday, 12-3pm
Tuesday-Friday, 12-3pm
Tuesday-Friday, 12-3pm
Tuesday-Friday, 12-3pm
Tomato, lettuce, and cucumber
Lettuce, tomato, cucumber, cheese, bacon, ham, turkey, egg, croutons, and red onion
Lettuce, cheese, tomato, cucumber, and bacon
Lettuce, tomato, cheese, cucumber, bacon, egg, red onion, and chicken
Lettuce, tomato, cheese, cucumber, bacon, egg, red onion, and chicken
Crispy fried chicken on a golden Belgian waffle with maple syrup and butter
Sample of four mimosas: classic orange, strawberry, peach, and grapefruit
Crispy fried chicken on a golden Belgian waffle with maple syrup and butter
Crispy fried chicken on a golden Belgian waffle with maple syrup and butter
Crispy fried chicken on a golden Belgian waffle with maple syrup and butter
Rotel, 3 wings, 2 eggrolls
All meals come with one meat, two sides and a cornbread or roll
All meals come with one meat, two sides and a cornbread or roll
All meals come with one meat, two sides and a cornbread or roll
All meals come with one meat,
All meals come with one meat, two sides and a cornbread or roll
All meals come with one meat, two sides and a cornbread or roll
All meals come with one meat,
All meals come with one meat, two sides and a cornbread or roll
All meals come with one meat,
All meals come with one meat, two sides and a cornbread or roll
All meals come with one meat, two sides and a cornbread or roll
All meals come with one meat, two sides and a cornbread or roll
All meals come with one meat, two sides and a cornbread or roll
All meals come with one meat, two sides and a cornbread or roll
All meals come with one meat, two sides and a cornbread or roll
All meals come with one meat, two sides and a cornbread or roll
All meals come with one meat, two sides and a cornbread or roll
All meals come with one meat, two sides and a cornbread or roll
All meals come with one meat, two sides and a cornbread or roll
All meals come with one meat, two sides and a cornbread or roll
All meals come with one meat,
All meals come with one meat,
All meals come with one meat, two sides and a cornbread or roll
All meals come with one meat, two sides and a cornbread or roll
All meals come with one meat, two sides and a cornbread or roll
All meals come with one meat, two sides and a cornbread or roll
All meals come with one meat, two sides and a cornbread or roll
All meals come with one meat, two sides and a cornbread or roll
All meals come with one meat, two sides and a cornbread or roll
All meals come with one meat, two sides and a cornbread or roll
All meals come with one meat, two sides and a cornbread or roll
Hear from our valued guests
tore into it before pics lol sorry but the food is delicious, ordered catfish and wing feast for 2. also got pineapple daiquiris and they were definitely worth the $10! very picky about my catfish and they exceeded my expectations
I like to thank Ms. Allison for being so kind and patient with my son and I. We had the tenders ,Catfish and the Honey heat wings. I must say everything was perfect. Especially the catfish. It was crispy,fresh and fluffy. The best catfish I have had in a long time. I will return for sure.
First time and won’t be my last. I got the fish and shrimp feast. The fish were the biggest I have ever seen before. The Fried okra was delicious and the drinks were great as well. Good spot for a good price.
I’ve visited flights a total of four times. I’ve been disappointed maybe once and that’s because they were out of a lot of items on the menu. This place is a gem. Good food and good drinks. Customer service is also great. I’ve had the fish, burger, fried okra, green beans and spaghetti. Everything was really good with the exception of the spaghetti. I've tried it twice and it was not good. I won’t order that again but they have a lot of great tasting items on the menu.
I unknowingly pulled up to the drive thru window minutes before closing, and Dre patiently took my order without a peep. I got my food in a short amount of time, and everything was still hot 30 minutes later after I reached my destination. The fish was seasoned and cooked just right. The fries and okra were as well. The biggest surprise was the tartar sauce. I typically am not a fan of tartar sauce, but I used up both containers with my whole plate! The flavors went well with everything. I look forward to my next visit!
Cant recommend enough. First time here. My husband and I went and had catfish, wings, fried green tomatoes, fries, hush puppies, spaghetti. It was all cooked fresh. Served faster than expected. Less than 10 mins. Our server. Reciept says Stephanie S. Was phenomenal and was taking care of the whole restaurant, phone orders, to go pick ups, door dash orders and still checked on everyone multiple times. She was amazing. The catfish. I don’t even know what to say. I guess I’ve never even really had catfish until today. It was so perfectly crisp and breaded and moist. It was seasoned so well I didn’t even need the hot sauce. Just a dip of their in house tartar sauce that was amazing. Everything else was just as hot and delicious and amazing. And their Drake’s flavored lemonades. I had to buy 3 to go. Place was absolutely amazing. Will be back regularly for catfish. And trying a pork chop next time. Can’t wait until I’m off on a Sunday to try the chicken and dressing.
My husband and I grabbed some fish plates from here today. Instead of dinning in, we decided to go to the park and eat. We barely did any talking because the fish was so good! The mac n cheese was cheesy, the fish fried to perfection. Thank you blessing our lunch date with your delicious fish plates. 5 star from us ⭐
The food is cooked fresh. The staff is friendly and make sure that you are satisfied. Everything tasted great. The fish is seasoned & crispy. The shrimp are lightly fried & juicy. The fried okra has the perfect crunch. The daiquiri was great as well. Music plays softly in the background.
First I'm a southern boy; Second I've eaten many fried seafood joints; Third, this is THE BEST place I've ever eaten. We ordered the Catfish, Chicken and Shrimp and the PORTIONS are out of control, the freshness is on point and this is by far the best place I've eaten ANYWHERE!!! I'm telling you the Catfish and Shrimp....WHOOOWHEEEEEEE and those Chicken Wings...MMMMMMMMmmmmmmmmmmm. From the outside we were like hmmmmmm and then after we were like HMMMMMMMMMMMM. Even had Frog Legs...that taste like Chicken...GWAHAHAHAHA. Hope they bring back the Buffalo fish. And also the hostess was sweet and helped with our orders!!! NEED I SAY MORE!!!!!
Staff was super friendly and the food, OMG 🥹 from the catfish to the fried green tomatoes and all the different sides - best I've had! Oh and don't forget the Flight 6 - truly flight worthy! Stop by, you won't be disappointed!
Common questions about Flights Fish and Wings
Flights Fish and Wings is located at 6871 US-51, Horn Lake, MS 38637, United States , US-51, 6871 US-51, United States.
You can reach Flights Fish and Wings by calling +1 662-253-8971.
Flights Fish and Wings has a rating of 4.1 out of 5 based on 371 customer reviews.
Flights Fish and Wings features the following accessibility: Wheelchair-accessible car park, Wheelchair-accessible entrance, Wheelchair-accessible seating, Wheelchair-accessible toilet.
Flights Fish and Wings features the following service options: Drive-through, On-site services, Takeaway, Dine-in, Delivery.
Flights Fish and Wings features the following highlights: Fast service, Great beer selection, Great cocktails, Serves local specialty.
Flights Fish and Wings features the following popular for: Lunch, Dinner, Solo dining.
Flights Fish and Wings features the following offerings: Alcohol, Beer, Cocktails, Comfort food, Quick bite, Small plates, Spirits, Wine.
Flights Fish and Wings features the following dining options: Brunch, Lunch, Dinner, Catering, Counter service, Dessert, Table service.
Flights Fish and Wings features the following amenities: Bar on site, Restroom.
Flights Fish and Wings features the following atmosphere: Casual, Cozy, Quiet, Trendy.
Flights Fish and Wings features the following crowd: Groups, Tourists.
Flights Fish and Wings features the following planning: Accepts reservations.
Flights Fish and Wings features the following payments: Credit cards, Debit cards, NFC mobile payments.
Flights Fish and Wings features the following children: Good for kids, Kids' menu.
Flights Fish and Wings features the following parking: Free parking lot, Free street parking, Plenty of parking.
Business Features
We look forward to welcoming you. Make a reservation or stop by - walk-ins welcome!
Request a table and we'll confirm your booking shortly.
