Enable JavaScript to run this app.
Skip to main content
OpenTable logo

Flying Fish Cafe & Wine Bar (North Carolina)

4.4 (168)
$30 and under
American
2003 S Croatan Hwy, PO Box 2593, Kill Devil Hills, 27948-8724

About this restaurant

  • Innovative
  • Great for fine wines
  • Good for special occasions
Flying Fish Café offers the freshest seafood available with pristine and panoramic views of the ocean. It has an innovative menu that showcases fresh and local ingredients that inspire to create lasting memories. The dining room is large and airy, featuring an appropriate maritime feel. Start with the roasted garlic and brie scallions, spicy pork rolls or the fried shrimp basket. Then order a signature Flying Fish Café entrée like the bourbon and soy glazed salmon, crab cakes with basil jalapeno or the pan seared grouper. There are special lunch time specials. Try the pico de gallo with guacamole, chipotle shredded pork tacos or the sausage and mushrooms over linguini. Flying Fish Café is good for families and small or large groups. The restaurant is closed Mondays and Tuesdays. All major credit cards accepted.

Not available on OpenTable

Unfortunately, this restaurant is not on the OpenTable booking network. To check availability, please contact them directly.

Is this your restaurant?
Claim this listing

There’s more to explore

Discover countless more restaurants like this one with our app.

Scan the QR code to discover countless more restaurants like this one with our app.

Open app

Additional information

  • Dining style
    Casual Dining
  • Price
    $30 and under
  • Cuisines
    American, Seafood, Contemporary American
  • Hours of operation
    daily
  • Payment options
    AMEX, Discover, Mastercard, Visa
  • Dress code
    Casual Dress
  • Executive chef
    Randy Balaban

What 168 people are saying

Flying Fish Cafe & Wine Bar (North Carolina) reviews from people who’ve dined at this restaurant. Based on recent rating.

Overall ratings and reviews

4.4
4.4 based on all time ratings
  • 4.5Food
  • 4.5Service
  • 4.1Ambience
  • 2.5Value

NoiseModerate

168 Reviews
  1. OpenTable Diner

    Miami - Dade1 review

    4.0

    Dined on October 9, 2016

    1. Overall 4
    2. Food 5
    3. Service 5
    4. Ambience 3
    food prep very good ,excellent waitress , food was very well seasoned, overall a very good dining experience.

    Is this helpful?

  2. CLDP

    Philadelphia County8 reviews

    5.0

    Dined on September 25, 2016

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    This our favorite restaurant in the Outer Banks! Staff are friendly and informative. Local seafood and great wine selection!

    Is this helpful?

  3. Snap

    Baltimore / Maryland3 reviews

    3.0

    Dined on September 18, 2016

    1. Overall 3
    2. Food 3
    3. Service 4
    4. Ambience 4
    The table was ready when we arrived. Need to replace broken/soiled corks in both restrooms - it was old & tired. The place wasn't the FF we've known in the past. Lamb: great Shrimp n Grits: great Fried oysters/ remoulade sauce: great No glasses of Proseco..as advertised- only bottles? It wants to be known as a Wine Bar? Creme brûlée: turned to a watery consistency. But we did close down the place.

    Is this helpful?

  4. Petuniablossom VIP

    Virginia13 reviews

    3.0

    Dined on September 17, 2016

    1. Overall 3
    2. Food 3
    3. Service 3
    4. Ambience 3
    Disappointing dinner. Ciopinno was far too salty and skimpy on seafood. Fried soft shells were over battered and also too salty. I am not overly sensitive to salt but both dishes were ruined by too much salt. Best thing was Chocolate Hurricane dessert . The ice cream cookie dessert was not good. The cookie had no flavor. Ate here over 10 years ago and it was great at that time. Won't be going back.

    Is this helpful?

  5. OpenTable Diner

    Coastal North Carolina1 review

    5.0

    Dined on September 17, 2016

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    This place was awesome. Our server was very friendly & knowledgeable of the days specials. He recommended an appetizer as well as an entree. Very relaxing atmosphere.

    Is this helpful?

  6. OpenTable Diner

    Washington, D.C. Area2 reviews

    3.0

    Dined on September 16, 2016

    1. Overall 3
    2. Food 3
    3. Service 2
    4. Ambience 4
    Food was good as well as the ambiance. The only drawback was that they seemed understaffed. This may just be due to the time of year.

    Is this helpful?

  7. MarielleJ

    Virginia2 reviews

    4.0

    Dined on September 16, 2016

    1. Overall 4
    2. Food 5
    3. Service 5
    4. Ambience 5
    We've been coming here while on our annual vacation for about five years. The food and service are always consistently good. The filet is a particular family favourite.

    Is this helpful?

  8. lovetraveling

    Cincinnati / Dayton1 review

    4.0

    Dined on September 15, 2016

    1. Overall 4
    2. Food 3
    3. Service 5
    4. Ambience 4
    We were there last week. We were there 3 years ago and it was one of the best restaurants we tried. This year not so great. The guy at the door looked like he just crawled out of bed, we both had filets, both were over cooked. Our waitress was very attentive and very nice.

    Is this helpful?

  9. DelpG

    Chicago / Illinois10 reviews

    2.0

    Dined on September 13, 2016

    1. Overall 2
    2. Food 2
    3. Service 2
    4. Ambience 2
    We chose to eat at Flying Fish Cafe based on the ratings from a travel web site, but we were disappointed with the quality of food, service, and atmosphere. We have dined at most other restaurants listed in the top 5 in the Outer Banks reviews, and the Flying Fish Cafe unfortunately is not in the same league. The fried oysters were so overbreaded that we could hardly find the oyster. My wife's beef tips were inexplicably also breaded and fried. My grilled tuna was good, but average in every way. The wine list is average. We will not plan on returning, I am sorry to say.

    Is this helpful?

  10. Out4dinner

    Pittsburgh / Western PA44 reviews

    5.0

    Dined on September 11, 2016

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Swordfish was excellent so was the service. Wine list by the glass was above average.

    Is this helpful?

FAQs

Flying Fish Cafe & Wine Bar (North Carolina) is rated 4.4 stars by 168 OpenTable diners.

  1. Home
  2. United States
  3. Coastal North Carolina
  4. Outer Banks
  5. Kill Devil Hills

Not available on OpenTable

Unfortunately, this restaurant is not on the OpenTable booking network. To check availability, please contact them directly.

Is this your restaurant?
Claim this listing
Google Map for Flying Fish Cafe & Wine Bar (North Carolina)

2003 S Croatan Hwy, PO Box 2593, Kill Devil Hills, 27948-8724

Additional information

  • Cross street
    8th St.
  • Neighborhood
    Kill Devil Hills
  • Hours of operation
    daily
  • Price
    $30 and under
  • Cuisines
    American, Seafood, Contemporary American
  • Dining style
    Casual Dining
  • Dress code
    Casual Dress
  • Parking details
    Plentiful Restaurant Parking.
  • Payment options
    AMEX, Discover, Mastercard, Visa
  • Executive chef
    Randy Balaban
  • Additional
    Bar Dining, Beer, Cafe, Full Bar, Gluten-free Options, Wheelchair Access, Wine
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Businesses
  • Restaurant reservation software
  • Industry insights
  • Hospitality resources
  • Marketing resources
  • Operation resources
  • How to open a restaurant
  • For restaurants
  • For restaurant groups
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Do Not Sell or Share My Personal Information
  • Cookie Preferences
Copyright © 2025 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo