We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
New! Find and book your ideal hotel on TripAdvisor — and get the lowest prices

Flying Fish Cafe & Wine Bar

Certificate of Excellence
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
2003 S Croatan Hwy, Kill Devil Hills, NC 27948
+1 252-441-6894
17:00 - 22:00
Closed now
All hours
Sun - Sat 17:00 - 22:00
More Info
Add Photo Write a Review

349 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 347: English reviews
Bethesda, MD
Level Contributor
249 reviews
208 restaurant reviews
common_n_restaurant_reviews_1bd8 75 helpful votes
5 of 5 bubbles Reviewed 30 September 2016

We attended a five course, five wine dinner and the food was excellent, well though out and nicely proportioned. They did an excellent job and are highly recommended.

Thank endjed
Level Contributor
4 reviews
3 restaurant reviews
5 of 5 bubbles Reviewed 19 September 2016

This was a wonderful dining experience. Extensive wine menu, excellent service and food. I would highly recommend. They utilize open table so our seating was immediate when we arrived.

Thank Leanna H
Mount Airy, Maryland
Level Contributor
18 reviews
17 restaurant reviews
5 of 5 bubbles Reviewed 18 September 2016 via mobile

Was visiting a friend in Corolla and decided to go to dinner. It was a little far but decided to go there. It was so worth the driver. We had the crab spread (which was a little lite on the crab) and the calamari (very light and tasty - not rubbery at all). Had the mahi which the waitress recommended.... More 

Thank kcurbear1
Raleigh, North Carolina
Level Contributor
21 reviews
10 restaurant reviews
common_n_restaurant_reviews_1bd8 12 helpful votes
3 of 5 bubbles Reviewed 18 September 2016

Only 6 tables filled when we arrived at 7pm Sat. Night. Strange, from all the good reviews we'd read. Our waiter was good. Instantly told us the cheese cake was unavailable , that chef had not made it early enough to set in time for Sat. Night dinner. The calamari we ordered was subpar... Breading fell off, and it was... More 

Thank Molly U
Fuquay-Varina, North Carolina
Level Contributor
4 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 bubbles Reviewed 13 September 2016

This was our first trip to the Outer Banks in over 20 years. And since I did not know hardly anything about dinning in the area, except for the Trip Advisor information, I picked the Flying Fish because it seemed like it was our best prospect of having a very special occasion. The Flying Fish turned out to be a... More 

Thank ashleysartgallery
Beaufort, South Carolina
Level Contributor
125 reviews
96 restaurant reviews
common_n_restaurant_reviews_1bd8 55 helpful votes
4 of 5 bubbles Reviewed 12 September 2016

After great visits in 2013 and '14 but a lackluster experience in 2015 (service and several parts of our meals), we decided to give Flying Fish another try this year. I'm glad we did. Although reception when we arrived both times this year was matter-of-fact and not very welcoming (with almost no customers there at our early arrival), we were... More 

Thank Nancy B
Yorktown, Virginia
Level Contributor
5 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 bubbles Reviewed 9 September 2016

Thank you all for a wonderful dining experience. Our server Vitaly was so attentive, warm, professional and a joy to know. The food was off the charts good! Thank you sous chef Sanchez and fellow chefs. My filet mignon was perfectly cooked and so well seasoned. Everything was so delicious. Thank you Kevin and Charlotte. You all made my birthday... More 

Thank Dani607
Knoxville, Tennessee
Level Contributor
26 reviews
16 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
4 of 5 bubbles Reviewed 9 September 2016

We recently spent the week at the beach in Kill Devil Hills. We had a condo so prepped our own meals a lot. We did have one nice dinner out at the Flying Fish. We both had an excellent meal with great service. It is fancy on the inside but looks kind of shady on the outside. We would definitely... More 

Thank Bob B
Kill Devil Hills, North Carolina
Level Contributor
48 reviews
29 restaurant reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
4 of 5 bubbles Reviewed 7 September 2016

I especially liked the variety of food choices. I have been to this establishment many times and never disappointed.

Thank Lynn B
Level Contributor
11 reviews
8 restaurant reviews
5 of 5 bubbles Reviewed 3 September 2016

We had a great experience. Cozy and quiet restaurant. Dinner portions were small but just enough and absolutely delicious. Service was fantastic!

Thank Sara F

Travellers who viewed Flying Fish Cafe & Wine Bar also viewed

Kill Devil Hills, Outer Banks
Kill Devil Hills, Outer Banks
Kill Devil Hills, Outer Banks
Kill Devil Hills, Outer Banks

Been to Flying Fish Cafe & Wine Bar? Share your experiences!

Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Rating summary
  • Food
    4.5 of 5 bubbles
    4.5 of 5 bubbles
  • Value
    4 of 5 bubbles
    4.5 of 5 bubbles
Average prices
US$7 - US$35
American, Bar, Seafood, Gluten Free Options
Drinks, Dinner
Restaurant features
Takeout, Outdoor Seating, Seating, Waitstaff, Parking Available, Free Off-Street Parking, Television, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Full Bar, Wine and Beer, Accepts American Express, Accepts Mastercard, Accepts Visa, Free Wifi, Accepts Discover, Reservations
Good for
Child-friendly, Groups, Local cuisine, Romantic, Business meetings, Special Occasion Dining
Open Hours
17:00 - 22:00
17:00 - 22:00
17:00 - 22:00
17:00 - 22:00
17:00 - 22:00
17:00 - 22:00
17:00 - 22:00
Location and Contact Information
  • Address: 2003 S Croatan Hwy, Kill Devil Hills, NC 27948
  • Location: United States  >  North Carolina (NC)  >  North Carolina Coast  >  Outer Banks  >  Kill Devil Hills
  • Phone Number: +1 252-441-6894
Located between Milepost 9.5-10 in Kill Devil Hills on Route 158 Bypass

Questions & Answers

Here's what previous visitors have asked, with answers from representatives of Flying Fish Cafe & Wine Bar and other visitors
10 questions
Ask a question

See all questions (10)

Questions? Get answers from Flying Fish Cafe & Wine Bar staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?