Love this Place!. 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!
BIG DISSAPOINTMENT. 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.
Steinhilber's - Best at the Beach. 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.
HORRIBLE CUSTOMER SERVICE!!!!. 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.
Wonderful family resturant. Best family restaurant in Virginia Beach. Top notch service, rib eyes to die for.
Perfect evening!. 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!
Over Rated and Over Priced....
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.
The ambiance was descent and the service was mediocre at best.... but I really don't see how it is a four star restaurant... there are way better local places in Norfolk and in Virginia Beach.
The wine list was minimal for a so called "four star restaurant." Not the place you want to go to if you enjoy wine with your meal... and the server we had seemed to lack any sort of knowledge on wine that you would get a REAL four star restaurant.
Overall... if you are looking for a good restaurant save some money and go across the street to Ruth's Chris.
Awesome Place for a Wonderful Evening.
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.
Clearly, it is easy to understand why this restaurant is a favorite for the ?locals?, and worth ?searching out? if you?re ?visiting? Virginia Beach and get a craving for some ?extraordinary seafood? (especially the fried shrimp).
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.
As a manager, I understand the needs and wants of those dinning and spending a lot of hard earned money. The last thing I would ever do, had I been in the owners possition, would be to make my guests feel like they were an unwelcomed burden. Clearly I will not be returning, and I sincerely hope that you take this into consideration next time you have a craving for fried shrimp.
great shrimp.. 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.
Sign in with Facebook Sign in with Facebook to see what your friends are up to!