Powered By OpenTable: Restaurant Reservations. Right this way.
Restaurant Reservations - Free • Instant • Confirmed
  • Steinhilber's Restaurant

  • Online Reservations

Steinhilber's Restaurant
Steinhilber's Restaurant

Steinhilber's Restaurant Details

  • Dining Style: Casual Elegant
  • Website: http://www.steinys.com
  • Phone: (757) 340-1156
  • 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: Seafood, Steak, 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 & Promotions: 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.
Foodspotting photos
See all photos >
Awards voted by OpenTable diners
  • Diners' Choice WinnerSeafood
  • Diners' Choice WinnerOutdoor Dining
  • Diners' Choice WinnerRomantic
Diner Reviews
  • "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."
    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."
    Dined on 8/17/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."
    Dined on 8/16/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."
    Dined on 8/15/2014
  • "Food & service is always excellent. Fried shrimp and soft shells crabs are our favorite."
    Dined on 8/15/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."
    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."
    Dined on 8/14/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."
    Dined on 8/13/2014
  • "fantastic restaurant. the Best seafood along the east coast. Owners are very friendly and attentive. Food is the best."
    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!"
    Dined on 8/10/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!"
    Dined on 8/9/2014
  • "Wonderful meal for my wife's birthday. Food was delicious & well presented. Our server was excellent."
    Dined on 8/5/2014
  • "Went for my wedding anniversary. It was wonderful. Great food great service and what a view"
    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."
    Dined on 8/5/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."
    Dined on 8/4/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."
    Dined on 8/2/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."
    Dined on 8/1/2014
  • "Steinhilber's always leaves me fat and happy! A Virginia Beach gem!"
    Dined on 7/31/2014
  • "Friendly service; we felt like we were visiting relatives. Interesting menu with a small selection of various foods. Beautiful outdoor seating."
    Dined on 7/30/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."
    Dined on 7/28/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."
    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!"
    Dined on 7/27/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."
    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."
    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."
    Dined on 7/26/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."
    Dined on 7/25/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!"
    Dined on 7/23/2014
  • "Enjoyed the atmosphere, enjoyed the food, enjoyed the service. This restaurant offers the full package."
    Dined on 7/20/2014
  • "We celebrated our wedding anniversary with dinner at Steinhilbers, and it was terrific,"
    Dined on 7/19/2014
  • "We were shocked at the portion sizes of the sides. Not only that, but the baked potatoes looked to be "day old" and very small. Very crowded seating arrangements. To many servers just ready to steal your plate."
    Dined on 7/19/2014
  • "It's been at least 15 years since I ate at Steinhilbers. The food was fantastic but the service was extremely slow as there was a wedding party on deck. I would also nix the melba toast starter - completely underwhelming. Entrees were hot, fresh and generous. Desserts were out of this world."
    Dined on 7/18/2014
  • "I got the supposedly JUMBO grilled shrimp. They were not JUMBO and they were very salty, so was the twiced baked potato, very salty. I got a mixed drink and did not realize it was $10.00 or I would have not ordered it. I'm sure we won't be back for a long time."
    Dined on 7/18/2014
  • "We use to go quite often, then the quality of service and food went down. After 5 years we decided to give it another chance based on some feedback from some friends. We made reservations, but found they really weren't needed even for a Friday night. We ordered our old fav. appetizers shrimp and crab balls. The crab balls were excellent , shrimp not so good not much flavor. We were surprised how the menu had been cut back and one of my fav. gone. ( however the wine list is over 2 full pages) Our waiter was somewhat new so there was a lot of lag time between visits to our table. I was pleased that the cook did attempt to make my fav. dish that was no longer on the menu. To sum it up. Nothing like it use to be."
    Dined on 7/18/2014
  • "Very nice quiet neighborhood restaurant. Hidden in a neighborhood. Great food and great service."
    Dined on 7/18/2014
  • "Food was great, service was terrible. We waited at least 45 minutes between salad and entree. Arrived at 5:30, left at 8:30, no coffee or dessert."
    Dined on 7/15/2014
  • "Enjoyed a great dinner & experience with great friends"
    Dined on 7/14/2014
  • "The restaurant has become TOO crowded...you are packed in like sardines. This has caused a loss of charm and we did not like this situation. We could not converse because we could hear the conversations of the tables around us. I can no longer consider Steinhilbers for our special occasions. We now will now go to Isle of Capri. My wife has been going to Steinhilbers since the 70's, but was very upset entertaining her cousin. Her shrimp was cold, no more cheese on the twice baked potato (It was also cold)...cutting corners. I believe Steinhilbers has become more about MONEY and not about elegant service and dinning like in the past."
    Dined on 7/12/2014
  • "As always, the dining experience at Steinhilber's Restaurant is a wonderful experience, whether dining with family or friends. The cuisine, especially the fried shrimp is prepared in a most pleasant and presentable fashion and served in a most wonderful atmosphere by most professional waiters who are always polite and courteous. The scenic view afforded to diners is a treat, as are the floral arrangements adorning the property. I have always enjoyed dining at Steinhilber's and look forward to many more rewarding dining experiences."
    Dined on 7/11/2014
  • "Very good food & service but prices in restaurant significantly higher than in open table menu. For example; shrimp 40$ vs 37, salad 6$ extra - not included as stated. Management did not seem concerned"
    Dined on 7/10/2014
  • "A perfect spot for special occasions. The staff was very attentive and the food was absolutely delicious."
    Dined on 7/8/2014