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 WinnerMost Booked
Diner Reviews
  • "Steinhilbers continues to set a standard in Virginia Beach. The specials provide a real variety, especially seafood of all types. We we're served by a patient, professional who marched our age group. Very attentive staff all night. And, oh by the way, the food read superb."
    Dined on 7/7/2014
  • "My party of six was completely enchanted by the patio setting with all of the beautiful flowers and gardens. Our server Suzanne was terrific and the food delicious. My fried fantail shrimp entree was the best! We also enjoyed a visit to our table by the owner and lady of the establishment. Great setting, food and hospitality. Beautiful evening indeed!"
    Dined on 7/6/2014
  • "The best shrimp in town. Food service outstanding. Pricy but well worth it."
    Dined on 7/6/2014
  • "Very friendly and attentive staff. You pay for the service."
    Dined on 7/5/2014
  • "Our meal was delicious. The she-crab soup is the best I ever had (I almost licked the plate). The steak was wonderful. Mash potatoes and creamed spinach were also delicious. Service was friendly and efficient. We never had a dull moment."
    Dined on 7/5/2014
  • "As always, dinner was remarkable. Food was stupendous, wait staff were professional and courteous. I endeavor to make recurring visits."
    Dined on 5/17/2014
  • "We enjoyed our romantic anniversary dinner at a special, private table on a small deck between the restaurant and the patio. Service was impeccable and the night was perfect. Two suggestions for the restaurant will be sent directly to them as I in no way wish to underplay the fabulous evening we shared there. Thumbs up!"
    Dined on 7/5/2014
  • "The best seafood we have had. The breading on the butterfly shrimp and the onion rings is so light, really heavenly! Both of our meals were perfectly prepared. The waitstaff are friendly, attentive but unobtrusive. There was nothing about our dining experience that we could find fault with. In a word...perfect."
    Dined on 7/2/2014
  • "Considering the quality and service compared to other local restaurants, this place is overpriced. Maybe good for meetings and group dinners."
    Dined on 6/30/2014
  • "Best shrimp in hampton roads. The service was also impressive."
    Dined on 5/9/2014
  • "Made our reservation on-line and everything went as planned. Wonderful meal with GREAT service and friendly staff. Thank you!"
    Dined on 7/1/2014
  • "I have visited Steinhilber's for at least ten years now and something this time was amiss. When we first arrived a little early for our table we were sit in the bar area. There was not a bartender on staff that night. There was a large party in the downstairs dining room that was working the kitchen pretty hard. My appetizer came right out as I am accustomed however, our entrées took so long they gave us a complimentary salad(good call kitchen manager). The wait staff is always excellent and this night was no different except the waiter did not introduce himself I had to ask him his name. I know you think these things are probably petty however, when you go to the best in town you expect the best. I will return to see if I am wrong."
    Dined on 6/18/2014
  • "We have been going to Steinhilbers on and off for many years. The weather was perfect so we decided to dine on the outdoor deck. It is a great place to eat outside! Our server was engaging and attentive and the signature fried shrimp never disappoints."
    Dined on 6/29/2014
  • "My wife and I went here for our 23rd anniversary and it was our first time at Steinhilber's Restaurant. We totally enjoyed our experience there. The weather was perfect and we sat outside on the porch. The wait staff was outstanding and completely made us feel welcome and special. The food was outstanding! We had steamed oysters and crab cakes for an appitizer. Followed by a half bowl of she-crab soup. Then we split a fried seafood platter with the vegitable medley. That was so much food and all of it was delicious. The crab cakes are by far the best I have ever had. This was a wonderful evening for an anniversary."
    Dined on 6/29/2014
  • "the only issue with this locale is a lack of dining space for the "new size average customer" to be able to enjoy a meal and not be cramped, or starved for space."
    Dined on 6/28/2014
  • "Normally have a great experience, but this time it just wasn't the same. When I spend $100 on dinner, I expect decent service. Outside seating was beautiful though. Food was okay. Maybe it was just an off day."
    Dined on 6/27/2014
  • "When you drive back to the restaurant you go through a residential area, so don't think you're lost! The food was amazing and the service was superb. It's not a cheap place and it's definitely more of a date place. I didn't see any small children, thank goodness, so the dinner was quiet and intimate. I highly suggest it. I will be returning!"
    Dined on 6/27/2014
  • "We made reservations for a 7:00PM dinner. We asked to be seated on the outdoor patio. It was beautiful. We enjoyed cocktails while reviewing the menu and hearing about the daily specials. Our waitress was very pleasant and professional. My wife ordered the fried shrimp, baked potato, and creamed spinach. All of the portions were perfectly prepared and very tasty. I ordered the grilled halibut which was served with a vegetable medley and a light sauce. The halibut was grilled to perfection and the vegetables and sauce were a nice compliment to the dish. We each had a glass of pinot grigio wine which was a excellent choice for the seafood we ordered. The entire experience including the staff, food, and atmosphere was exceptional."
    Dined on 6/24/2014
  • "Steinhilber's is a must visit whenever we vacation in Virginia Beach. They have absolutely delicious food! We particularly like the fried shrimp and prime rib. Both are the best we have ever had. They also have delicious homemade dressings, rolls, and cornbread. If it is a nice night, sit outside. It is so nice to dine surrounded by flowers beautiful while you eat. (Note: I listed the service for this visit as good. However, it usually is very good, if not outstanding. On our visit our server was not as attentive as he should have been. This was not typical.)"
    Dined on 6/25/2014
  • "Took my boyfriend there for his birthday! Staff was so "Fabulous"! Put his cake on a very nice cake plate with candles plus gave us a window seat! Highly recommend! Food was spectacular!!! Thank to them for making the night truly special!!!"
    Dined on 6/25/2014
  • "This restauraunt is one of the best kept secrets in Virginia beach. Excuse my ignorance but I believe his may be the only eatery I've been two that completely deserves 5+ Stars. Food was freshly prepared and amazing, view was breathtaking, polite employees, THE WINE IS UNCANNY! Long story short, although pricy this restauraunt is worth Every. Single. Penny."
    Dined on 6/22/2014
  • "Fried shrimp appetizer is fantastic. Great menu, still getting it done after many years open. Wines are reasonably priced."
    Dined on 6/22/2014
  • "I have been going to this restaurant for over 64 years.....Yes, since I was 2 years old!! It my favorite place in all the world and I have traveled extensively. Great food, romantic ambiance and fantastic service. Great for families with children too."
    Dined on 6/11/2014
  • "Food is always excellent. Wait staff are top notch. It is off the beaten path, but only a couple of miles to town center. Beautiful outside dining as well as a rustic "old Lodge" type feel on the inside. I usually stick to the seafood, but the steaks look good as well. You have to try their signature shrimp at least as an appetizer."
    Dined on 6/20/2014
  • "Our dinner was excellent, the staff - cordial and attentive, but not overbearing - was always on the edge of the being noticed. There, but not there. Plates arrive and depart, glasses silverware, a filled wine glass happened without being noticed. They never intruded on the conversation. The wine list is very good without being ridiculous and overwhelming. I am very particular and pick at the smallest details and that is how I grade - against perfection. The negatives are too minute to mention, but did warrant the loss of a star. My wife's prime rib could have been warmer and it was quickly and correctly remedied. Steiny's is my pick for a upscale dining in VAB above all others including Ruth's Cris."
    Dined on 6/20/2014
  • "We had a wonderful time and enjoyed the food. The service was on spot, didn't have to ask for anything, there was plenty of wait staff to see to our every need. The steaks came out cooked perfect and were mouthwatering. The desserts were very good and everyone shared the sweets. We will be back in the future, maybe eat outside next time, thanks for the wonderful time!"
    Dined on 6/20/2014
  • "Steinhilber's has been around for a long time and they are excellent. Their service, value and ambiance has never changed. You get quality food, I never order the same thing and I have never had a bad meal."
    Dined on 6/18/2014
  • "Took a customer to dinner and Steinhilber's service, food and of course the shrimp was impeccable & outstanding. Thank you, it was a great dinner."
    Dined on 6/18/2014
  • "Steinhilbers is famous for their fried shrimp, and an appetizer of three was a nice start. My wife ordered a filet mignon which I was surprised to see came with no sides, no garnish, nothing. I ordered the sauteed crab cake which was good. We both ordered sauteed spinach, mine as a side and a shared a la carte fish as well. The spinach had way too much salt on it, but it was otherwise tasty and not overcooked. The prices seem high for the quality of food andthe declining condition of the restaurant. Overall, it is wworth a visit."
    Dined on 6/16/2014
  • "Great experience, as usual. We return as often as possible."
    Dined on 6/15/2014
  • "Delectable food and service is impeccable. Been coming here for years for all our special occasion they do not disappoint."
    Dined on 6/15/2014
  • "A hidden gem perfect for summer dining. They had indoor patrons as well as outdoor -- and a wedding reception. Everything, including a couple of special requests to the kitchen, were to notch. Shrimp fresh. Steaks cooked to perfection. Red snapper presentation was particularly fine. Even kid's menu items were not standard fare. Considerable wine list -- most by the bottle."
    Dined on 6/14/2014
  • "We loved the combination meals. Wish they would bring them back."
    Dined on 6/11/2014
  • "Steinhilber’s was recommended by a friend for a place to take my wife for our wedding anniversary. We were not disappointed. The Food/drinks were GREAT and the service was outstanding! I love that it is somewhat off the beaten path and can’t wait to go back and sit outside and eat on a nice summer’s eve. Love that they are open on Monday. 5 stars to them. Would recommend them over other “high end” restaurants that are in the area."
    Dined on 6/9/2014
  • "This was our first visit to Steinhilber's despite having lived in the area for 14 years. The food and the service were among the very best we have experienced. The wine list was extensive and offered everything from common table wine to great classics. Unfortunately, the mark-up on the wine list seemed more than normal, making very good mid-level wines expensive ($85 - 100). Nevertheless, the menu covers all the bases, the food is high quality (great beef, fresh fish), presentation is perfect and even inspired, preparation flawless, and service impeccable. A great experience overall."
    Dined on 6/3/2014
  • "I have been coming to Steinhilber's, aka Steiny's, for 23 out of my 27 years on this planet. And I have never been disappointed once! The food is always incredible and the service is outstanding. We always order two to three rounds of their amazing Fried Shrimp, and that's just to start. Their specials and other entrees are outstanding and always fresh. I plan on coming back here every Summer."
    Dined on 6/7/2014
  • "My husband and I went for our 11th year anniversary. Our table had a nice view of the water. Our waiter was prompt and very knowledgeable about the menu and wine list. I had the Stiney shrimp and it was wonderful. My husband had the seafood platter plus my last two shrimp. If you are looking for good seafood and classy atmosphere this is the place. "
    Dined on 5/31/2014
  • "Steinhilber's Restaurant is one of the best places to eat in the Tidewater Va. area. Tucked away in the back of Thalia, it sits on a branch of the Lynnhaven River. With superb food, excellent service, a serene waterfront view, and the added outdoor seating, this place has it all. The fantail fried shrimp are out of this world! As are their seafood and steak entrees. Give yourself a gift you will remember for a lifetime- Dinner at Steiny's!! If you do, you'll be back."
    Dined on 6/1/2014
  • "I was a regular at Steinhilbers when I lived in VA but I left 25 years ago for CA. When friends & I 'won' at week at a beach house in OBX and I realized we would be flying in to Norfolk I made a resize at Steinhilbers crossing my fingers it was as good as I remembered. It was better! The expansion & remodel were well done without ruining the Olde VA charm. Everything about our meal was exceptional. And getting to sit outside on a warm May evening was an added treat."
    Dined on 5/31/2014
  • "Steinhilber's continues their outstanding family tradition of providing a fine dinning experience in a comfortable setting. Always excellent food and service."
    Dined on 5/30/2014