We have been going to Stienhilber's for 20 years and though we live in Yorktown and don't get there often as we would like each time we go it is always a treat. The fried shrimp is always excellent and the wife asked for the...More

Wife and I went to Steinhilbers for Valentines dinner. I know we were taking a chance on one of the busiest days of the year for restaurants. I understand they opened several hours early just to be able to accommodate all the diners. Steinhilbers is...More

Service was excellent as was the food! Busy place for the evening but still very comfortable. Wine was good and for once a place that doesn't over price! Thank you for the little things in life. My main course was a rack of lamb with...More

Visited Steiny's for Valentine's Day. First time we've been there in several years. Always great for special occasions, and fried shrimp continues to be the star of the menu. Other entrees equally good. Main problems noted have been previously mentioned. First, we were seated in...More

Food was pretty good. Shrimp was a excellent. Prime rib was okay. Waitress was almost condescending. Left dirty plates on the table too long. Wish we would have spent our Valentine's dinner somewhere else. I'm my husband is going to spend that much on dinner,...More

I have been coming to Steinhilber's since the 1960's and remember coming BEFORE Virginia passed their liquor by the drink licenses to restaurants. The same waiters...some would remember your name! The same delicious fried shrimp, oysters, seafood and steaks....always cooked the same because Mr. Steinhilber...More

I was here about 3 years ago, because of reviews I had read. I am NOT a particular fan of fried shrimp, although I like them. But because of the reviews, I ordered them here as an appetizer. I must say that they were simply...More

My family and I love this restaurant it is very upscale the ambiance is excellent their fireplaces and decor make you feel really warm and the food is to die for absolutely love their crab cakes

Some things never change! Food was great service and atmosphere awesome.... 30 years ago my wife and I had our rehearsal dinner and tonight we celebrated a birthday!

My family has been coming to this location since the mid 1970's and it is pricing itself out of the market. It has gone to an almost complete A la Carte menu and raised its prices to an unreasonable level when there are other seafood...More