Steinhilber's Restaurant
Steinhilber's Restaurant

Steinhilber's Restaurant

  • Dining Style: Casual Elegant
  • Website: http://www.steinys.com/
  • Phone: 7573401156x
  • Hours of Operation:
    Dinner: Daily: 5:00pm - 10:00pm

    Special hours for private parties available

    Closed Christmas Day, New Year's Day, Thanksgiving Day

    Special holiday hours on Easter, Mother's Day, Christmas Eve and New Year's Eve.
  • Payment Options: AMEX,Carte Blanche,Diners Club,Discover,JCB,MasterCard,Visa
  • Cuisine: Steak, Seafood, American
  • Dress Code: Business Casual
  • Accepts Walk-Ins: Yes
  • Additional Details: Banquet/Private Rooms, Bar/Lounge, Beer, Fireplace, Full Bar, Non-Smoking Area, Non-Smoking Restaurant, Patio/Outdoor Dining, Personal wines welcome, Personal wines welcome (corkage fee applies), Private Room, Smoking Area, Takeout, View, Wheelchair Access, Wine
  • Special Events: Our catering staff produces a seamless event with little to no effort from you. We love a challenge and will work to make your wish list a reality within your budget.

Getting there

  • Parking: Private Lot
  • Parking Details: gravel parking lot
A word from Steinhilber's Restaurant
A tidewater tradition, this family owned and operated restaurant has been serving the finest seafood and steaks for over 70 years. Join Steinhilber's for dinner on any occasion.
Continued
Foodspotting photos
See all photos
Awards voted by OpenTable diners
  • Diners' Choice WinnerSeafood
  • Diners' Choice WinnerOutdoor Dining
  • Diners' Choice WinnerRomantic
Steinhilber's Restaurant reviews from OpenTable diners
197 reviews since May 6, 2014
Overall Rating4.5
  • Food4.6
    Service4.5
  • Ambiance4.5
    Noise LevelModerate
93% of reviewers would recommend this restaurant to a friend.
special occasion (147)scenic view (146)romantic (120)great for outdoor dining (111)neighborhood gem (95)notable wine list (63)good for groups (59)fit for foodies (55)kid-friendly (12)late-night find (11)great for brunch (10)great for lunch (9)hot spot (5)vibrant bar scene (3)Show More
  • Food Very Good Service Not So Good
    WAHIII
    Dined on 8/31/2014
    This has long been a special occasion location for our family but the owners struggle to maintain this special place. Food is still very good, but more tables add to congestion and high noise level. The signature jumbo shrimp is still outstanding and steaks are a very good entree , with large cuts. Service marginal, the waiter told us he was new and his effort affected our experience. We had a long waits between ordering drinks, appetizers, waited nearly 10 minutes after salads for salt and pepper, never were offered condiments with the downsized she crab soup and then the entrees were long time coming but they were good. Owner always friendly and caring. Still a favoirite food destination
    Special Features:
    scenic view
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
    I would recommend this to a friend.
  • Delicious meal and great service
    OpenTable Diner Since 2009
    Dined on 8/31/2014
    We celebrated our anniversary at Steinhilbers. The service was prompt, but not obtrusive and the food was tastefully prepared and cooked as ordered. The salad, entre` and dessert arrived at nice intervals, not too rushed , but not leaving long waits between courses. Our table overlooked the lawn, with a view to the water. Altogether a most enjoyable dining experience!
    Special Features:
    good for groups, notable wine list, scenic view, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
  • A hidden gem
    JimRVIP
    Dined on 8/31/2014
    This is a beautiful, traditional restaurant hidden in a neighborhood near citycenter. The food and the garden setting made for a delightful evening.
    Special Features:
    great for outdoor dining, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
  • Great seafood
    OpenTable Diner Since 2006
    Dined on 8/30/2014
    When we want great atmosphere along with an excellent dining experience this is how go-to spot!
    Special Features:
    fit for foodies, neighborhood gem, scenic view
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • We were so pleased with everything.
    OpenTable Diner Since 2014
    Dined on 8/29/2014
    The service and food were excellant! I am not waiting for a "special occassion" to return.
    Special Features:
    fit for foodies, romantic, scenic view, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • great setting
    greatfood
    Dined on 8/29/2014
    I was very happy with the service everyone was really nice
    Special Features:
    great for outdoor dining, late-night find, romantic, scenic view, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
    I would recommend this to a friend.
  • Steineys
    Liv2eat
    Dined on 8/28/2014
    Shrimp appetizer is unforgetable best ever. Everything as always is cooked to perfection. These people pay attention to every detail. Highly recomend.
    Special Features:
    fit for foodies, good for groups, great for outdoor dining, neighborhood gem, notable wine list, romantic, scenic view, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
    I would recommend this to a friend.
  • Cerone Stone
    OpenTable Diner Since 2014
    Dined on 8/27/2014
    Customer service was excellent and the food was great too!!!
    Special Features:
    good for groups, great for lunch, great for outdoor dining, late-night find, romantic, scenic view
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
  • Still Great
    Shrimper
    Dined on 8/25/2014
    We have visited Steinhilber's many times over the years. They have ALWAYS been better than expected. You have not had fried shrimp until you have had their version. Coupled with a twice baked potato, your meal is then complete. Lovely setting overlooking the Lynnhaven river.
    Special Features:
    neighborhood gem, scenic view, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
    I would recommend this to a friend.
  • Awesome!!!
    PRS1
    Dined on 8/24/2014
    This is the second time that we have been back to Steinhilber's. The restaurant is on a huge stretch of land along the water in Virginia Beach. The restaurant itself has almost a historic feel to it. The service staff is very professional and attentive. The bulk of the entrees are seafood oriented and my wife says the quality is a big step above anything else in the area. Personally, I'm not a seafood person, but I can still find plenty of entree choices that I would want. There is a great wine selection and a good mix of beers on the menu.
    Special Features:
    romantic, special occasion, scenic view, neighborhood gem, notable wine list
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
  • Great experience
    Akaqte7
    Dined on 8/23/2014
    The food and service was excellent. Very good dinning experience.
    Special Features:
    good for groups, romantic, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
    I would recommend this to a friend.
  • Disappointed.
    FoodPro
    Dined on 8/23/2014
    We were very disappointed in Steinhilber's because we had heard about it from a friend who said the food was great. After finding it (it's way back in the Thalia section of Virginia Beach) for what was to be a romantic night out at what we thought was an upscale establishment. Once there, we just found it to be too noisy, have cramped seating, and to be overpriced considering the food choices available (chicken, seafood, and steak). They had an extensive wine list, which is a plus. We go out to eat often and simply have had much better seafood and steak for far less money at other places in the area. I am sorry, but this restaurant poorly lived up to the hype that preceded our visit, and we were very disappointed.
    Special Features:
    great for outdoor dining
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
  • Still In Love
    Farmsandi
    Dined on 8/19/2014
    The restaurant remains a top notch destination, due to the food and more importantly, the excellent wait staff. Michael (that's what my mom said our waiter's name was...my apologies if I got it wrong) was attentive, cheerful, and accommodating. Even though it's a 100 mile drive, our family still chooses Steinhilber's for our very special occasions. We look forward to visiting again very soon.
    Special Features:
    fit for foodies, good for groups, romantic, special occasion, scenic view, neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
    I would recommend this to a friend.
  • Great birthday dinner
    OpenTable Diner Since 2008
    Dined on 8/17/2014
    We came here for a birthday and were thrilled with the experience. We'd been here before and liked it, but this time was better than we remembered. Our food was just delicious and the whole experience from start to finish was wonderful.
    Special Features:
    fit for foodies, romantic, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelCannot Recall
  • Old friend
    oldfriend7823
    Dined on 8/17/2014
    While everything food, service, etc. was great, as usual, the main indoor dining room was not very busy this Sunday night. We could not understand why, with so much room in the dining room. they seated all guests in one section of the room, all crowded together. It would have been much nicer if the guests were spread out throughout the dining room. If they is there policy for whatever reason, they should reconsider on nights when it is not so busy.
    Special Features:
    fit for foodies, scenic view, notable wine list
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
    I would recommend this to a friend.
  • Fabulous!
    MelBell2003
    Dined on 8/16/2014
    A bi-annual visit for my husband and I, we celebrated our 11th anniversary over a wonderful dinner (we have gone to Steinhilber's each year!) As always, the food was absolutely excellent, as was the service. We love sitting outside on the patio on late summer nights.
    Special Features:
    great for outdoor dining, romantic, special occasion, neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • Great for that special someone!
    Larry
    Dined on 8/15/2014
    Great service, great food in a charming setting. The expression, "You only get one chance to make a good first impression" is true. In this case, everyone at Steinhilber's went far beyond the norm to make sure we were impressed.
    Special Features:
    great for outdoor dining, romantic, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • WMGMCGVIP
    Dined on 8/15/2014
    Food & service is always excellent. Fried shrimp and soft shells crabs are our favorite.
    Special Features:
    good for groups, great for outdoor dining, special occasion, scenic view, neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
  • Wonderful Restaurant
    SanJean14
    Dined on 8/14/2014
    We were there for our 32nd wedding anniversary and it was a very nice setting. Somewhat crowded but that means it's a desired location. Wish it had been a more intimate dining experience but it was fine. The dinner was good however food was not too warm at all. We will go again! We have shared it with our friends and family to try this restaurant.
    Special Features:
    great for outdoor dining, special occasion, great for lunch, scenic view, neighborhood gem, notable wine list
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Great Food, service could be better
    VAFoodie
    Dined on 8/14/2014
    Went here with my boss and coworker & got a great seat outside. It became clear very quickly that my waiter was new or bad. The food was excellent from their butterfly shrimp, to the petite filet, and the pecan pie. I was very happy with every bite. Only 2 things were disappointing, our waiter and the bathroom. The waiter was sub par for this 5 star place. When asked if the pecan pie was more moist or dry, he replied "neither...it is awesome". Not a fan of dry pie, I rolled the dice and welcomed an unmistakably moist and awesome slice of pie. Also dropped the check quite rudely and made fun of my coworker as we were paying. The bathroom felt like one from a Subway connected to a gas station complete with fence latch on the door.
    Special Features:
    great for outdoor dining, romantic, special occasion, scenic view, neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
    I would recommend this to a friend.
  • Hidden Gem
    OpenTable Diner Since 2014
    Dined on 8/13/2014
    This spot was a nice find in Virginia Beach. The food was good, the wait staff were friendly (the owner is even hands-on, filling up our water glasses) and the view was pretty.
    Special Features:
    great for outdoor dining, special occasion, scenic view
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
    I would recommend this to a friend.
  • Great Restaurant
    JJfromNC
    Dined on 8/10/2014
    fantastic restaurant. the Best seafood along the east coast. Owners are very friendly and attentive. Food is the best.
    Special Features:
    great for outdoor dining, romantic, special occasion, scenic view, notable wine list
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
    I would recommend this to a friend.
  • Karel
    Dined on 8/10/2014
    My husband and I still talk about our exceptional meal. From the moment we walked in, and was greeted warmly, to our incredible meal (not to mention the best apple pie we have ever had) we were made to feel special, and will return as often as possible, knowing each dining experience will be wonderful!
    Special Features:
    kid-friendly, fit for foodies, great for outdoor dining, romantic, special occasion, scenic view, neighborhood gem, notable wine list
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
    I would recommend this to a friend.
  • The best ever
    Dale
    Dined on 8/9/2014
    We eat out a lot and enjoy fine dining. This place is amazing! The owner spoke to us and made us feel at home, the service was superb and the food outstanding!!! We will be back a jewel of a place to enjoy fine food!
    Special Features:
    great for brunch, kid-friendly, fit for foodies, good for groups, great for outdoor dining, romantic, special occasion, great for lunch, late-night find, scenic view, neighborhood gem, hot spot, vibrant bar scene, notable wine list
    • Food
    • Ambiance
    • Service
    • Noise LevelCannot Recall
    I would recommend this to a friend.
  • Memorable Dining
    regdinerwgdtaste
    Dined on 8/5/2014
    Wonderful meal for my wife's birthday. Food was delicious & well presented. Our server was excellent.
    Special Features:
    great for outdoor dining, special occasion, scenic view
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • wonderful
    tunajohn406
    Dined on 8/5/2014
    Went for my wedding anniversary. It was wonderful. Great food great service and what a view
    Special Features:
    great for outdoor dining, romantic, special occasion, scenic view, neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
    I would recommend this to a friend.
  • first visit
    LMSAPGVIP
    Dined on 8/5/2014
    First time here. Came highly recommended from friends who know food and service. Service was great and food was better. No complaints. Enjoyed several apps (oysters and fried shrimp) and entrees of steak and kingfish.
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • Consistently great
    Pmen
    Dined on 8/4/2014
    Always a fine dining experience. Meals were very nicely presented, fresh and delicious. Wait staff seemed a little cold toward two well behaved small children ages 4 and 6. Made us seem somewhat unwelcome.
    Special Features:
    great for brunch, good for groups, great for outdoor dining, romantic, special occasion, late-night find, scenic view, notable wine list
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
  • Steinhilber's
    DiningCostalVA
    Dined on 8/2/2014
    The wait staff from the matradee to the waiters and servers were professional and courteous meeting all of our needs and wishes. The prime rib, NY strip steak and fish were a delight at our table. Conversation was easy and enjoyable with the quiet atmosphere. Using OpenTable.com to book our reservation and to send notices to our guests and then make a change from a table of 5 to a table of 7 was easy. The confirmation email for the change assured we would enjoy are dining and not worry about the reservation.
    Special Features:
    great for outdoor dining, romantic, special occasion, scenic view
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
    I would recommend this to a friend.
  • A disappointment...
    CCSVBVA
    Dined on 8/1/2014
    It appears that this once fine restaurant now caters primarily to businesses and large events, paying less attention to their other guests. This seems to have affected the service and food quality. We celebrated our anniversary last night and there were many small problems. Raw oysters were just ok, both steaks were way over done and veggie sides were left on the table to get cold while we waited on new steaks. It was an ok evening, but the experience was flawed in so many areas that it disparaged this once fine restaurant. In spite of this, the prices were very high and little effort was made to 'comp' anything. We expected the prices, but not for this level of service and food preparation. We will likely eat elsewhere in the future.
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Fabulous as Always
    Cody
    Dined on 7/31/2014
    Steinhilber's always leaves me fat and happy! A Virginia Beach gem!
    Special Features:
    great for outdoor dining, romantic, special occasion, scenic view, neighborhood gem, notable wine list
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
  • A lovely, relaxing meal
    GrandmaNona
    Dined on 7/30/2014
    Friendly service; we felt like we were visiting relatives. Interesting menu with a small selection of various foods. Beautiful outdoor seating.
    Special Features:
    great for outdoor dining, romantic, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
  • Worth the visit
    Delicious
    Dined on 7/28/2014
    When I travel I try to eat the local cuisine. The food here was amazing the review did not do it justice. Please visit you will not be disappointed.
    Special Features:
    great for outdoor dining, special occasion, late-night find, notable wine list
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
  • Dinner and catching up...
    Smidge0411
    Dined on 7/27/2014
    We hadn't seen our friends for years. They were vacationing at Virginia Beach and we decided to get together for dinner. My wife and I had dined at Steinhilber's frequently, so we knew it would provide great food and a perfect atmosphere for an evening of catching up. The food was sensational and the relaxed setting allowed us to visit for two hours. It was a very special evening.
    Special Features:
    special occasion, scenic view
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
    I would recommend this to a friend.
  • Dinner at Steinhilber's Restaurant
    luv2feast
    Dined on 7/27/2014
    I recently had dinner at Steinhilber's to celebrate birthdays for two friends. The food was wonderful, the ambiance was great, and the service was excellent! I will definitely consider the restaurant for more events!
    Special Features:
    great for brunch, good for groups, great for outdoor dining, romantic, special occasion, great for lunch, late-night find, scenic view
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
  • Phillyguy117
    Dined on 7/26/2014
    Food excellent. Service excellent. Owner comes to table & greets guests and checks after dinner to make sure everything was satisfactory. I highly recommend this restaurant.
    Special Features:
    great for outdoor dining, scenic view, notable wine list
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • OpenTable Diner Since 2012
    Dined on 7/26/2014
    My husband and I were impressed with the quality of food and service. The owner of the restaurant was friendly and very helpful to her staff. She was present talking with guest and filling water glasses.
    Special Features:
    neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • Virginia's Best Restaurant
    ourhouse
    Dined on 7/26/2014
    Our most recent visit confirms our opinion that Steinhilber's Restaurant is an excellent venue to celebrate Valentine's Day and events such as a Wedding Anniversary.
    Special Features:
    romantic
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
  • Outstanding
    oldestlockrin
    Dined on 7/25/2014
    Most probably the best restaurant in Virginia Beach. The food, especially the shrimp, are outstanding. Service is excellent and they understand fine dining and a slow/comfortable environment.
    Special Features:
    great for outdoor dining, romantic, special occasion, scenic view, neighborhood gem, notable wine list
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Outstanding dining experience
    moyaandme
    Dined on 7/23/2014
    I took my two nieces to Steinhilber's this week. I haven't been in years. I was thrilled that the level of service and food is still the same. It was a wonderful evening. Jack our waiter was fabulous!
    Special Features:
    romantic, special occasion, scenic view, neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.