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 WinnerScenic View
  • Diners' Choice WinnerSpecial Occasion
Diner Reviews
  • "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
  • "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
  • "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
  • "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
  • "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
  • "We dined here again on our anniversary and it was wonderful! We started with she crab soup with brandy, outstanding! The fried shrimp is my wife's favorite and it was great!. I had the Cobe and it was excellent. Did have a problem with the first piece of fish they brought me, it was under cooked. I mentioned it to another server and he agreed and took care of it right away. They gave me a whole new dish. This one was cooked perfectly, also outstanding! For desert, we shared a piece of their homemade pecan pie. I am a big fan of pecan pie and this probably the best I have ever had! You could tell it was homemade. It is a must do!! Good drinks and great wine, can't beat this place!! I highly recommend it!!"
    Dined on 7/5/2014
  • "Very friendly and attentive staff. You pay for the service."
    Dined on 7/5/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
  • "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
  • "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
  • "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
  • "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
  • "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
  • "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
  • "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
  • "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
  • "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
  • "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
  • "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
  • "Fried shrimp appetizer is fantastic. Great menu, still getting it done after many years open. Wines are reasonably priced."
    Dined on 6/22/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
  • "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