Is this your restaurant?Claim this listing.

Nearby points of interest

  1. Distance: 1.43mi
  2. Distance: 1.52mi
  3. Distance: 1.63mi
  4. Distance: 1.68mi
Get Notified
We'll send you an email if this restaurant joins OpenTable.
Notify Me

Restaurants you may also like

Mangia Qui Italian BistroMangia Qui Italian Bistro
(48)
$$$$
Italian | Virginia Beach, Norfolk / Virginia Beach
Ruth's Chris Steak House - Virginia BeachRuth's Chris Steak House - Virginia Beach
(914)
$$$$
Steakhouse | Virginia Beach, Norfolk / Virginia Beach
McCormick & Schmick's Seafood - Virginia BeachMcCormick & Schmick's Seafood - Virginia Beach
(2549)
$$$$
Seafood | Virginia Beach, Norfolk / Virginia Beach
Tupelo Honey - Virginia BeachTupelo Honey - Virginia Beach
(93)
$$$$
Southern | Virginia Beach, Norfolk / Virginia Beach
BRAVO Cucina Italiana - Virginia BeachBRAVO Cucina Italiana - Virginia Beach
(471)
$$$$
Italian | Virginia Beach, Norfolk / Virginia Beach
Coastal GrillCoastal Grill
(1541)
$$$$
Seafood | Virginia Beach, Norfolk / Virginia Beach
One Fish Two FishOne Fish Two Fish
(1570)
$$$$
Seafood | Virginia Beach, Norfolk / Virginia Beach
Aldo's RistoranteAldo's Ristorante
(1572)
$$$$
Italian | Virginia Beach, Norfolk / Virginia Beach
Leaping Lizard CafeLeaping Lizard Cafe
(159)
$$$$
American | Virginia Beach, Norfolk / Virginia Beach
Bahama Breeze - Virginia BeachBahama Breeze - Virginia Beach
(94)
$$$$
Caribbean | Virginia Beach, Norfolk / Virginia Beach
Gordon Biersch Brewery Restaurant - Virginia BeachGordon Biersch Brewery Restaurant - Virginia Beach
(98)
$$$$
American | Virginia Beach, Norfolk / Virginia Beach
Zia MarieZia Marie
(478)
$$$$
Italian | Virginia Beach, Norfolk / Virginia Beach
TwistTwist
(112)
$$$$
Contemporary American | Virginia Beach, Norfolk / Virginia Beach
Mannino's Italian Bistro - KempsvilleMannino's Italian Bistro - Kempsville
(424)
$$$$
Italian | Virginia Beach, Norfolk / Virginia Beach
Sonoma Wine Bar & Bistro - Virginia BeachSonoma Wine Bar & Bistro - Virginia Beach
(630)
$$$$
Wine Bar | Virginia Beach, Norfolk / Virginia Beach

Nearby points of interest

  1. Distance: 1.43mi
  2. Distance: 1.52mi
  3. Distance: 1.63mi
  4. Distance: 1.68mi

About Steinhilber's Restaurant

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.

653 Thalia Road
Virginia Beach, VA 23452
View Larger Map

Dining Style:
Casual Elegant

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.

Dress Code:
Business Casual

Price Range:
$30 and under

Payment Options
AMEX, Carte Blanche, Diners Club, Discover, JCB, MasterCard, Visa

Phone Number:
(757) 340-1156

Website:
http://www.steinys.com/

Parking Details:
gravel parking lot

Additional:
Banquet, Bar/Lounge, Beer, BYO Wine, Corkage Fee, Fireplace, Full Bar, Non-Smoking, Outdoor dining, Private Room, 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.

Steinhilber's Restaurant Ratings and Reviews

5
4
3
2
1

4.5

Overall Rating

based on all time ratingsThis restaurant has not received enough recent ratings to display a current ratings snapshot
food

4.5

service

4.5

ambience

4.3

value

5.0

Noise

Moderate

93% would recommend it to a friend

Special Occasion (1889)
Neighborhood Gem (1345)
Romantic (1290)
See All
Scenic View (1276)
Notable Wine List (746)
Great for Outdoor Dining (743)
Fit for Foodies (737)
Good for Groups (703)
Late-night Find (101)
Hot Spot (96)
Kid-friendly (88)
Great for Brunch (73)
Great for Lunch (68)
Vibrant Bar Scene (22)
Sort by
S
1259 reviews
Loading Reviews ...

 
 (Richmond)·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.

Was this review useful to you?Yes·No·
food3
ambience2
service2

 
 (Richmond)·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 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.

Tags: Great for Outdoor Dining
Was this review useful to you?Yes·No·
food4
ambience1
service2

vip
 (Richmond)·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.

Was this review useful to you?Yes·No·
food1
ambience3
service3

 
 (Richmond)·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.

Tags: Special Occasion
Was this review useful to you?Yes·No·
food4
ambience5
service5

vip
 (Washington DC)·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.

Tags: Romantic, Special Occasion
Was this review useful to you?Yes·No·
food5
ambience4
service5

 
 (Richmond)·Dined on January 13, 2015

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

Tags: Fit for Foodies, Good for Groups, Great for Outdoor Dining, Scenic View, Special Occasion
Was this review useful to you?Yes·No·
food5
ambience5
service5

 
 (Richmond)·Dined on January 13, 2015

The restaurant never had our reservations They had no ideas

Tags: Special Occasion
Was this review useful to you?Yes·No·
food4
ambience4
service4

 
 (Richmond)·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.

Tags: Romantic, Scenic View, Special Occasion
Was this review useful to you?Yes·No·
food5
ambience5
service5

 
 (Richmond)·Dined on January 10, 2015

Excellent service and carefully prepared delicious meals!

Was this review useful to you?Yes·No·
food5
ambience5
service5

 
 (Richmond)·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.

Tags: Notable Wine List, Scenic View, Special Occasion
Was this review useful to you?Yes·No·
food5
ambience5
service5

 
 (Richmond)·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.

Tags: Good for Groups, Great for Outdoor Dining, Kid-friendly, Neighborhood Gem, Romantic, Scenic View, Special Occasion
Was this review useful to you?Yes·No·
food5
ambience5
service4

 
 (Richmond)·Dined on January 2, 2015

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

Tags: Fit for Foodies, Good for Groups, Great for Outdoor Dining, Neighborhood Gem, Notable Wine List, Romantic, Scenic View, Special Occasion
Was this review useful to you?Yes·No·
food5
ambience5
service5

 
 (Richmond)·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.

Tags: Romantic
Was this review useful to you?Yes·No·
food3
ambience4
service3

 
 (Richmond)·Dined on December 29, 2014

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

Tags: Romantic, Special Occasion
Was this review useful to you?Yes·No·
food4
ambience4
service5

 
 (Richmond)·Dined on December 24, 2014

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

Tags: Neighborhood Gem, Special Occasion
Was this review useful to you?Yes·No·
food5
ambience4
service5

 
 (Richmond)·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.

Tags: Great for Outdoor Dining, Romantic, Special Occasion
Was this review useful to you?Yes·No·
food3
ambience5
service5

 
 (Richmond)·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.

Was this review useful to you?Yes·No·
food2
ambience4
service2

 
 (Richmond)·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!!

Tags: Good for Groups, Great for Outdoor Dining, Notable Wine List, Romantic, Special Occasion
Was this review useful to you?Yes·No·
food5
ambience5
service5

 
 (Richmond)·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.

Tags: Fit for Foodies
Was this review useful to you?Yes·No·
food5
ambience4
service3

 
 (Richmond)·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.

Tags: Good for Groups, Romantic, Scenic View, Special Occasion
Was this review useful to you?Yes·No·
food5
ambience5
service5

 
 (Richmond)·Dined on December 12, 2014

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.

Tags: Neighborhood Gem, Scenic View, Special Occasion
Was this review useful to you?Yes·No·
food5
ambience4
service5

 
 (Richmond)·Dined on December 12, 2014

Great place for special occasions when you want a wonderful view, great service, elegant decor and especially good food!

Tags: Fit for Foodies, Good for Groups, Great for Outdoor Dining, Neighborhood Gem, Notable Wine List, Romantic, Scenic View, Special Occasion
Was this review useful to you?Yes·No·
food5
ambience5
service5

vip
 (Richmond)·Dined on December 7, 2014

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.

Tags: Neighborhood Gem, Scenic View, Special Occasion
Was this review useful to you?Yes·No·
food3
ambience3
service4

 
 (Richmond)·Dined on December 5, 2014

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

Tags: Neighborhood Gem, Romantic
Was this review useful to you?Yes·No·
food3
ambience4
service3

 
 (Richmond)·Dined on December 5, 2014

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.

Tags: Great for Outdoor Dining
Was this review useful to you?Yes·No·
food4
ambience2
service2

 
 (Richmond)·Dined on December 2, 2014

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....

Tags: Good for Groups, Notable Wine List, Romantic, Special Occasion
Was this review useful to you?Yes·No·
food5
ambience4
service5

 
 (New York Area)·Dined on November 29, 2014

A nice place with great ambiance -- hidden gem in Virginia Beach

Tags: Great for Brunch, Great for Outdoor Dining, Romantic
Was this review useful to you?Yes·No·
food4
ambience5
service5

 
 (Washington DC)·Dined on November 29, 2014

I love this restaurant for their food, service and atmosphere.

Tags: Good for Groups, Great for Outdoor Dining, Romantic, Scenic View, Special Occasion
Was this review useful to you?Yes·No·
food5
ambience5
service5

 
 (Richmond)·Dined on November 29, 2014

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+!

Tags: Fit for Foodies, Great for Outdoor Dining, Notable Wine List, Romantic, Scenic View, Special Occasion
Was this review useful to you?Yes·No·
food5
ambience5
service5

 
 (Richmond)·Dined on November 29, 2014

The food, service and atmosphere was awesome. I will definitely bring my family back. Thanks for a wonderful evening.

Tags: Fit for Foodies, Great for Outdoor Dining, Kid-friendly, Neighborhood Gem, Notable Wine List, Romantic, Scenic View, Special Occasion
Was this review useful to you?Yes·No·
food5
ambience5
service5

 
 (Richmond)·Dined on November 28, 2014

Fabulous food and service--my brother and I treated our parents to dinner here to celebrate their 50th wedding anniversary and we made a perfect choice! I am allergic to shellfish so I could not enjoy the famous fried shrimp, but everybody else did and they loved it! My prime rib was cooked to perfection and tasted great. Our server, Clint, was attentive and efficient and made good suggestions throughout the evening.

Tags: Fit for Foodies, Good for Groups, Notable Wine List, Romantic, Special Occasion
Was this review useful to you?Yes·No·
food5
ambience5
service5

 
 (Richmond)·Dined on November 22, 2014

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.

Tags: Fit for Foodies, Good for Groups, Great for Outdoor Dining, Neighborhood Gem, Notable Wine List, Romantic, Special Occasion
Was this review useful to you?Yes·No·
food5
ambience5
service5

vip
 (Richmond)·Dined on November 22, 2014

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 :)

Tags: Neighborhood Gem, Romantic, Special Occasion
Was this review useful to you?Yes·No·
food5
ambience5
service5

 
 (Richmond)·Dined on November 22, 2014

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.

Tags: Great for Outdoor Dining, Hot Spot, Neighborhood Gem, Notable Wine List, Romantic, Scenic View, Special Occasion
Was this review useful to you?Yes·No·
food4
ambience4
service4

 
 (Richmond)·Dined on November 22, 2014

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.

Tags: Romantic
Was this review useful to you?Yes·No·
food3
ambience4
service3

 
 (Richmond)·Dined on November 20, 2014

Suggestion. The meat was served in au jus. I did not care for it. Perhaps the waiter should ask diners whether they want that or served separately.

Tags: Neighborhood Gem
Was this review useful to you?Yes·No·
food4
ambience5
service5

 
 (Richmond)·Dined on November 20, 2014

Everything was wonderful: good wine, outstanding shrimp, & a great waiter.

Tags: Fit for Foodies, Hot Spot, Neighborhood Gem, Scenic View, Special Occasion
Was this review useful to you?Yes·No·
food5
ambience5
service5

 
 (Washington DC)·Dined on November 19, 2014

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.

Tags: Great for Outdoor Dining, Neighborhood Gem, Romantic, Special Occasion
Was this review useful to you?Yes·No·
food5
ambience5
service5

 
 (Richmond)·Dined on November 15, 2014

Loved the experience and attmosphere. Service was all I could have wished for to celebrate a special birthday. The food was perfect as was our waiter. I can't wait to return, thank you Jeannie and the rest of the staff for a very memorable evening with dear friends.

Tags: Fit for Foodies, Good for Groups, Great for Outdoor Dining, Hot Spot, Neighborhood Gem, Notable Wine List, Romantic, Scenic View, Special Occasion
Was this review useful to you?Yes·No·
food5
ambience5
service5

 
 (Richmond)·Dined on November 15, 2014

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.

Tags: Great for Outdoor Dining, Late-night Find, Scenic View, Special Occasion
Was this review useful to you?Yes·No·
food5
ambience4
service4

Report this review as inappropriate?

If you believe this review should be removed from OpenTable, please let us know and someone will investigate.