Steinhilber's Restaurant VA 23452

A

Alisha

I wasn’t the biggest fan of this place’s food. I will say, from start to finish, the service was great. The valet opened the door for us and the staff was very welcoming. They were very informative about the menu and checked on us multiple times to refill our water and make sure we had everything we needed. The food itself was beautifully presented and very fancy-looking, but the taste just wasn’t there for me. I ordered the seafood pasta, which I get often at other restaurants. The waitress did mention it was a fish-based sauce, but it ended up being super fishy. Some people may enjoy that, but it wasn’t for me. The lamb lollipops also had very little flavor, though the sauce on the side was pretty good. The restaurant itself was very nice and intimate. I will say the scallop casino was actually delicious, but the portion size was very small for the price. Overall, some people may love this place, but it’s just not for me. It feels like one of those spots that’s expensive and fancy but doesn’t match the price when it comes to taste

D

DeeAnna Jean

Five stars isn’t enough for the experience we had at Steinhilber’s. From the moment we sat down, our server Jasheen delivered the kind of service that turns a dinner into a memory. Attentive without hovering, warm without being overbearing, and genuinely passionate about the menu. Every recommendation landed perfectly. We started with the fried shrimp and they were absolute perfection. Golden, crisp, and impossibly fresh with that satisfying coastal crunch that makes you slow down and savor every bite. The wedge salad was a standout on its own, beautifully chilled, crisp lettuce, rich dressing, and all the right toppings in perfect balance. Simple done flawlessly. Then came the short ribs. Tender enough to fall apart with a fork, rich and deeply flavored, and cooked with the kind of care that makes you close your eyes for a second just to take it in. Every bite felt like comfort and craftsmanship on the same plate. Jasheen made the entire evening feel effortless and special, checking in at just the right moments and making sure everything was exactly how it should be. Service like that is rare and unforgettable. We’ll absolutely be back. If you go, ask for Jasheen and thank me later.

M

Mary-Ann

Service definitely great. A waitress opened main entrance and led me to the hostess desk. They immediately confirmed my reservation and read that I had requested for a window seat, which I got. The server was very friendly, immediately asked if I’ve tried their popular shrimp dish whether as appetizer or entree. They had tiny dehydrated toast like the primo ones available in Asian stores. They also served bread although not soft/pillowy warm. It was dry and semi hard. Would have been better not serving bread and serve amuse bouche of their popular shrimps, just a suggestion! I ordered the octopus and fillet mignon with side of broccolini. The octopus was crispy on the outside but very tender on the inside. The octopus tentacle was a decent portion, loved it. The filet mignon came as I ordered: medium well with slight pink. Their house made steak sauce is good, pairs wonderfully with the steak. The broccolini was slightly overcooked, not as crispy to the bite as I had hoped.