top 10

Steinhilber's Restaurant

Claim
marker

653 Thalia Rd (at Thalia Road; 1 mile from VA Beach Towncenter)
Virginia Beach, VA 23452

marker
(757) 340-1156
Incorrect info? Correct your listing
Photos
Steinhilber's Restaurant - Virginia Beach, VA
Steinhilber's Restaurant - Virginia Beach, VA
Steinhilber's Restaurant - Virginia Beach, VA
Steinhilber's Restaurant - Virginia Beach, VA
Steinhilber's Restaurant - Virginia Beach, VA
Reviews
( 13 )
( 4 )
( 0 )
( 2 )
( 3 )

Best

I'm Impressed! I have been to Steinhilbers about 7 or 8 times with my boyfriend and we were both agree, this place is excellent! Great atmosphere with Sinatra and friends playi...

Worst

I am no stranger to fine dining restaurants and understand that this restaurant has been here for almost seventy years... but I can not honestly figure out why. The food... althou...

Love this Place! 12/12/2011

I'm Impressed! I have been to Steinhilbers about 7 or 8 times with my boyfriend and we were both agree, this place is excellent! Great atmosphere with Sinatra and friends playing in the background, extensive wine list, and very attentive service.I love sitting out on the patio in the summertime, it's gorgeous! There are beautifully groomed flowers EVERYWHERE! Like an English garden! They use fresh ingredients in everything that hits the palate, and the hype is true...the shrimp is absolutely amazing! As an entree, I tend to get the steak because it is always tender and seasoned just right...and when I ask for medium-rare...it actually come out MEDIUM-RARE! I have eaten at Ruth Chris', Morton's, BookBinders, and Buckheads... and this trumps them all. Highly recommend! Pros: null Cons: null more

BIG DISSAPOINTMENT 4/6/2010

We were celebrating a special guest that wanted the best shrimp in town. Our dissapointment started with the appetizer. What once was Steinies claim to fame has shrunken to less than average size. I ordered the scollop combo, what a dissapointment that was, 4 scollop and 3 shrimp with a smidgen of crab meet complete with shells for $29 served in a crock the size of a coffee cup. I'm all in favor of quality over quantity but there needs to be a middle ground. For that price there should have been atleast a half dozen of each and a decernable portion of shell less crab meat. My Martini was prepared as orderedbut for $11.75 the glass should have been full to the rim instead of only half full. The waitress was not concerned, she never returned to the table to ask how everything was. Cons: OVERPRICED PORTIONS more

Steinhilber's - Best at the Beach 2/17/2010

Steinhilber's is without a doubt one of the best local attractions for excellent food and dining. They consistently have good food and service. I have eaten there time and time again and have never had a bad experience. They do not take reservations for parties of less than 6. Plan on a wait on the weekends and holidays. The wait is worth it. Pros: Excellent food and Service Cons: None more

HORRIBLE CUSTOMER SERVICE!!!! 2/13/2010

We booked a reservation for Saturday, February 13 and upon arrival came to discover the owner had given away our reservation even though we had arrived 20 minutes early to our reservation. The owner was working the host stand and was extremely rude when we confronted him about our dissatisfaction. He had no justifiable reason for giving our reservation away and instead said we can wait for another table and the wait would be at least an hour. This is extremely horrible customer service and I do not recommend this restaurant to anyone! We drove two hours to enjoy a Valentine weekend away and decided to try this restaurant because of the reviews. Instead the reviews do not state what horrible customer service this restaurant has. Not only was the owner rude, but he proceeded to get in my face about his mistake. This is unacceptable and not how a patron should be treated especially when they are not at fault. Pros: NON Cons: CUSTOMER SERVICE & OWNER & WILL GIVE AWAY RESERVATION!!! more

Wonderful family resturant 8/10/2009

Best family restaurant in Virginia Beach. Top notch service, rib eyes to die for. Pros: food,service, atmosphere,deserts Cons: only have one location more

Perfect evening! 3/4/2009

My husband and I had a wonderful night out at this restaurant. We found the service to be spot on!! Not only was our server very helpful with menu choices and recomsndations but also shared some very interesting historical information about the place. I found the atmosphere, food, and service to be everything I could have expected and more. Great place for a perfect evening! more

Over Rated and Over Priced... 12/4/2008

I am no stranger to fine dining restaurants and understand that this restaurant has been here for almost seventy years... but I can not honestly figure out why. The food... although descently portioned.. was horribly bland for the price paid. Their famous butterflied shrimp did not live up to the hype- even with their "secret sauce." All the food that I tried not only lacked taste but also imagination...after seventy years you would think they could come up with something with some sort of "WOW!!" factor. more

Awesome Place for a Wonderful Evening 2/11/2007

While this was my first time dining at "steiny's", it will definitely not be the last. The food was extraordinary and the service was exceptional. Although we happened to arrive on one of the busiest days of the year (the Saturday before ?Valentines Day?), not only did the manager, Brady, take a personal interest in making this a very special evening by seating us at a table near the fireplace. But, while we were waiting in the bar area for the table to come available, the bartender, not only enthusiastically shared some of this establishments ?history and family values? (including employees that have worked here for up to ?50? years), but, also checked on the status of our table (without being asked to do so). All in all, we had a wonderful experience here at "steiny's", and would recommend this establishment to anyone desiring an evening to remember. Pros: Exceptional food, service, view, parking Cons: Worth the wait more

Horrifyingly over-rated 1/7/2007

While service is always wonderful here at "steiny's", everything else is a waste of time and money. My husband an I both work in the industry, and this is by far the most unsanitary, disgusting place I have ever had the displeasure of experiencing. Not only was our food thrown together on its plate without a hint of presentation, but a long blond hair garnished my filet, and au jus was sprinkled onto my husbands pants as it was dripping off the side of the plate. When the owner, Brady, came over to see how we were doing, I explained my discomfort with the hair and such. He gave me almost a dumbfounded look as if to say, "well what do you want me to do?", and didnt even offer something to take its place. Eventually his mother, Jeannie, offered to take off $20.00 from the bill. And expected this to appear generous. Pros: Parking, service, view Cons: Spiders in the bathroom, unsanitary, lazy management more

great shrimp. 9/7/2006

MY WIFE AND I LIKE STEINYS BUT WE MISS STEVE...OUR HOST WILL NEVER BE REPLACED.STEVE AND HIS FATHER MADE OUR TIMES THERE VERY SPECIAL. Cons: TABLES TOO CROWDED more

Awesome Place for Surprisingly Great Price 9/4/2006

Myself and my fiance dined tonight for to celebrate our second year together. The food was absoltely delicious and the service was impeccable. We were seated quickly and our waitress was about as professional as I have seen. The food came out quick and our bill was a lot less than we thought for the quality of the food and service. The location was very nice too. The only thing I would change is have the tables a little farther apart. I WILL definitely dine there again and recommend it highly to anyone looking for great food at a terrific price along with stupendous and friendly service. Pros: Great food, Location, Service Cons: Tables close together more

Great meal ending in a romantic evening.... 1/19/2006

Our table was in a great secluded area, but if we'd been seated elsewhere I may not have been as impressed. The tables are close together and don't lend to an air of intimacy. The food was impeccable and my fiance and I had a wonderful meal. I don't remember exactly what we ate.....could be the fact he proposed to me out on the lawn behind the restaurant after dinner has clouded my memory. Pros: Great food Cons: Close tables more

You can't go wrong 7/20/2005

My husband and I celebrated our 1st anniversary in July 2004 and will definitely be back! The other reviews (except for the unfortunate gentleman who spoke of his wife's "burnt, very burnt salmon"), say it all. Outstanding service, delicious menu (though it caters to those of more traditional tastes), lovely atmosphere...right down to the fresh flowers on each table. You will need to talk a little softer than normal unless you don't mind your neighbors listening in! more

Great atmosphere 4/22/2004

I TOOK MY HUSBAND OUT FOR HIS BIRTHDAY, IT WAS OUR FIRST TIME THERE.WE BOTH WAS IMPRESS WITH EVERYTHING, THE FOOD WAS GREAT, WE SAID WE WILL BE COMING BACK AND TELL OUR FRIENDS WHAT A AWESOME TIME WE HAD, BEAUTIFUL, ROMANTIC, GOOD EATING. Pros: GOOD FOOD, ROMANTIC, REASONABLE PRICES more

Steinhilbers 11/17/2003

I have been going to this restaurant since the early 70's and I can say this is the best and most of all consistently great food, seafood, selections on menu, service, etc. all catagories rate tops. more

So so 8/8/2003

The salmon was burnt, very burnt more

re: reservations 2/16/2003

The review was misleading as this restaurant does NOT accept reservations - only for parties of 6-8 or more. more

Shrimp Appeal 12/31/2002

The best shrimp around - and a good carry-out value! Good food and great service! more

sex in the city 12/13/2002

Food was great, fantastic, wonderful. We were seated in front of the fire place which was great but the tables were too close together and this did not lend itself to privacy. Nice view out of the windows if you could see that far. Pros: VIEW, GREAT FOOD, GOOD SERVICE Cons: TABLES TOO CLOSE, PARKING IN THE WOODS more

Great 11/26/2002

Great time. We will return for our next anniversary celebration. more
< Previous 1 2 Next >
Menu for Steinhilber's Restaurant


Summer SALE!!!:
15% OFF all yearly plans
Use year15 at checkout. Expires 1/1/2021

One of the oldest family owned and operated restaurants in Virginia specializes in seafood and Southern hospitality.

Owner Message
  • 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 1939 home, which was built on the foundation of an old clubhouse that burned in 1932.. * Catering
    * Fine Dining
    * Groups
    * Outdoor Seating
    * Reservations
    * Take-Out
    * Waiter Service
    * Walk-Ins Welcome and More

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

  • 12/16/2003 Provided by Citysearch
Additional information
  • Hours: Daily 5pm-10pm
  • Neighborhoods: North Central
badge