Reviews for Steinhilber's Restaurant in Virginia Beach, VA
Great food, just a bit overpriced. Cocktails were good and strong, but also pretty tart. Pomegranate salad was nice. Entrees of... butternut squash ravioli, beef Wellington, and side order of half lobster Thermidor were all fantastic, just, like I said,seemed a bit pricey. Bread basket was very nice, don't miss out on it, apparently it's by request only. Lava cake and dessertdrink were pretty good, didn't taste any Chambord in the lava cake, but it is still a tasty chocolatey option. Service was justokay, seemed like our waitress maybe had too many tables or just wasn't checking in very often. Definitely worth a visit despitea couple drawbacks, also nice location on the water with lots of outdoor seating. Only place in the area I've seen lobster thermoffered and it was very good, worth it for this alone if you haven't had it before. Read more
Comes off as an "upscale" restaurant. It is really laid back with a flair. The menu is a beautiful arrangement of dishes and the... cocktails were made to perfection. We ordered the beef Wellington and rock fish. Cooked gorgeously and the sauces paired wellwith the food. Oysters were fresh. I was not a fan of the dessert because well...I don't really like it but the party did. Read more
What a beautiful spot! I have never heard of this and probably would have never found it but thankfully my fiance's aunt... suggested this place. It's a little weird you drive through a neighborhood and at the end of the street is the restaurant. Bythe time we got there it was night time. It would be nice if they added some kind of lighting in the graveled parking lotbecause it was super dark and hard to see when walking up. There is valet service though, which you drive right up to theentrance. The food was amazing! I got the halibut dinner. Everyone's food was amazing and they like it as well. We also satoutside near the water which was a beautiful scenery. They had firepits tables as well. We also got dessert, the carrot cakewhich was very rich, the key lime pie, just the right amount of key lime, and the lava, which was super good too. The price wasreasonable for the food we got. Super delicious. Highly recommend. Read more
This would?ve been 5 stars and I would definitely recommend. The food was all around delicious. My halibut was a little dry and... they served it with no sauce, because the kitchen was too lazy to make more. The fry mix was excellent as well as the she crabsoup and risotto! There were some lack of service we believe she could?ve been new. All around they did the right thing theatmosphere is gorgeous! Read more
This is a very eclectic placej. It's buried in a residential neighborhood. They have great outdoor dining if the weather permits... and a very nice back grass area that you can walk around near water. I found the food to be very high quality and the vegetablesbe from their local garden. The service was on point no issues there. Pricing, check their online menu, it can be a littleexpensive. With tip it's about $100 per person with drinks. The interior amniance and the price points just don't match up forme. I Think they should spend little bit more effort on the interior getting it to match their high-end menu. Read more
My grandparents and parents have enjoyed this place for generations but the first time I was able to experience them was 7 years... ago when my now husband, took me on our first date here. We've celebrated almost every anniversary dinner here, friendsbirthdays, and other special occasions but Last night, we celebrated our first wedding anniversary. The service is ALWAYS topnotch and the food has never been short of incredible. We had the butterfly fried shrimp for an appetizer (as we always do).For the entrée my husband ordered a dinner special of Rockfish and succotash, and I ordered the Tomahawk with a twice bakedpotato. I completely didn't pay attention to the menu and had no idea it came with sides, nor did I realize just how big itwould be. But for reference, my husband's plate is a normal size lol. While I absolutely didn't even eat a quarter of my plate,it was all phenomenal and it came home in a doggie bag. We also had the Key Lime Delight pie and a Kahlua Coffee Chocolate mousepie which were also *muah chefs kiss*???????????? My ONLY request would be to bring back the homemade Strawberry Shortcake w/vanilla ice cream that they used to make. It was truly THE BEST in the area and when my husband took me on our first date it wasfor dessert and drinks so it's a little sentimental to me too. But I will forever recommended this beautiful and long standingestablishment! Read more
This was our first time visiting Steinhilber's. Service was impeccable!! My husband and I both ordered the fried seafood... platters. The portions were large and was absolutely delicious! We also ordered the oysters Rockefeller for our appetizer. IfI'm being completely honest it wasn't that good. The oyster pieces were small and there was way too much sauce. Overall we hadan excellent experience and will definitely return. Read more
My wife and I had dinner here for our anniversary yesterday. The weather was so nice that we decided to eat outside on the deck.... The deck is huge, and has several large circular shaped tables which include fire pits in the center. The atmosphere wasenchanting and romantic. The menu was impressive in choices. As a local; you know the butterfly fried shrimp are a must try????. It's just good fried shrimp! In addition to the appetizer shrimp, I had the special fish of the night; which was a bakedwhole red snapper over vegetables and my wife ordered the halibut and vegetables. We were both delighted with theflavor........the red snapper was light and flaky and the halibut was creamy and savory. We were so full after the feast, thatwe decided to skip coffee and dessert at the end of the meal. The evening flowed together to create a perfect memory for each ofus and we both want to thank our amazing waiter Larry for his humor and professionalism. What a delight! Read more