Welcome to Steinhilber's Restaurant
Steinhilber's Restaurant, nestled in the scenic Virginia Beach, offers a classy dining experience blending steakhouse, American, and seafood cuisines. With a diverse menu featuring many vegetarian options and exquisite dishes like NY strip steak and filet mignon, Steinhilber's consistently delivers on taste and quality. The intimate setting and exceptional service make it a go-to spot for special occasions or casual gatherings. The reviews speak of memorable dining experiences with impeccable service and delectable meals. Whether enjoying a romantic dinner or hosting a large group, Steinhilber's Restaurant promises a delightful culinary journey worth savoring.
- 653 Thalia Rd Virginia Beach, VA 23452 Hotline: (757) 340-1156
Welcome to Steinhilber's Restaurant, a gem located in Virginia Beach that offers a delightful mix of steakhouse, American, and seafood cuisine. This classy establishment takes pride in providing a range of amenities, from reservation options to outdoor seating and even catering services. With a focus on quality and customer satisfaction, Steinhilber's ensures a memorable dining experience for all.
As a food reviewer of Restaurant World, I am impressed by the glowing reviews from patrons like Ian M., who praises the excellent service and delicious food offered at Steinhilber's. The restaurant is known for its diverse menu, with options ranging from appetizers to entrees that cater to both meat lovers and vegetarians alike. With a prime location and accommodating staff, Steinhilber's is a go-to spot for team dinners and special occasions.
One standout feature of Steinhilber's is its seasonal offerings and signature dishes. From the flavorful she crab soup to the perfectly cooked steaks like the NY strip and filet, every bite is a culinary delight. Diners like Darius M. appreciate the generous portions and well-balanced flavors that make each dish a memorable experience.
While every restaurant has its ups and downs, Steinhilber's aims to impress with its picturesque setting and top-notch service. Customers like Gary G. rave about the beautiful garden views and delicious seafood options, while others, like Sarah M., enjoy the relaxing patio seating and perfectly cooked dishes.
In conclusion, Steinhilber's Restaurant is a must-visit destination for anyone looking to indulge in a fantastic dining experience. Whether you're craving a juicy steak, fresh seafood, or simply want to unwind in a charming atmosphere, Steinhilber's has something for everyone. With a reputation for excellence and a loyal customer base, this restaurant truly stands out in the culinary scene of Virginia Beach.

We have come here several times for a team dinner. Excellent service every time! We end up having our event downstairs, which is nice and keeps it private with our own set of servers and bartenders. The food is really good and we typically have just about every appetizer available on tables pre-dinner while we enjoy cocktails, wine and beer and then choose entrees from the menu. I have always had an amazing meal here! We come here a lot because our team is over 30 people and there's only so many restaurants that can accommodate such a large party...! Luckily this place can not only accommodate, but do an amazing job with amazing service and culinary acumen as well!

We had dinner on Friday after thanksgiving. We were greeted warmly and given a table . Cameron was our waitstaff and was superb. His recommendations were excellent. The drinks and meal were outstanding. Everyone there was gracious and accommodating. We had a water spill and were moved to another table promptly. Will return for sure!!!

It's been well over 2years since my last visit. Started with the she crab soup and it was on the yellow side but tasted fine. For dinner I had the NY strip and hubby had the filet. The steaks were made well.

I think this is gonna be my new favorite spot! It was a Friday night and boy was it busy apparently, it's everybody's favorite spot. They had a party booked the dining room was full, but as always, the service was great. I had to come back the pumpkin martini was calling my name so of course I stopped to get a pumpkin martini and I had to get a dessert. Because as we know, dessert pairs well with a cocktail. Pumpkin martini is made to perfection so good I had two with a piece of their chocolate cake. Oh yes, I will be coming back. They're still things on the menu that I need to tackle.

I've been coming to this location for years and I will say this pound for pound you get the biggest bang for your buck here. Compared to some of the other fine dining establishments in the area this place doesn't feel like you're getting robbed. You have a nice balance of steak seafood and other dishes. It's most recent visit I had the paella and the seafood combo broiled. I've gotten it fried and years ago they used to include a crab cake with it but menus change. The paella was flavorful. I was taken a back by the flavor. The seafood combo consisted of flounder, calamari, shrimp and scallops. I left nothing on my plate. Setting was very romantic and the service was outstanding. The way staff was very attentive and they made sure we didn't want or need for anything. I always enjoy myself when I come here and I plan to continue to do so.

Steinhilber's is located in a beautiful, peaceful setting. We sat by the window, gazing at a beautiful garden and stretch of lawn all the way to a waterway with boats sparsely docked. It's really a perfect setting for any kind of celebration or an intimate dinner. Ours was a tale of two meals: one spectacular the other disappointing. I had the whole fish of red snapper, which was spectacularly presented. The large portion of fish was fresh, tender, and wonderfully flavored. The flavors did not overwhelm the seafood. The sides of broccolini and roasted potatoes were perfect. Also, the portions were surprisingly generous. On the other hand, let's talk about the filet mignon. We had come to expect a high-level of quality and expertise at Steinhilber's based on many reviews. But this piece of filet mignon did not live up to that expectation. A great filet mignon should be slightly charred on the outside and tender and juicy on the inside. This medium rare steak was grey on on the inside and lacked any juiciness and flavor , and the outside was undistinguished. It definitely was not a great quality of steak. We've had much better filet mignon at "lesser"restaurants. The dipping sauce for the steak was really too bitter to be of any use: it didn't add anything and overwhelmed the steak. We would've returned it, but it was awkward during a celebration. We won't make that mistake again. The twice baked potatoes were very dry and the seasoning was weak. The brussels sprouts looked beautiful on the plate, but they weren't crispy - in fact, they were a bit rubbery. And again, the seasoning was disappointing. The service was always professional if a bit remote. Again, with the beautiful setting and the great reputation we may come back at some point in the future and give it another chance. Since one of our meals was excellent I have some hope that our next visit will be better.

We came back with family due to their amazing patio seating. I love eating outside here. You feel like you're in a little garden oasis. We had a yummy dinner this time. We got seafood which was delicious and cooked to perfection! I tried the daily catch which was salmon with a delicious rice base. Their mashed potatoes were also delicious. Service was good!