HelpiOS AppAndroid AppWindows Phone AppWindows 8 App

Not available on OpenTable

Unfortunately, this restaurant is not on the OpenTable reservation network.
If you like, we’ll notify you by email if this restaurant joins.
Is this your restaurant? Claim this listing

Steinhilber's Restaurant

1260 reviews
icon/ic_price_rangeCreated with Sketch.
$30 and under
icon/ic_cuisineCreated with Sketch.
Top Tags:
  • Special Occasion (1889)
  • Neighborhood Gem (1346)
  • Romantic (1290)

Similar Restaurants


The restaurant of a professional chef, Steinhilber�s in Virginia Beach offers upscale and elegant courses prepared fresh daily. Guests who dine at Steinhilber�s can enjoy a menu of rich fare that includes fantail fried shrimp, buttermilk oysters, flounder, ocean scallops, New York strip steak, filet mignon, shrimp and grits and crab cakes.

Even vegetarians and vegans can enjoy the fare at Steinhilber�s. A vegan �chicken� dish is prepared using organic soy ingredients, and seasonal salads are a perfect addition to any meal. Try the seared tuna with corn relish or the classic shrimp cocktail to be shared with the whole table.

Dining Style
Casual Elegant
icon/ic_cuisineCreated with Sketch.
Seafood, Steak, American
icon/ic_clockCreated with Sketch.
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.
icon/ic_phoneCreated with Sketch.
Phone number
(757) 340-1156
icon/ic_new_windowCreated with Sketch.
icon/ic_paymentCreated with Sketch.
Payment options
AMEX, Carte Blanche, Diners Club, Discover, JCB, MasterCard, Visa
icon/ic_dress_codeCreated with Sketch.
Dress code
Business Casual
icon/ic_locationCreated with Sketch.
icon/ic_neighborhoodCreated with Sketch.
icon/ic_parking_detailsCreated with Sketch.
Parking details
gravel parking lot
icon/ic_special_eventsCreated with Sketch.
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.
Banquet, Bar/Lounge, Beer, BYO Wine, Corkage Fee, Fireplace, Full Bar, Non-Smoking, Outdoor dining, Private Room, Takeout, View, Wheelchair Access, Wine
What 1260 People Are SayingWrite a review
Overall ratings and reviews
4.5  based on all time ratings
Noise · Moderate
93% of people would recommend it to a friend
  • 5
  • 4
  • 3
  • 2
  • 1
Sort by
Amykens (Richmond)
1.0  Dined on February 14, 2015

I decided take my family to this restaurant for Valentine's Day after hearing about how great the shrimp are. We had a reservation, but still had to wait 30 minutes to be seated. Our waiter showed up rather quickly, so I thought that the wait would be worth it. He came back with our drink order and took our appetizer order. After waiting for about 20 minutes, only 2 out of 3 of our appetizers showed up. He brought our salads out (thank God we ordered salad....)but we still had to wait another hour for our dinner entrees to arrive. Our waiter kept apologizing for the slow service from the kitchen, but apparently this is a regular occurrence at this restaurant. I thought that maybe they had just overbooked for the night, but I have seen similar reviews on Facebook from others who had the same experience we did. The food was good, but it was not worth the wait or the price. I will never go back, and will tell everyone about my experience.

Disappointing (Richmond)
2.0  Dined on February 14, 2015

Valentine's Day 2015 - If you want to make that "extra" buck by adding more tables and chairs into your dining rooms, PLEASE PLEASE add more wait staff and MOST CERTAINLY more cooks and stoves in your kitchen. We waited an hour and a half for our meal which arrived lukewarm at best. Almost had to sit in the lap of the lady at the next table because we were so crammed into the restaurant. Wait staff had trouble getting around all of the tables and definitely was NOT romantic nor intimate for a memorable dinner with my could look around and see the same, disappointed look on everyone else's face.

vipvirginiabeachkurt (Richmond)
2.0  Dined on January 15, 2015

Ordered seared tuna rare and we waited almost an hour to get our food. When they finally served it, the tuna was medium and not seared. The manager and server were very apologetic and we didn't even have to pay due to the issues. This was a nice gesture on the part of the manager, but I would have much rather had my food in 25 minutes, cooked the way I ordered it, than have a free meal. I wasn't there for a free meal and I likely won't be returning very soon.

OpenTable Diner (Richmond)
4.0  Dined on January 14, 2015

The service was fabulous as it always has been.
My husband's she crab soup tasted like vinegar. Mine was fine though. The crab ball appetizer was delicious, as were the shrimp and rockfish dinners.

We would recommend Steinhilber's but with a note to be prepared for the price.

vipdiner (Washington DC)
5.0  Dined on January 14, 2015

We went for VA Beach Restaurant Week. We had never been, and didn't know it was a "nice" restaurant; the servers and service were reminiscent of Morton's (The Steakhouse). We ordered off the Restaurant Week menu (not sure if the dishes are part of their regular menu). Everything was delicious. The service was outstanding. The only complaint I have is that their tables are a bit too close to each other; if the lady at the table next to ours had turned her chair around, she would have been able to eat off of our table.

joepete2 (Richmond)
5.0  Dined on January 13, 2015

Great restaurant, great food!!! Kind of "pricey" but you get what you pay for. A QUALITY RESTAURANT.

OpenTable Diner (Richmond)
4.0  Dined on January 13, 2015

The restaurant never had our reservations They had no ideas

cjlp (Richmond)
5.0  Dined on January 11, 2015

The food and atmosphere at the restaurant were wonderful, and our server was one of the best we have had in a while anywhere. I got the impression that the people coming to eat are truly considered guests, and I am looking forward to returning.

Tina (Richmond)
5.0  Dined on January 10, 2015

Excellent service and carefully prepared delicious meals!

TownCenterTaster (Richmond)
5.0  Dined on January 10, 2015

This was my second time going there. The food is always excellent. We ordered the Steinie Shrimp (which are huge) for an appetizer and the sauce that was paired with it was perfect! I ordered the trout for my main entree which was also good, but it was the whole fish with the head and skin on which could bother some people. For dessert I had a chocolate mousse which was light, but delicious.

Debbie (Richmond)
4.0  Dined on January 5, 2015

Steiny's famous fried shrimp was again the star of the evening. It's comforting to have a place to go that is this warmly inviting where the food is deliciously ocnsistent.

Yummo (Richmond)
5.0  Dined on January 2, 2015

Hampton Roads' very best! A wonderful location with a special atmosphere. A true gem.

quincygirl (Richmond)
3.0  Dined on December 30, 2014

A bit disappointed that it took a while for someone to acknowledge us after we had been seated, otherwise service was good. Everyone enjoyed their meal, salmon, baked seafood and fried seafood platter. The rice was not that appetizing. Potatoes were very good. Had a party of 4. I think the place lends itself better to intimate romantic dinners as tables are very close together making it a little tricky for waiters to move about freely and guests not having to worrying about bumping into each other. Nice ambiance, friendly staff.

JoeE (Richmond)
3.0  Dined on December 29, 2014

The food and the service were quite good. Our guests loved the experience.

CaptGeneThaliaPointRd (Richmond)
5.0  Dined on December 24, 2014

Our table was available on time, service was excellent, and the food was also excellent

OpenTable Diner (Richmond)
4.0  Dined on December 20, 2014

atmosphere and service were great but the food was a little overpriced. I can see this place being great for special events.

Jeanlou (Richmond)
2.0  Dined on December 16, 2014

Overpriced; charged $4 for 1/2 twice baked potato; $6 for a pitiful salad; crab cakes nothing special. They charge $1 for dill sauce? That seems tacky for entrees that are 28-over 30$. The waitress brought "toast" with our drinks and the cornbread and rolls with dinner....which doesn't make sense. They are known for their fried shrimp....we don't eat fried food. We have only gone there with our friends who like it...they like the shrimp....which I am sure is frozen in December. Locals seem to love it....but am not sure where else they have eaten with a comparable price/ambience. There is better in Virginia Beach! Sorry to give it a poor review....but we have eaten at better in the area.

Maggoe (Richmond)
5.0  Dined on December 12, 2014

Our recent dinner was wonderful. The Christmas decorations, roaring fireplace, roses and candles on the tables made for a romantic and special evening. And, OF COURSE, the signature shrimp were fantastic!!

Moneyrunner (Richmond)
5.0  Dined on December 12, 2014

We have been visiting Steinys for decades. We always have the fantail fried shrimp. In case you are wondering, as an appetizer, a half dozen is more than enough for two. The rest of the menu is also good, the wine list is extensive. The surprising thing for first time visitors is that the restaurant is in a residential neighborhood of single family homes.

lovetoshop (Richmond)
5.0  Dined on December 12, 2014

The evening was a birthday celebration with family and friends. Excellent service. The food was really tasty. All enjoyed a special evening.