Restaurant Reservations - Free • Instant • Confirmed
Restaurant Reviews
Learn More
Find Restaurants in Your Area
Most Reviewed Restaurants
Top-Rated Restaurants
Coastal Grill (79)
Virginia
Steinhilber's Restaurant (56)
Virginia
Hot Tuna (40)
Virginia
Lynnhaven Fish House (77)
Virginia
Reserve now:
Learn More

Restaurant Reviews for Steinhilber's Restaurant

Steinhilber's Restaurant reservations Steinhilber's Restaurant

653 Thalia Road
Virginia Beach, VA 23452

A tidewater tradition, this family owned and operated restaurant has been serving the finest seafood and steaks for nearly 70 years. Join Steinhilber's for dinner on any occasion.

Dining Style: Casual Elegant
Price: $31 to $50
Parking: Private Lot
Cross Street:
See more Steinhilber's Restaurant details

Average Diner Rating
Overall Rating 4.4 out of 5 4.4 out of 5 (56 Reviews)
Food 4.5 out of 5 (Very Good)
Ambiance 4.2 out of 5 (Very Good)
Service 4.5 out of 5 (Outstanding)
Restaurant Experience:
Noise Level 1.8 out of 3 (Moderate)
Summary of Special Features

Diners classify this restaurant as:

  • special occasion (42)
  • neighborhood gem (31)
  • romantic (28)
  • scenic view (27)
  • notable wine list (22)
  • good for groups (20)
  • fit for foodies (13)
  • great for outdoor dining (8)
  • hot spot (4)
  • late-night find (4)
  • great for lunch (3)

Steinhilber's Restaurant Reviews List

Overall Rating 4.0 out of 5 (Very Good)
"The service was the best in the city. All of the food was very fresh and handled with care. We ordered the specials and we were each pleased with the selection. The portions were perfect. We can not overstate the service by our waiter - he was most attentive in a busy dining room. The prices need a slight adjustment - although they were not hurting for diners on a Thursday night!"

Food 5.0 out of 5 (Outstanding)
Ambiance 3.0 out of 5 (Good)
Service 5.0 out of 5 (Outstanding)
Restaurant Experience:
Noise Level 2.0 out of 3 (Moderate)

By an OpenTable.com user
who dined on 03/18/2010
(review submitted 03/20/2010)
Share this Review: Facebook Digg DelIcioUs

Review 2 for Steinhilber's Restaurant

Overall Rating 4.0 out of 5 (Very Good)
"Food and service was great as usual.
Try to go here once a year (all we can afford) for our anniversary.
It is always a nice treat.
"


Special Features: neighborhood gem, special occasion

Food 4.0 out of 5 (Very Good)
Ambiance 4.0 out of 5 (Very Good)
Service 4.0 out of 5 (Very Good)
Restaurant Experience:
Noise Level 1.0 out of 3 (Quiet)

By an OpenTable.com user
who dined on 03/13/2010
(review submitted 03/16/2010)
Share this Review: Facebook Digg DelIcioUs

Review 3 for Steinhilber's Restaurant

Overall Rating 2.0 out of 5 (Fair)
"The shrimp were awesome as always and the tuna appetizer was delicious. However, two of us (seven in our group) ordered the scallop special and they were so gritty that we could not eat them. Two others ordered the rock fish special and the fish was overcooked, dried out and tasteless.

A little embarrassing since I had out of town guests and I had spoken so highly of the restaurant.
"


Food 1.0 out of 5 (Poor)
Ambiance 1.0 out of 5 (Poor)
Service 4.0 out of 5 (Very Good)
Restaurant Experience:
Noise Level 3.0 out of 3 (Energetic)

By an OpenTable.com user
who dined on 03/12/2010
(review submitted 03/15/2010)
Share this Review: Facebook Digg DelIcioUs

Review 4 for Steinhilber's Restaurant

Overall Rating 3.0 out of 5 (Good)
"The shrimp appetizer was, as always, excellent. Portions seem to be smaller but prices have not changed. I had the baked seafood platter, a platter that I normally get fried, and although it was good, I was definitely missing the "fat is flavor" that comes from the fried preparation. If havingg scallops, be sure to have the dill sauce, it's excellent!"

Special Features: great for outdoor dining, neighborhood gem, notable wine list, special occasion

Food 4.0 out of 5 (Very Good)
Ambiance 3.0 out of 5 (Good)
Service 3.0 out of 5 (Good)
Restaurant Experience:
Noise Level 2.0 out of 3 (Moderate)

By an OpenTable.com user
who dined on 03/06/2010
(review submitted 03/10/2010)
Share this Review: Facebook Digg DelIcioUs

Review 5 for Steinhilber's Restaurant

Overall Rating 5.0 out of 5 (Outstanding)
"Great place to take those you love for any reason, and it can be for a romantic night out with that special someone."

Special Features: good for groups, great for outdoor dining, neighborhood gem, special occasion

Food 5.0 out of 5 (Outstanding)
Ambiance 5.0 out of 5 (Outstanding)
Service 5.0 out of 5 (Outstanding)
Restaurant Experience:
Noise Level 2.0 out of 3 (Moderate)

By an OpenTable.com user
who dined on 02/20/2010
(review submitted 02/26/2010)
Share this Review: Facebook Digg DelIcioUs

Review 6 for Steinhilber's Restaurant

Overall Rating 5.0 out of 5 (Outstanding)
"Steiny's is a gem; reminds me of the dinner clubs my parents used to go to in the Midwest. Superior food without being stuffy or over done. The service was perfect. If you are new to town get in the car and drive to Steinhilber's- a local favorite for good reason!"

Food 5.0 out of 5 (Outstanding)
Ambiance 4.0 out of 5 (Very Good)
Service 5.0 out of 5 (Outstanding)
Restaurant Experience:
Noise Level 2.0 out of 3 (Moderate)

By an OpenTable.com user
who dined on 02/17/2010
(review submitted 02/23/2010)
Share this Review: Facebook Digg DelIcioUs

Review 7 for Steinhilber's Restaurant

Overall Rating 5.0 out of 5 (Outstanding)
"Excellent food and great service!"

Special Features: good for groups, romantic, special occasion, scenic view

Food 5.0 out of 5 (Outstanding)
Ambiance 4.0 out of 5 (Very Good)
Service 5.0 out of 5 (Outstanding)
Restaurant Experience:
Noise Level 1.0 out of 3 (Quiet)

By an OpenTable.com user
who dined on 02/15/2010
(review submitted 02/17/2010)
Share this Review: Facebook Digg DelIcioUs

Review 8 for Steinhilber's Restaurant

Overall Rating 5.0 out of 5 (Outstanding)
"WONDERFUL EXPERIENCE. FOOD AND SERVICE WAS AWESOME. JUST WHAT I NEEDED. THIS DINNER WAS A LATE VALENTINE GIFT. WILL DEFINITELY GO BACK."

Special Features: notable wine list, romantic, special occasion

Food 5.0 out of 5 (Outstanding)
Ambiance 5.0 out of 5 (Outstanding)
Service 5.0 out of 5 (Outstanding)
Restaurant Experience:
Noise Level 1.0 out of 3 (Quiet)

By an OpenTable.com user
who dined on 02/15/2010
(review submitted 02/17/2010)
Share this Review: Facebook Digg DelIcioUs

Review 9 for Steinhilber's Restaurant

Overall Rating 3.0 out of 5 (Good)
"The food was very good. I did think the tables were way too close together. I was afraid I would hit someone when I tried to put my coat on."

Special Features: special occasion, scenic view

Food 4.0 out of 5 (Very Good)
Ambiance 4.0 out of 5 (Very Good)
Service 3.0 out of 5 (Good)

By an OpenTable.com user
who dined on 02/14/2010
(review submitted 02/16/2010)
Share this Review: Facebook Digg DelIcioUs

Review 10 for Steinhilber's Restaurant

Overall Rating 4.0 out of 5 (Very Good)
"The food was fabulous and the service was excellent."

Special Features: fit for foodies, notable wine list, romantic, special occasion

Food 5.0 out of 5 (Outstanding)
Ambiance 4.0 out of 5 (Very Good)
Service 4.0 out of 5 (Very Good)
Restaurant Experience:
Noise Level 2.0 out of 3 (Moderate)

By an OpenTable.com user
who dined on 02/14/2010
(review submitted 02/16/2010)
Share this Review: Facebook Digg DelIcioUs

Review 11 for Steinhilber's Restaurant

Overall Rating 3.0 out of 5 (Good)
"On a cold week night, the roaring fire was so inviting. The shrimp lived up to its reputation; however, the twice baked potato was dry and cool. At this point, I would not give up on what has been one of my favorites."

Special Features: great for brunch, special occasion, scenic view

Food 3.0 out of 5 (Good)
Ambiance 4.0 out of 5 (Very Good)
Service 4.0 out of 5 (Very Good)
Restaurant Experience:
Noise Level 1.0 out of 3 (Quiet)

By an OpenTable.com user
who dined on 02/08/2010
(review submitted 02/10/2010)
Share this Review: Facebook Digg DelIcioUs

Review 12 for Steinhilber's Restaurant

Overall Rating 4.0 out of 5 (Very Good)
"Food was first class...felt like I was eating something from Top Chef. All of the staff were very friendly and attentive. Due to the prices, this would definitely be for special occasions only in the future, but well worth it."

Special Features: fit for foodies, neighborhood gem, notable wine list, romantic, special occasion

Food 5.0 out of 5 (Outstanding)
Ambiance 4.0 out of 5 (Very Good)
Service 5.0 out of 5 (Outstanding)
Restaurant Experience:
Noise Level 2.0 out of 3 (Moderate)

By an OpenTable.com user
who dined on 02/07/2010
(review submitted 02/09/2010)
Share this Review: Facebook Digg DelIcioUs

Review 13 for Steinhilber's Restaurant

Overall Rating 4.0 out of 5 (Very Good)
"We always have a good experience at Steinhilbers. There's a reason it's been around so long! I would recommend it to anyone."

Special Features: great for outdoor dining, neighborhood gem, romantic, special occasion, scenic view

Food 4.0 out of 5 (Very Good)
Ambiance 4.0 out of 5 (Very Good)
Service 4.0 out of 5 (Very Good)
Restaurant Experience:
Noise Level 2.0 out of 3 (Moderate)

By an OpenTable.com user
who dined on 01/16/2010
(review submitted 01/19/2010)
Share this Review: Facebook Digg DelIcioUs

Review 14 for Steinhilber's Restaurant

Overall Rating 5.0 out of 5 (Outstanding)
"I liked the scallop dish that I ordered. We ordered the fried calamari for an appetizer; would have preferred it to be a little more crisper. The dipping sauce was interesting since it was more on the sweeter side... would have liked a more savory sauce, but it overall was tasty. Overall, the service and ambiance was great. The cornbread was amazing - definitely a great treat to have with dinner."

Special Features: good for groups, neighborhood gem, romantic, special occasion

Food 4.0 out of 5 (Very Good)
Ambiance 5.0 out of 5 (Outstanding)
Service 5.0 out of 5 (Outstanding)
Restaurant Experience:
Noise Level 2.0 out of 3 (Moderate)

By an OpenTable.com user
who dined on 12/26/2009
(review submitted 01/01/2010)
Share this Review: Facebook Digg DelIcioUs

Review 15 for Steinhilber's Restaurant

Overall Rating 2.0 out of 5 (Fair)
"The food was fair, at best. The restaurant tries to stuff too many people in the dining room. Tables and patrons were far too close together. The food was lukewarm when received and our waiter, though good, had to cover far too many tables to be efficient."

Special Features: good for groups, notable wine list, romantic, special occasion

Food 2.0 out of 5 (Fair)
Ambiance 4.0 out of 5 (Very Good)
Service 2.0 out of 5 (Fair)
Restaurant Experience:
Noise Level 3.0 out of 3 (Energetic)

By an OpenTable.com user
who dined on 12/22/2009
(review submitted 12/24/2009)
Share this Review: Facebook Digg DelIcioUs

Review 16 for Steinhilber's Restaurant

Overall Rating 4.0 out of 5 (Very Good)
"The food was delicious. The waiter was very personable and helpful. It was a great experience. Try the fantail shrimp, magnificent."

Special Features: good for groups, neighborhood gem, romantic, special occasion, scenic view

Food 5.0 out of 5 (Outstanding)
Ambiance 4.0 out of 5 (Very Good)
Service 4.0 out of 5 (Very Good)
Restaurant Experience:
Noise Level 1.0 out of 3 (Quiet)

By an OpenTable.com user
who dined on 12/14/2009
(review submitted 12/17/2009)
Share this Review: Facebook Digg DelIcioUs

Review 17 for Steinhilber's Restaurant

Overall Rating 5.0 out of 5 (Outstanding)
"Excellent with just the right portion size. Get there early."

Special Features: good for groups, neighborhood gem, notable wine list

Food 5.0 out of 5 (Outstanding)
Ambiance 5.0 out of 5 (Outstanding)
Service 5.0 out of 5 (Outstanding)
Restaurant Experience:
Noise Level 2.0 out of 3 (Moderate)

By an OpenTable.com user
who dined on 12/12/2009
(review submitted 12/16/2009)
Share this Review: Facebook Digg DelIcioUs

Review 18 for Steinhilber's Restaurant

Overall Rating 5.0 out of 5 (Outstanding)
"Excellent menu and the food was delicious! We will definitely be returning in the future!"

Special Features: neighborhood gem, notable wine list, romantic, special occasion, scenic view

Food 5.0 out of 5 (Outstanding)
Ambiance 4.0 out of 5 (Very Good)
Service 4.0 out of 5 (Very Good)
Restaurant Experience:
Noise Level 1.0 out of 3 (Quiet)

By an OpenTable.com user
who dined on 11/21/2009
(review submitted 12/05/2009)
Share this Review: Facebook Digg DelIcioUs

Review 19 for Steinhilber's Restaurant

Overall Rating 5.0 out of 5 (Outstanding)
"If you appreciate great seafood, and service the way it used to be (before the chain restaurants took over), this is the place to eat in Hampton Roads. Definitely a special occasion place -- you won't go wrong at Steinhilber's!"

Special Features: fit for foodies, neighborhood gem, romantic, special occasion

Food 5.0 out of 5 (Outstanding)
Ambiance 5.0 out of 5 (Outstanding)
Service 5.0 out of 5 (Outstanding)
Restaurant Experience:
Noise Level 2.0 out of 3 (Moderate)

By an OpenTable.com user
who dined on 11/28/2009
(review submitted 12/03/2009)
Share this Review: Facebook Digg DelIcioUs

Review 20 for Steinhilber's Restaurant

Overall Rating 5.0 out of 5 (Outstanding)
"Everything was excellent, food, service and price. Thanks"

Special Features: neighborhood gem, special occasion

Food 5.0 out of 5 (Outstanding)
Ambiance 5.0 out of 5 (Outstanding)
Service 5.0 out of 5 (Outstanding)
Restaurant Experience:
Noise Level 1.0 out of 3 (Quiet)

By an OpenTable.com user
who dined on 11/24/2009
(review submitted 12/03/2009)
Share this Review: Facebook Digg DelIcioUs
Ratings-Only Reviews for Steinhilber's Restaurant Based on the average of (36) ratings-only reviews
Overall Rating 4.5 out of 5 (Outstanding)
Food 4.6 out of 5 (Outstanding)
Ambiance 4.2 out of 5 (Very Good)
Service 4.6 out of 5 (Outstanding)
Restaurant Experience:
Noise Level 1.8 out of 3 (Moderate)
160*600 Advertising Space