Back to Virginia Beach
Steinhilber's Restaurant - Steakhouse in Virginia Beach, Virginia

Steinhilber's Restaurant

4.6 (2046 reviews)

653 Thalia Rd, Virginia Beach, VA 23452

Seafood restaurant
Fine dining restaurant
Steak house

About Steinhilber's Restaurant - steak house in Virginia Beach, Virginia

American dining & cocktails in a rustic 1939 building with a heated patio & old-school vibe.

Customer Review Summary

Steinhilber's Restaurant is a beloved dining destination known for its exceptional service and delightful food. Patrons consistently praise the polite and attentive staff, contributing to memorable celebrations like anniversaries and birthdays. Highlighted dishes include the famous fried shrimp, lobster thermidor, and various desserts such as key lime pie and crème brûlée. The atmosphere is described as cozy and elegant, with lovely decorations, especially during the holidays, though some tables are a bit close together. Overall, the restaurant offers a satisfying experience that encourages repeat visits.

Key Features

Service options

  • Outdoor seating
  • Curbside pickup
  • Delivery
  • Takeout
  • Dine-in

Highlights

  • Fast service
  • Fireplace
  • Great beer selection
  • Great cocktails
  • Great coffee
  • Great dessert
  • Great tea selection
  • Great wine list

Popular for

  • Dinner
  • Solo dining

Accessibility

  • Wheelchair accessible entrance
  • Wheelchair accessible parking lot
  • Wheelchair accessible restroom
  • Wheelchair accessible seating

Offerings

  • Alcohol
  • Beer
  • Cocktails
  • Coffee
  • Comfort food
  • Hard liquor
  • Healthy options
  • Private dining room
  • Vegetarian options
  • Wine

Dining options

  • Dinner
  • Catering
  • Dessert
  • Seating

Amenities

  • Bar onsite
  • Restroom
  • Wi-Fi

Atmosphere

  • Cozy
  • Historic
  • Romantic
  • Trendy
  • Upscale

Crowd

  • Groups
  • Tourists

Planning

  • Reservations required
  • Dinner reservations recommended
  • Accepts reservations

Payments

  • Credit cards
  • Debit cards
  • NFC mobile payments

Children

  • High chairs
  • Kids' menu

Parking

  • Free parking lot
  • Free street parking

Customer Reviews

Rating Distribution

4.6 out of 5
5
1579
4
227
3
103
2
71
1
66
Based on 2046 reviews

Douglas Arterburn

2 months ago

Our third Christmas Eve dinner here that has become our most cherished tradition, filling our hearts with joy! Always a great experience! All the food was sublime and the service was truly exceptional. Staff were polite, helpful, and attentive, making our evening unforgettable. We savored their famous shrimp dinner and finished with the heavenly key lime pie. We will definitely return, eager to continue our beloved dinner tradition!

Mikayla Bullard

5 months ago

My husband and I came here for our 1 year wedding anniversary and it was the best experience! All the food we ordered was delicious and the service was exceptional. Staff were polite, helpful, and attentive. They even added a candle to our dessert since we were celebrating! We definitely plan to come back for future celebrations!

Beatrice Li

1 month ago

The fried shrimp lived up to the hype—huge and perfectly crispy. The short rib risotto was a bit salty but still tasty, with incredibly tender short rib. The standout was the lobster thermidor—rich but not too heavy pasta. Ended with crème brûlée, and the toasted marshmallow fluff was the perfect touch. This place is also so nicely decorated over the holidays. Great place for a nice date.

Genevieve Weaver

4 weeks ago

I’ve been to this restaurant twice and the service this evening was plenty enough to warrant a review. I appreciated the personalized service and attentive wait staff. Larry and Douglas were friendly, professional and paid meticulous attention to detail from the moment we sat down till the moment we left. They were incredibly kind, answered all our questions, removed plates, brought items out quickly and were courteous with each of our requests. The awareness each understood about the dynamic of our group was spot on. Kudos to you both and thank you. We tried plenty of dishes and left full and satisfied. The jumbo shrimp were lightly fried and the aioli that accompanied was nicely paired. I had the rib eye and as did others in my company. Cooked as requested. The steak also came with a wonderful homemade steak sauce, though not needed, was a nice accompaniment. The scallop casino had a rich cream sauce and plenty of crab meat, shrimp and bay scallops as well. I quite appreciated the one Pinot Nior by the glass the restaurant offered. A colleague shared a bite of their short ribs with mushroom truffle risotto which also was a star at the table. The bar desserts were also a hit. The atmosphere is simple. The picture window on the back wall provides a nice view of the water from any table. Quiet and dimly lit, it gives the feeling of seclusion even when the room is full.

Tisa Uzzle

My husband took me here for my birthday and I truly enjoyed myself. It was our first time there but will not be the last. Service was phenomenal. The staff were very nice and pleasant from the valet, to the hostess & all the servers. I found myself sitting there just watching them move around and take care of the customers. Food was absolutely delicious! Atmosphere was very intimate and elegant!

Larenzo King

8 months ago

I thoroughly enjoyed dining here!! From the step inside the building to the last bite. Everything was above and beyond. We had the red snapper which was excellent! We got the carrot cake for desert it was to live for!!! Great experience, you should give it a try.

Jeanmarie Cozzi

4 months ago

The Atmosphere is lovely, with candles on tables, tablecloths and a warm and cozy setting. The tables are a bit close together though. The service was excellent, and the food was very good, although the she crab soup was only warm, not hot. Also the crab cake, although tasty, was small for the high price. The fried shrimp were excellent.

Wendy Mitchem

10 months ago

Treated my husband to a Birthday dinner. What a fantastic dining experience, exactly what you hope for when making a reservation for a celebratory dinner. We started with the fried shrimp appetizer, their flagship dish. Mains included the beef wellington and twice baked potato with their special cocktail of the night, an orange crush. Unfortunately, we couldn't try dessert (we were absolutely stuffed). Everything was perfect, the weather on the patio, the service, and the food. We will definitely return.

Location

Contact Information

Hours of Operation

Friday 4–10 PM
Monday 4–9 PM
Saturday 4–10 PM
Sunday 4–9 PM
Thursday 4–9 PM
Tuesday 4–9 PM
Wednesday 4–9 PM

Price Range

$50–100