Flying Fish Cafe & Wine Bar
Flying Fish Cafe & Wine Bar

Flying Fish Cafe & Wine Bar

  • Dining Style: Casual Dining
  • Website: http://www.flyingfishcafeobx.com/
  • Phone: 2524416894x
  • Hours of Operation:
    Dinner: Daily: 5:00pm-9:00pm
  • Payment Options: AMEX,Discover,MasterCard,Visa
  • Cuisine: Seafood, American, Wine Bar
  • Executive Chef: Rob Matis
  • Dress Code: Business Casual
  • Accepts Walk-Ins: Yes
  • Additional Details: Bar Dining, Beer, Cafe, Full Bar, Gluten-free Menu, Takeout, Wheelchair Access, Wine, Wine Bar
  • Special Events: All Private Parties considered, give us a call.

Getting there

  • Cross Street: 8th St.
  • Parking: Private Lot
  • Parking Details: Plentiful Restaurant Parking.
A word from Flying Fish Cafe & Wine Bar
The Flying Fish Café and Wine Bar is about a great atmosphere, tremendous food, seasoned knowledgeable service, some of the best Chef’s on the beach, and especially giving our patrons an overall “Dining Experience.”
Continued
Foodspotting photos
See all photos
Awards voted by OpenTable diners
  • Diners' Choice WinnerNotable Wine List
  • Diners' Choice WinnerRomantic
  • Diners' Choice WinnerMost Booked
Flying Fish Cafe & Wine Bar reviews from OpenTable diners
71 reviews since May 22, 2014
Overall Rating4.4
  • Food4.4
    Service4.4
  • Ambiance4
    Noise LevelModerate
89% of reviewers would recommend this restaurant to a friend.
special occasion (38)fit for foodies (34)romantic (32)notable wine list (30)neighborhood gem (21)good for groups (14)great for lunch (6)kid-friendly (6)late-night find (2)vibrant bar scene (1)great for brunch (1)Show More
  • City Life in the Neighborhood
    Epicurean
    Dined on 9/13/2014
    We recently had dinner at the Flying Fish Cafe that would have given any NYC restaurant a run for its reputation. We were delighted to find that the fish of the day was tuna and we could have it Mediterranean style. We were floored with the flavor of the dish. We have had it before in the same restaurant and enjoyed it very much. That is why we were happy to know it was available. This time it was exceptionally delicious. It was so good that we had to top the meal off with dessert (we don't often do that) Great meal, good service, nice atmosphere and all just a few blocks away.
    Special Features:
    fit for foodies, good for groups, great for lunch, kid-friendly, notable wine list, romantic, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • OpenTable Diner Since 2014
    Dined on 9/9/2014
    outside venue not so nice but inside it is diamond . Opens at the exact time it is quoted we almost left because we were early, it looked like it was closed up for the season.
    Special Features:
    romantic, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
    I would recommend this to a friend.
  • Great Find!
    Carmen0225
    Dined on 9/8/2014
    Food and service were impeccable. We go to the OBX every year and now we have a restaurant that we will enjoy every year as well. This restaurant was a wonderful surprise. Leeps and bounds above the rest. We will and have recommended it to our friends.
    Special Features:
    fit for foodies, good for groups, great for lunch, kid-friendly, neighborhood gem, notable wine list, romantic, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • So, so...
    WonderfulWinoVIP
    Dined on 9/6/2014
    In general, restaurants in the Outer Banks are more interested in quantity than quality. Flying Fish conforms to that standard despite efforts to be above the average...
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
  • Sher
    Great
    Dined on 9/5/2014
    We found the restaurant to be very nice and just a nice size. The menu offered a nice variety and the food was very good. Downside was service. Not sure if it was the waiter or the kitchen but overall a good meal. We would return should we be in the area again.
    Special Features:
    fit for foodies, romantic
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Worth the drive from Duck
    ClintVIP
    Dined on 9/4/2014
    We come to the Outer Banks every year. While on open table making reservations at a few of our favorites, I noticed Flying Fish was a new addition (evidently very recently though they have been open many years). What a nice surprise and worth the drive. We highly recommend the spinach salad and scallops. I skipped appetizers and ordered a special, panko encrusted halibut with a raspberry reduction sauce, wild rice and amazingly delicious grilled asparagus. The wine list was diverse and fairly priced. The service was professional and efficient. While it's evident that the restaurant is a converted fast food location, they have done an admirable job of turning it into a fining dining establishment. We will definitely go back next year.
    Special Features:
    fit for foodies
    • Food
    • Ambiance
    • Service
    • Noise LevelCannot Recall
    I would recommend this to a friend.
  • Fantastic Dinning Experience
    Redup
    Dined on 9/4/2014
    Service and meal both superb. Meal presentation was excellent, food was hot and very very delicious. Service was top notch and just could not have been better
    Special Features:
    fit for foodies, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
  • Best on the Outer Banks!
    Grandmakj
    Dined on 8/31/2014
    This is the best restaurant in the Outer Banks. The food is consistently excellent. The variety of food is outstanding; their char-grilled tuna appetizer is my favorite. Have had several fish dishes, as well as well as their lamb chops. And don't miss their desserts. The have a wide variety of wines and full service bar. The service is outstanding. We go back every year we visit. It is our first stop.
    Special Features:
    fit for foodies, neighborhood gem, notable wine list, romantic, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
  • sabor
    Dined on 8/28/2014
    THe Flying Fish is the best place to share an exquisite meal with friends and family during your stay in The OBX. You will return time after time.
    Special Features:
    fit for foodies, good for groups, great for lunch, notable wine list, romantic, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • Great for a night out without kids
    1stttimerVIP
    Dined on 8/27/2014
    Food was great, and server was very knowledgable about the menu. Changing little things on the entrees was not a problem.
    Special Features:
    fit for foodies, good for groups, late-night find, notable wine list
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
    I would recommend this to a friend.
  • yduffner
    Dined on 8/23/2014
    We loved the food at the Flying Fish Cafe and recommended it to a number of people who were visiting the area.
    Special Features:
    fit for foodies, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
  • Great place with no crowds.
    OpenTable Diner Since 2011
    Dined on 8/22/2014
    This is a nice little place to for a great dinner without the crowds.
    Special Features:
    romantic, neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • We always eat here....
    SaraVIP
    Dined on 8/16/2014
    When we are vacationing in the OBX. And we stay in Manteo, which isn't that close. But the food is worth the drive. Always very nice. And upscale wines.
    Special Features:
    great for brunch, fit for foodies
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • An every-trip must visit
    OpenTable Diner Since 2007
    Dined on 8/14/2014
    Ever since discovering Flying Fish many years ago, it's been one of our "must have dinner there" dining spots for our annual visit. They've never failed to delight us, and we recommend them to all who want a reasonably-priced "upscale" dining experience.
    Special Features:
    fit for foodies, romantic, special occasion, notable wine list
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • 15 years and counting...
    OBXCKCKS
    Dined on 8/13/2014
    My wife and I have been dining at Flying Fish since 1999! We've eaten there every year that we've returned to the Outer Banks and we love as much as we did the first time we walked through their door! The food is always fresh and wonderfully prepared. The ambiance is as romantic as it was on our honeymoon... We love the Flying Fish and look forward to more nights of dining in the years to come!
    Special Features:
    romantic, special occasion, notable wine list
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Excellence in Dining!
    OpenTable Diner Since 2014
    Dined on 8/8/2014
    From the efficiency of making the reservation to the fabulous dinner right on to the wonderful desert, our experience was fantastic! We will definitely be back with friends!
    Special Features:
    neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • Great food, great night!
    Mindy
    Dined on 8/7/2014
    The food was fantastic, everything was wonderful and we'll go back when we're in the area for certain!
    Special Features:
    romantic, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • What a find!
    VisitingPhillyVIP
    Dined on 8/6/2014
    Made a last minute reservation for a party of five. Was just gratefull to get a table anyplace. WOW. The food was fantastic and the people/service super friendly, if not a little too busy to deliver 5 star service. Never less, I highly recommended Flying Fish Cafe and Wine Bar the very next morning to the guys in my golf foursome. We'll be back.
    Special Features:
    fit for foodies, neighborhood gem, notable wine list
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Vraiment bien
    holinoneVIP
    Dined on 8/4/2014
    Nous sommes allés dans ce restaurant avec nos 4 enfants. Nous avons été bien accueillis. La qualité du dîner était excellente. Le service aussi. Un restaurant pas trop bruyant!
    Special Features:
    kid-friendly, romantic, special occasion, notable wine list
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Flying fish for 6
    Dinnerb4stonesconcertVIP
    Dined on 8/1/2014
    Great job by the Flying Fish to handle our reservation for 6 on short notice. The bisque was excellent and the Ciopinno was outstanding. Service was great and the evening was all we could expect. Great job...the Flying Fish is a great find if you actually enjoy food on the Outer Banks. Enjoy.
    Special Features:
    fit for foodies, good for groups, romantic, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • sophisticated and original
    NJvisitor
    Dined on 7/27/2014
    From the imaginative cocktails and homemade bread to the fabulous dessert (try the rum cake), the meal was well-crafted and delicious. We're dining there again this week.
    Special Features:
    fit for foodies, notable wine list
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
    I would recommend this to a friend.
  • OBX tradition
    Amosmonkey
    Dined on 7/25/2014
    It's our family tradition to start our week vacation at the Outer Banks with Friday night dinner at the Flying Fish Cafe. Food is consistently excellent, with delicious specials. My husband enjoyed callous with pesto, wild rice and asparagus while I had the bacon wrapped cobia with spinach and rice. The service is always excellent and staff are friendly. The place is kid-friendly but at the same time if you are dining without the kids for date night, you won't be disturbed. Not sure how they manage this, but they do.
    Special Features:
    notable wine list
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Blue
    Dined on 7/25/2014
    Good food, excellent service, In a charming dining room where you could actually converse in a normal voice. Not the absolute "best" of the beach, but very good.
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • What you are missing
    TravelEater
    Dined on 7/20/2014
    We love the Flying Fish! The service is always great and the food is outstanding! While it is not inexpensive, when you look at what you get, it is worth it! Very good service - and the filet with Gorgonzola butter is AMAZING! The signature Hurricane dessert is excellent too. They are normally not very busy, but I am SO glad they are taking reservations from Open Table! I travel a lot and usually only use Open Table in the "big" cities!
    Special Features:
    romantic, special occasion, notable wine list
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Excellent food, superb service
    DinkyDoo4692
    Dined on 7/19/2014
    The food was excellent. The service was unmatched by any restaurant on the OBX. Not just 1 server either, the entire team.
    Special Features:
    fit for foodies, special occasion, notable wine list
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Consistently good
    ACM1
    Dined on 7/11/2014
    We have been patronizing this restaurant for years. The new owners have done a fantastic job upholding the qualities that made this a place to return to.
    Special Features:
    fit for foodies, special occasion, notable wine list
    • Food
    • Ambiance
    • Service
    • Noise LevelCannot Recall
    I would recommend this to a friend.
  • ClevelandparkguruVIP
    Dined on 7/5/2014
    one of my fav places here at the Banks. Excellent spinach pie. Salads and tuna were the choices. All very good as is the service.
    Special Features:
    fit for foodies, special occasion, neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • Excellent for Lunch
    FoodieChris610
    Dined on 7/5/2014
    First visit to the Flying Fish with a party of 4 kids and 4 adults at lunchtime. Wonderful warm service (especially with the kids) and good food to boot. Recommend the tasty French fries and Grecian Urn dessert. The sandwiches were excellent as well. Would definitely return.
    Special Features:
    kid-friendly, great for lunch, notable wine list
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
    I would recommend this to a friend.
  • Great Choice
    OpenTable Diner Since 2014
    Dined on 7/1/2014
    Excellent choice for a delicious meal! The staff were very polite and nice. Great service, too! (:
    Special Features:
    good for groups, notable wine list, romantic, special occasion, vibrant bar scene
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
    I would recommend this to a friend.
  • Great place
    OpenTable Diner Since 2014
    Dined on 6/29/2014
    We've been coming to the outer banks for years. Since we visited this place we make a point to eat here every time we visit. Good seafood selections, choice wines, great staff, intimate setting, nice background music.
    Special Features:
    romantic, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
    I would recommend this to a friend.
  • OpenTable Diner Since 2011
    Dined on 6/22/2014
    The food was OK but not great. The place was empty and very quiet. I would not go back.
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
  • Great food and presentation!
    tekni2
    Dined on 6/13/2014
    We had a party of 10 and ordered a variety of appetizers and menu items. Everything was delicious and plated beautifully. All very pleased with their meals. A perfect end to our time at the OBX.
    Special Features:
    fit for foodies, romantic, special occasion, neighborhood gem, notable wine list
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • OpenTable Diner Since 2012
    Dined on 5/28/2014
    We had some Picky eaters in our group and they accommodated us. They even made something that was on the menu. Great customer service.
    Special Features:
    good for groups, romantic, special occasion, neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
    I would recommend this to a friend.
  • Horrible
    HitthedalinxVIP
    Dined on 5/28/2014
    This is my second time at this restaurant - both times were awful. Would not recommend.
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
  • OpenTable Diner Since 2005VIP
    Dined on 5/27/2014
    It was the best meal we had in the Outer Banks. We shared the baby clams and mussels starter followed by crab cakes and the yellowfin tuna special. Great service by Frieda. Thanks for a delightful evening.
    Special Features:
    fit for foodies, romantic, neighborhood gem, notable wine list
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Food was good
    vicky
    Dined on 5/25/2014
    Food was overall good but overpriced. They had pushed tables together to accommodate our party. Almost lost my glass of wine as my chair was placed so that when I put down my glass it was on where 2 tables met and they were not the same height. Good service as well.
    Special Features:
    special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Wonderful Seafood
    PamRVIP
    Dined on 5/25/2014
    We started our meal with a clam/mussels appetizer that was in the most delicious garlic wine broth. We had plenty of crusty french bread to dip in the broth. For my meal, I had the cioppino which was loaded with fish, mussels, shrimp and scallops. My companion had tuna that was cooked at just the right color. It was all delectable and plentiful. It was my first time but I will definitely be back the next time I am in Nags Head.
    Special Features:
    fit for foodies, romantic, neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
  • Ratings-Only Reviews
    Based on 34 ratings-only reviews submitted since May 22, 2014
    • Overall Rating4.3
    • Food4.4
    • Ambiance3.9
    • Service4.2
    • Noise LevelModerate
  • The following 1 reviews are from the Flying Fish Cafe & Wine Bar reviews archive.
  • cloy
    Dined on 5/14/2014
    We were attracted by the wine list. It was very good compared to other places at the OBX. The food was very good-- the portions were very large and we did not need an appetizer or dessert. The staff were excellent-- very attentive and friendly. I would recommend this place.
    Special Features:
    fit for foodies, notable wine list
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet