
Steinhilber's Restaurant
653 Thalia Rd, Virginia Beach, VA 23452
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
Douglas Arterburn
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
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
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
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
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
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
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
Price Range
More Steakhouses in Virginia Beach

La Oficina Steakhouse & Cantina
2880 Virginia Beach Blvd, Virginia Beach, VA 23452

Ruth's Chris Steak House
205 Central Park Ave, Virginia Beach, VA 23462
Outpost of upmarket steakhouse chain known for sizzling, butter-topped beef in an elegant setting

Hunt Room
4200 Atlantic Ave, Virginia Beach, VA 23451
Historic lounge with taxidermy serving rustic, sophisticated American cuisine plus wine & cocktails.

Zoes Steak & Seafood
713 19th St, Virginia Beach, VA 23451
Innovative steak & seafood & a notable wine list served in a serene 75-seat room with a fountain.