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
  • Email: reservations@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 WinnerMost Booked
Diner Reviews
  • "My son is an Officer in the US Navy and this place was recommended to us. We had a great meal, awesome service from staff, and a good place to reconnect as a family . Didn't feel rushed at all. Great way to celebrate together."
    Dined on 4/13/2014
  • "Timeless classic of a restaurant with impeccable service, a beautiful view and a menu that blends traditional menu choices with ecclectic daily specials."
    Dined on 4/9/2014
  • "Had dinner there for my wife's birthday, and everything was perfect. We were seated promptly when we arrived for our reservation and immediately met our server. The meal was excellent and the service outstanding. This has become our favorite restaurant for our special occasions."
    Dined on 4/4/2014
  • "As always, superb food and service. A Virginia Beach Landmark with a small country club atmosphere and seafood that is always well selected and prepared!"
    Dined on 4/5/2014
  • "Like any dining experience, the one thing you remember is usually the one thing that distracted from the evening. The service was excellent and the waiter even congratulated us on our 34 Anniversary. In fact we have spent a number of our anniversaries at Steinhilbers. The atmosphere was great, loved the music. The dessert was the best pecan pie ever. The wedge salad that my wife ordered. One of my wife's favorite salads but this one was overwhelmingly brown lettuce. Usually she would just eat around it if it was only a small amount but by the time the server came to pick up our plates from the salads I pointed this out to him and he apologized. Another salad was not offered."
    Dined on 3/31/2014
  • "This visit was the second for my wife and I and unfortunately it wasn't quite as enjoyable. We had brought our family for a birthday dinner and overall we were disappointed with the whole experience. My in-laws were comparing the small sized oysters to Chick's Oyster bar and weren't impressed. My entree was the prime rib. I must say that this selection, for me, wasn't an enjoyable experience. The meat was bland, poorly seasoned and the sauce that it was placed upon lacked any seasoning and definitely could've used some herbs or even salt. The server was very attentinve to our needs and was the only highlight for this meal. However, the interim helpers were over zealous and a tad bit annoying. I don't recommend this restaurant."
    Dined on 3/29/2014
  • "The restaurant was hosting a large group party so service was a bit off. The restaurant was very crowded and tables too close together. When wait staff has to turn sideways to get to a table next to us, it is WAY TOO CLOSE! This was our second visit to Steinhilber's and it definitely was not as good as the first time. Through Open Table I requested our server from our first visit (Bart) for our birthday celebration dinner (second visit). Apparently Bart was working the large group party. Neither request was mentioned upon arrival or during the entire dinner. Food was still great - we both had the filet mignon - although for the price ($31) it should be served with a side dish. Crab cake appetizer was excellent."
    Dined on 3/29/2014
  • "We had another diner near our table who was way too loud and ironically, saying bad things about our neck of the woods in Chesapeake. First, keep your voice down - others are trying to enjoy their dining experience and you weren't supposed to be included in that. Second, be careful about what you say - others might not take it so kindly!"
    Dined on 3/15/2014
  • "I love Steinhilbers. I have been to this resturant so far 3x's. The only reason I don't go more often is because of the times it opens and the distance. But I absolutely love this place. The food is so good, the butterfly shrimp, the salmon, crab cakes, where there is more crab than filling...I will be again and again and again Peter"
    Dined on 3/21/2014
  • "We were celebrating our wedding anniversary, and it was our first visit to Steinhilber's. I had the fantail shrimp and a salad. My wife had the rock fish. The shrimp were huge, and delicious. My wife was impressed by the rock fish preparation and taste.The service was unobtrusive and efficient."
    Dined on 3/21/2014
  • "I made reservations to celebrate our anniversary. We were running 10 minutes late and called ahead to alert the staff. We arrived and were seated next to the kitchen door. It was the busiest spot in the restaurant and we made reservations for this table? The service was very good. The food was well prepared. Unfortunately the location of the table we were seated at ruined the experienced. If I had not made a reservation and seated there - no issue. When we arrived - only four other tables were occupied."
    Dined on 3/15/2014
  • "I ordered the fried seafood platter, which included their famous fantail shrimp and sauce. The fried food was sub-par. My date ordered a t-bone stick medium rare. The steak came medium well. portions are small and food is overpriced for what you get. Quality wasn't there."
    Dined on 3/9/2014
  • "When thinking of a special place to go, Steinhilbers always tops the list. All the food is excellent but I always come back for the shrimp! When going with a group, I have no doubts that everyone will leave satisfied. The deserts are excellent, too...and the servings are generous. If the weather is nice, I love to eat out on the deck. What a wonderful way to relax and unwind. Thanks, Steinhilbers!"
    Dined on 3/7/2014
  • "Fried shrimp and dipping sauce were superb, as was the rockfish, which we had in two ways: blackened and with a dill seasoning. Excellent service from the staff, as usual."
    Dined on 3/5/2014
  • "I really enjoyed my dining experience at this lovely little restaurant. I have loved in VA Beach my entire life and I'm just now finding out about this place. It has a great view of the water tucked away in a neighborhood. I would definitely dine here again. It has a great atmosphere."
    Dined on 3/7/2014
  • "We had out of town guests, needed a quiet place, serving top quality seafood. It was perfect. Table by the side room window, for 5. Waiter let us alone to discuss our business, and only stopped by to insure perfection. Just what we needed."
    Dined on 3/5/2014
  • "A great restaurant off the beaten path with a great water view. Family owned locals favorite."
    Dined on 3/5/2014
  • "Excellent food, particularly the seafood. Great for family and friends or a romantic evening with a loved one. Excellent service compliments the food. The location is off the beaten path and is literally in a neighborhood, which is unique for most restaurants of that quality. Steinhilber's is a great place for diners who don't prefer chain restaurants but want a quality meal that reflects the best seafood that the Virginia Beach area has to offer."
    Dined on 3/4/2014
  • "The food is awesome! Especially their signature shrimp and twice baked potato! And their desserts are scrumptious! Staff are friendly and efficient."
    Dined on 3/1/2014
  • "One of our favorite special-occasion restaurants. We love the Steiny Shrimp and Twice-baked Potato. House salad is now a-la-cart and although tasty, it is overpriced for the ingredients included. House white zinfandel was very good. For dessert, we shared the bread pudding, an added item for the evening, and it was presented beautifully and very good. This was my birthday restaurant choice and we were able to enjoy the beautiful water view from our table for two. Tables are definitely very close to each other, so don't expect a really intimate setting. We still love it though."
    Dined on 3/1/2014
  • "While my food and table service here were very good, I was really disappointed with management of the front of the house. I arrived on time with my wife and parents for a 6:15 reservation. Unfortunately, it wasn't until 6:40 that we were finally seated at a table. The hostess said they had to wait for a table to open up. Isn't that the point of a reservation-to hold a table open so you don't have to wait? If you can't honor reservations, then you shouldn't even make them an option and use first come first served seating status. This was a major disappointment for me and I had better expectations from a restaurant of this quality."
    Dined on 3/1/2014
  • "It was amazing, the food , the service, the location. They was very respectable. It's a great place to go if it's a special occasion and or you just want to go and get dressed up!"
    Dined on 3/1/2014
  • "Dined here twice in the last week, and thoroughly enjoyed every minute. The shrimp were of course excellent, and I also tried the steak and was not disappointed. The service-everything from entrance to the end of the meal really set this place apart."
    Dined on 2/24/2014
  • "Came with two other folks, celebrating a birthday. The birthday boy had never been there, so now you have a new fan of Steinhilbers. Food was fantastic and service was great. Always a pleasure dining here."
    Dined on 2/17/2014
  • "We made a reservation for 7:30 we were not seated until 8:30 felt like entirely too long.The hostess apologized but no one else from the restaurant acknowledged the inconvenience that being said after the wait the rest of the evening was outstanding."
    Dined on 2/22/2014
  • "We've been coming to Stiney's for many years. It is our favorite restaurant in the area. The food is always outstanding. The waitstaff take excellent care of you and always make you feel special."
    Dined on 2/18/2014
  • "Had to wait 45 minutes even when had a reservation. Alot of fat on steak Service was slow."
    Dined on 2/14/2014
  • "As always Steiny's food was excellent! The waitress was a little pushy and seemed "put out" when we asked for refills of water, etc...she brought a Pinot Noir when I ordered a Pinot Grigio and was markedly upset with me. When I asked them, my table mates said that I did indeed order a Grigio and that she made the mistake. Again, great food as expected and we will continue to dine here! :)"
    Dined on 2/16/2014
  • "On Feb 16, a Sunday night we were a little early for our reservation but were greeted warmly and were seated at our waterfront table in less than one minute. Service was great, no surprise, throughout the dinner. The restaurant was bustling, and with closely spaced tables, the noise level is higher than most top line restaurants, but service was not affected nor was food quality, The beef and seafood dishes were excellent. One item of note, a recent menu change no longer includes the two sides or salad with beef dishes and is different for various seafoods. This remains our go to place for special occasions though over an hour drive from our home."
    Dined on 2/16/2014
  • "A friend of ours recommended Steinhilber's restaurant to us so we decided to try it out. We were NOT disappointed in the least and were quite impressed! The next day we both kept saying how great it was - everything - the food, the impeccable service, the wine selections and the setting. Very lovely place. We'll be back there as soon as we can!"
    Dined on 2/16/2014
  • "Stieny's is hidden in the back of a neighborhood on the water and they have the best shrimp I have ever tasted."
    Dined on 2/15/2014
  • "I took my wife to Steinhilber's on Valentine's Day for a romantic dinner and we had a great time. We elected to dine downstairs (which I did not know existed) and it was an excellent choice. We truly enjoyed dining downstairs and it felt cozy, intimate and quiet. We shared crab cakes as an appetizer, a large she crab soup and our dinner meal was the NY strip streak with twice baked potatoes (all done to perfection). My wife and I look forward to returning to this classy restaurant and indulging in another fine dining experience."
    Dined on 2/14/2014
  • "Can't believe we have lived in this area for 14 yrs and never heard of this restaurant. It was wonderful and our guests really liked it. Plan on taking my family here in the spring for outdoor dining. Waitperson was exceptional."
    Dined on 2/16/2014
  • "The name said it all. For a wonderful evening it's always Steinhiblers!"
    Dined on 2/14/2014
  • "I did not mind the wait - i knew that going into it since it was Valentines Day but...my steak was over cooked, tough, and had no flavor. $150 later and we were very dissappointed and still hungry. The wait staff had impecable customer service skills."
    Dined on 2/14/2014
  • "The food is consistently great. No surprises. The wait staff is very well informed about the menu. The drink before dinner recommendation accurately described the result. The most appreciated service and the mark of a great restaurant: the water glass seems to magically refill without request!"
    Dined on 2/13/2014
  • "Not really sure why I made reservation. I made it to my 515pm. Reservation, but 6 other couples without reservation was came in after me and my wife and they were sat before us. To make it more funny, other people who came in and sat after us, got there food, check , and left before we did. Not really sure what took so long, we ordered everything at once. Appetizer, soup or salad, and main course. We left the restaurant at 750pm. (not the parking lot) which was fun to squeeze out of. all the cars that pulled in with us with 4 or more people in the group was gone. Which we missed two showing of the movie we had planned, which was 730 and 8. Needless to say. Spending $120. for this kind of dinner was not worth it."
    Dined on 2/14/2014
  • "Friendly and attentive service in a unique restaurant location tucked away in neighborhood location. The fried shrimp appetizer was excellent. The meals, stuffed grouper and prime rib, were first rate. A nice environment to relax, enjoy wine and the meal. Service did not rush you along."
    Dined on 2/14/2014
  • "A Virginia Beach resident that has not taken advantage of your marvelous restaurant in years. As a matter of fact, we actually thought it had closed. So happy to rediscover it and see the fabulous updates. The food, the waiter, the hosts, the servers and the atmosphere were absolutely FABULOUS!! We will be back."
    Dined on 2/13/2014
  • "We were seated immediately upon arrival at a table for two, near the fireplace. (Our reservation was at 5:30.) our server was prompt and curtious and informed us of the specials for the evening. The tables seemed to be closer together, probably because it was Valentine's Day, and the lady at the next table wanted to make sure everyone at the adjoining tables heard what she was saying. We ordered an appetizer for starters. My salad arrived 45 minutes later and the appetizer arrived 30 minutes after the salad. We finally got our meals around 7:00. A little to long a wait, if you ask me. The food though was delicious."
    Dined on 2/14/2014