Steinhilber's Restaurant

653 Thalia Rd Virginia BeachVA23452
Payment Methods: Visa, MasterCard, American Express, Discover, Cash
Average Rating
Total Reviews
Recommended 0
Not Recommended 0
Average Rating Over Time

Open Map


Since 1939 the company has been providing Retail - Seafood Restaurants.
by dandb on June 16, 2015 from dandb


Know Before You Go: All of the bottles of wine are available for off-premises sale. If your romantic night out is going particularly well, pick up a bottle to go!
by ezlocal on February 11, 2015 from ezlocal
Save Money: Desserts are hefty and perfect for sharing. Order one, and then ask for two spoons.
by ezlocal on December 21, 2014 from ezlocal

Member Reviews

Mouth Watering...:
My sweetheart & I have been hearing about this "hidden treasure" for some time now. I've lived in hampton roads since I was a kid, some 25 years now. This is the first time that we've been to Steinhilbers. I treated my sweetheart to a wonderful evening out just recently. We could not of been any happier. I had the steak & lobster and to be honest, I was so into my food that I don't remember what Jenn had. I had to close my eyes on a few of my bites and chew real slow to enjoy every second. Mouth watering! The service was excellent and the enviroment was stellar as well. The owner came up to us and welcomed us, and I was sure to thank her for the amazing dining experience. We will most certainly be regulars. Thanks Steiny's!!! A 10 from us!
by JMorgan on December 13, 2010
Went on Saturday.wait was 2 minutes.Wait staff excellent.shrimp appetizer was well as the rest of the meal.highly recommend.!
by HamptonRoads User on September 19, 2007
Food was average. I do not know why this place is so special. Everything is overprised. Wait was quiet, but not friendly at all. When we arrived there, many tables were available, but they made us wait for 25 minutes.
by HamptonRoads User on March 03, 2007
This is our third visit and we love it. We went on Saturday evening with no wait time, the food was great, beautiful atmosphere. Everyone was pleasant and respectful. I even had enough for leftovers the next day.
by HamptonRoads User on March 19, 2006

Editorial Reviews

Steinhilber's Restaurant Review:
Since 1939, this elegant yet cozy, family-operated bastion of seafood and classic American fare --- twice baked potato, anyone? --- hidden away amidst Southern pines in a residential neighborhood has seen countless birthdays, anniversaries, prom dates, and plain old special nights out. “Steiny’s shrimp” (fried jumbo fantail) with its signature sauce is rightly legendary, but fresh shucked...
by gayot on November 04, 2011 from gayot
One of the oldest family owned and operated restaurants in Virginia specializes in seafood and Southern hospitality.:
The Scene
This charming cabin (built in 1937) with its cozy fireplace has long been a local dining favorite. The wooden deck has lovely views of the Lynnhaven River; an open dining room...
by by Contributor at Citysearch on December 16, 2003 from Citysearch

Information from the business

Visit Twitter Page | Visit Facebook Page

Since before the Second World War, this mainstay in Virginia Beach has been serving jumbo fantail shrimp, golden fried and lightly seasoned, to generations of grateful patrons. Try the signature sauce, a tangy elixir that is served with the fantail, it's a sure bet your taste buds will thank for it. Enjoy any of the day's selections at this charming...
by yellowpages on June 16, 2015 from yellowpages
Steinhilber's Restaurant is located at the address 653 Thalia Rd in Virginia Beach, Virginia 23452.

For more information contact Steve Steinhilber, Partner

For maps and directions to Steinhilber's Restaurant view the map to the right. For reviews of Steinhilber's Restaurant see below.
by chamberofcommerce on March 24, 2015 from chamberofcommerce