Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. Virginia
  4. Norfolk / Virginia Beach
  5. Virginia Beach

Steinhilber's Restaurant

4.5
4.5
821 Reviews
$30 and under
Seafood
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.

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

Order delivery or takeout

There’s more to explore

Discover countless more restaurants like this one with our app.

Scan the QR code to discover countless more restaurants like this one with our app.

Open app

Additional information

  • Dining style
    Casual Elegant
  • Price
    $30 and under
  • Cuisines
    Seafood, Steak, American
  • 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.
  • Phone number
    (757) 340-1156
  • Payment options
    AMEX, Carte Blanche, Diners Club, Discover, JCB, Mastercard, Visa
  • Dress code
    Business Casual
  • Neighborhood
    Virginia Beach
  • Parking details
    gravel parking lot
  • Additional
    Banquet, Bar/Lounge, Beer, BYO Wine, Corkage Fee, Full Bar, Indoor Fireplace, Non-Smoking, Patio/Outdoor Dining, Private Room, Takeout, View, Wheelchair Access, Wine

What 821 people are saying

Overall ratings and reviews

4.5
4.5 based on all time ratings
  • 4.5Food
  • 4.5Service
  • 4.3Ambience

NoiseModerate

821 Reviews
  1. Amykens

    Richmond

    22 reviews

    1.0

    22 reviews

    Dined on February 14, 2015

    1. Overall 1
    2. Food 3
    3. Service 2
    4. Ambience 2
    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.

    Is this helpful?

  2. Wonderful

    Richmond

    3 reviews

    2.0

    3 reviews

    Dined on February 14, 2015

    1. Overall 2
    2. Food 4
    3. Service 2
    4. Ambience 1
    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 chairs....it definitely was NOT romantic nor intimate for a memorable dinner with my spouse.....you could look around and see the same, disappointed look on everyone else's face.

    Is this helpful?

  3. virginiabeachkurt

    Richmond

    24 reviews

    2.0

    24 reviews

    Dined on January 15, 2015

    1. Overall 2
    2. Food 1
    3. Service 3
    4. Ambience 3
    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.

    Is this helpful?

  4. diner

    Washington DC

    75 reviews

    5.0

    75 reviews

    Dined on January 14, 2015

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 4
    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.

    Is this helpful?

  5. joepete2

    Richmond

    6 reviews

    5.0

    6 reviews

    Dined on January 14, 2015

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Great restaurant, great food!!! Kind of "pricey" but you get what you pay for. A QUALITY RESTAURANT.

    Is this helpful?

  6. JohnB

    Richmond

    1 review

    4.0

    1 review

    Dined on January 13, 2015

    1. Overall 4
    2. Food 4
    3. Service 4
    4. Ambience 4
    The restaurant never had our reservations They had no ideas

    Is this helpful?

  7. cjlp

    Richmond

    1 review

    5.0

    1 review

    Dined on January 11, 2015

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    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.

    Is this helpful?

  8. TownCenterTaster

    Richmond

    1 review

    5.0

    1 review

    Dined on January 10, 2015

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    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.

    Is this helpful?

  9. Tina

    Richmond

    19 reviews

    5.0

    19 reviews

    Dined on January 10, 2015

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Excellent service and carefully prepared delicious meals!

    Is this helpful?

  10. John

    Richmond

    23 reviews

    4.0

    23 reviews

    Dined on January 6, 2015

    1. Overall 4
    2. Food 5
    3. Service 4
    4. Ambience 5
    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.

    Is this helpful?

  11. Yummo

    Richmond

    2 reviews

    5.0

    2 reviews

    Dined on January 3, 2015

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Hampton Roads' very best! A wonderful location with a special atmosphere. A true gem.

    Is this helpful?

  12. quincygirl

    Richmond

    8 reviews

    3.0

    8 reviews

    Dined on December 30, 2014

    1. Overall 3
    2. Food 3
    3. Service 3
    4. Ambience 4
    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.

    Is this helpful?

  13. JoeE

    Indiana

    12 reviews

    3.0

    12 reviews

    Dined on December 29, 2014

    1. Overall 3
    2. Food 4
    3. Service 5
    4. Ambience 4
    The food and the service were quite good. Our guests loved the experience.

    Is this helpful?

  14. OpenTable Diner

    Richmond

    1 review

    4.0

    1 review

    Dined on December 21, 2014

    1. Overall 4
    2. Food 3
    3. Service 5
    4. Ambience 5
    atmosphere and service were great but the food was a little overpriced. I can see this place being great for special events.

    Is this helpful?

  15. Jeanlou

    Richmond

    7 reviews

    2.0

    7 reviews

    Dined on December 16, 2014

    1. Overall 2
    2. Food 2
    3. Service 2
    4. Ambience 4
    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.

    Is this helpful?

  16. Mags

    Richmond

    6 reviews

    5.0

    6 reviews

    Dined on December 13, 2014

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    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!!

    Is this helpful?

  17. Moneyrunner

    Richmond

    2 reviews

    5.0

    2 reviews

    Dined on December 12, 2014

    1. Overall 5
    2. Food 5
    3. Service 3
    4. Ambience 4
    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.

    Is this helpful?

  18. lovetoshop

    Richmond

    20 reviews

    5.0

    20 reviews

    Dined on December 12, 2014

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    The evening was a birthday celebration with family and friends. Excellent service. The food was really tasty. All enjoyed a special evening.

    Is this helpful?

  19. VBScott

    Richmond

    6 reviews

    4.0

    6 reviews

    Dined on December 12, 2014

    1. Overall 4
    2. Food 5
    3. Service 5
    4. Ambience 4
    Steinhilber's meals are exquisite. We've been dining there for the past15 years and intend to continue making it our location for fine dining.

    Is this helpful?

  20. 1LadyDi

    Richmond

    2 reviews

    5.0

    2 reviews

    Dined on December 12, 2014

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Great place for special occasions when you want a wonderful view, great service, elegant decor and especially good food!

    Is this helpful?

  21. scitechie

    Richmond

    7 reviews

    3.0

    7 reviews

    Dined on December 7, 2014

    1. Overall 3
    2. Food 3
    3. Service 4
    4. Ambience 3
    The tables were really close together which increased the noise level and removed any chance of private conversations. My chair was knocked by wait staff walking by four times within the first ten minutes we were there; no one appologized. My daughter is a vegetarian; only one item on the menu fit this description. Our waitress brought her some bread since she didn't find anything on the menu to eat. Very expensive.

    Is this helpful?

  22. steffy

    Richmond

    1 review

    3.0

    1 review

    Dined on December 5, 2014

    1. Overall 3
    2. Food 3
    3. Service 3
    4. Ambience 4
    Enjoyed our first visit although there was a private party taking place we were quickly shown the outside deck where we ordered a cocktail our waiter was awsome! After a little wait we were shown our table right in the heavy traveled path where they quickly took to of our chairs to make room for the party people to storm thru we were ask to move to the inside seat at our table so we would be out of the way . As for the food my only complaint was the shrimp had a metalic flavor which i was afraid of my boyfreind tasted mine and agreed my plate of shrimp had a funny taste a little disapoonted with my plate because of that the atmosphere was nice

    Is this helpful?

  23. rsrinva

    Richmond

    3 reviews

    vip
    3.0

    3 reviews

    Dined on December 5, 2014

    1. Overall 3
    2. Food 4
    3. Service 2
    4. Ambience 2
    We went for our anniversary dinner. Table for 4 was ready 30 minutes after we reserved. They sent us to the bar, which was setup for a private party & they put up a screen to separate us. When we did get seated, the main room is very noisy & touching elbows with the next table. Cost of food is very high compared to other good restaurants, total $150 for 2 with 3 drinks, no dessert, seems high.

    Is this helpful?

  24. OpenTable Diner

    Richmond

    1 review

    4.0

    1 review

    Dined on December 2, 2014

    1. Overall 4
    2. Food 5
    3. Service 5
    4. Ambience 4
    Restaurant was very nice and food and staff were awesome.....however the downfall is its very pricey for the amount of food you get and a meat dish does not come with any sides, you have to pay extra for that which is rediculous because the dish I had was 32.00 with NO SIDES....

    Is this helpful?

  25. deb247

    Washington DC

    1 review

    5.0

    1 review

    Dined on November 30, 2014

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    I love this restaurant for their food, service and atmosphere.

    Is this helpful?

  26. timgvb

    Richmond

    1 review

    5.0

    1 review

    Dined on November 29, 2014

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    There are not many white-jacket restaurants around anymore. Steinys is the best in my opinion. The food is always outstanding and unique. The service was impeccable... ex. - How many places will top your water off constantly during your meal? Not many. Price is higher than most chain restaurants, but the same for local high end restaurants. Therefore, Steinys wins my vote. A+!

    Is this helpful?

  27. BJB4

    New York City

    34 reviews

    vip
    5.0

    34 reviews

    Dined on November 29, 2014

    1. Overall 5
    2. Food 4
    3. Service 5
    4. Ambience 5
    A nice place with great ambiance -- hidden gem in Virginia Beach

    Is this helpful?

  28. OpenTable Diner

    Richmond

    1 review

    5.0

    1 review

    Dined on November 23, 2014

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    We have been going to Steinhelber's for many years and the service and quality has always been consistently superior. Great service, fantastic food and an old familiar feel of old Virginia rich in history.

    Is this helpful?

  29. Luv2doWIne

    Richmond

    338 reviews

    vip
    5.0

    338 reviews

    Dined on November 23, 2014

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Excellent restaurant choice when visiting Virginia Beach. A family run restaurant where they really care about your dining experience and food preparation. Owners are present and mingling with guests, checking to make sure they are satisfied and ever need/ want is met. Food is FABULOUS and DELICIOUS from the appetizers through the desserts. Service is outstanding and professional with much attention to details. It's a hidden gem. My husband and I got seafood. We ordered the Colossal Lobster Tail (18 oz.) and Tuna (Black/ Blue). Excellent choices which come with side choices and vegetables. You will not go home hungry. My husband and I will be returning. Highly recommend and give it the highest remarks as a DIAMOND OPENTABLE member. MUST try it...Well worth the visit. You will not be disappointed :)

    Is this helpful?

  30. Lisa

    Richmond

    16 reviews

    4.0

    16 reviews

    Dined on November 22, 2014

    1. Overall 4
    2. Food 4
    3. Service 4
    4. Ambience 4
    We enjoyed the atmosphere, food and professional service. Also enjoyed a brief history on the restaurant by our waitress. The only downside is lighting in the exterior dining area. We had to use our waitress cell phone (flashlight app) to see the menu. Other than that, I will be back.

    Is this helpful?

  31. Betternexttime2

    Richmond

    1 review

    3.0

    1 review

    Dined on November 22, 2014

    1. Overall 3
    2. Food 3
    3. Service 3
    4. Ambience 4
    The food was not exceptional. the "crabcakes" appetizer was really the size of miniature meatballs and was more filler than crab. The dessert however was quite good.

    Is this helpful?

  32. Longdistantlove

    Richmond

    1 review

    5.0

    1 review

    Dined on November 20, 2014

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    After a 9 month deployment, this was so worthy of our first date night. Food was excellent. Service was off the charts. Hidden in a neighborhood. Can't wait to go back in the summer time to enjoy the outside ambience.

    Is this helpful?

  33. Kerouacsongs

    Richmond

    4 reviews

    5.0

    4 reviews

    Dined on November 15, 2014

    1. Overall 5
    2. Food 5
    3. Service 4
    4. Ambience 4
    A delicious meal in a relaxed and guest-centric atmosphere. Service a bit slow as a simple 3-course dinner went more than two hours. But the quiet, pleasant surroundings and well=prepared food made time pass rewardingly.

    Is this helpful?

  34. Hezz05

    Richmond

    1 review

    5.0

    1 review

    Dined on November 12, 2014

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    The food was incredible. I had the New York strip, probably the best steak I've ever had. It was perfectly cooked and the flavor was amazing. We also had the shrimp appetizer which was just as delicious. We had a nice table inside by the fire. I can't wait to go back once it warms up to enjoy the beautiful outside dining area. The service was amazing as well. We truly enjoyed ourselves at Steinhilber's!

    Is this helpful?

  35. MDiddy

    Richmond

    4 reviews

    5.0

    4 reviews

    Dined on November 11, 2014

    1. Overall 5
    2. Food 5
    3. Service 4
    4. Ambience 5
    I took my girlfriend here for our 4 year anniversary dinner, and we had a great fine dining experience. The ONLY complaint I have besides the small table is that the waiter charged me for a tea that he never brought to the table. I did not realize this until I got home later that evening; otherwise, I would have said something, but other than that, we had a great evening! The food was fantastic, overall service was great, and I definitely plan on returning.

    Is this helpful?

  36. Mac52

    Denver

    29 reviews

    4.0

    29 reviews

    Dined on November 5, 2014

    1. Overall 4
    2. Food 4
    3. Service 5
    4. Ambience 3
    Steinhilbers is an old Virgina Beach gem. Service was impeccable. Our server, Josh, had knowledge of the menu and the wine list. He was very attentive but not intrusive. The food was delicious however, there could be more crab in the she crab soup. We had the shrimp and as usual they were delicious. For dessert I had the homemade pecan pie. It was the best pecan pie I have ever had. It wasn't to sweet like most pecan pies.My one suggestion is that the tables be separated a bit more. We were on top of the tables around us and felt a bit cramped. Jeanne, the owner, came around to check on the tables. She is very nice and truly cares about the customers and the service. I would revisit Steinhilbers again.

    Is this helpful?

  37. Bbrynmawr

    Philadelphia

    54 reviews

    4.0

    54 reviews

    Dined on November 5, 2014

    1. Overall 4
    2. Food 4
    3. Service 4
    4. Ambience 4
    I had not been back in years (only in VA Beach for business) and was unsure if it had held up. It did. We really enjoyed the meal. The fried shrimp are still wonderful and the Chesapeake Bay flounder (eat local) was delicious, especially with the sauted crab meat topper. Solid beer & wine list. Always loved the funky residential location on inland water. The waitstaff in short white jackets & black bow ties reinforce the old world charm & ambience.

    Is this helpful?

  38. OpenTable Diner

    Richmond

    1 review

    5.0

    1 review

    Dined on November 3, 2014

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    My favorite seafood restaurant in Virginia Beach. It's pricey but worth it. A great spot for a special occasion.

    Is this helpful?

  39. Seafoodie

    Richmond

    3 reviews

    5.0

    3 reviews

    Dined on November 2, 2014

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 4
    I hadn't been to Steinhilbers in almost 20 years...It was everything I was expecting!! Recently visited for a special occasion dinner and we decided upon Steinhilbers...It was excellent. The food is prepared perfectly, without over doing things, or trying to impress with over the top ingredients or fluff. They serve excellent quality food, expertly prepared with fantastic service. The wine list is spot on. Highly recommend!!

    Is this helpful?

  40. OpenTable Diner

    Washington DC

    1 review

    5.0

    1 review

    Dined on November 1, 2014

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    A gem of a find. Nestled in a beautiful setting on the water of a Tidewater inlet, this is the destination if you are looking for romance, great food, and the highest level of quality in service. This is a dining experience you will not want to pass up. Impressive and relaxing, you will find every aspect of dining here something to savor. So much the top of my list, I travel 3 hours from the DC area to enjoy Steinhilbers.

    Is this helpful?

FAQs

You can order delivery directly from Steinhilber's Restaurant using the Order Online button. Steinhilber's Restaurant also offers takeout which you can order by calling the restaurant at (757) 340-1156.

Steinhilber's Restaurant is rated 4.5 stars by 821 OpenTable diners.

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

Order delivery or takeout

Google Map for Steinhilber's Restaurant

653 Thalia Road, Virginia Beach, VA 23452

Additional information

  • Neighborhood
    Virginia Beach
  • 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.
  • Price
    $30 and under
  • Cuisines
    Seafood, Steak, American
  • Dining style
    Casual Elegant
  • Dress code
    Business Casual
  • Parking details
    gravel parking lot
  • Payment options
    AMEX, Carte Blanche, Diners Club, Discover, JCB, Mastercard, Visa
  • Additional
    Banquet, Bar/Lounge, Beer, BYO Wine, Corkage Fee, Full Bar, Indoor Fireplace, Non-Smoking, Patio/Outdoor Dining, Private Room, Takeout, View, Wheelchair Access, Wine
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Businesses
  • Restaurant reservation software
  • Industry insights
  • Hospitality resources
  • Marketing resources
  • Operation resources
  • How to open a restaurant
  • For restaurants
  • For restaurant groups
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Do Not Sell or Share My Personal Information
  • Cookie Preferences
Copyright © 2024 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo