Steinhilber's RestaurantLoved it.......This was our first time there, we loved how it was tucked back in a beautiful neighborhood. We decided to spend
Our 28th anniversary there and I am glad we did. The service was excellent, the food was delicious. We will be back to enjoy another great experience.5/13/2013 12:00:00 AMA Great Dining ExperienceMother's Day was even more special to my wife with a wonderful mid-day meal at Steinhilbler's. The food was superb in every respect and service was excellent. Our waiter, Troy, was attentive, friendly, and informative. If I were to run a fine restaurant, I would want employees like him on my staff. We will be back; particularly on special occasions. The etouffe (sp?) was quite impressive in all respects.5/12/2013 12:00:00 AMOutstandingStiney's remains the best place for shrimp in the country. Forget the rest, go for the best!5/12/2013 12:00:00 AMOUTSTANDING! Never a disappointmentWe had our Mother's Day dinner and the choose to sit out on the patio. What a wonderful treat. Great weather, great food, great view and great service. Have been to Steinhilber's a few times, and will definitely go back.5/12/2013 12:00:00 AMGreat place!We have been going to this restaurant for over 35 years5/11/2013 12:00:00 AMGood as usual but expensiveGood as usual but expensive and the portions are smaller5/8/2013 12:00:00 AMThe staff is outstanding andThe staff is outstanding and the food a delight. Perfect spot to take out of town guest to give them a flavor of our community.4/24/2013 12:00:00 AMSteinhilber's is never a disappointSteinhilber's is never a disappointment. The food is always good and the service attentive. When the weather is right, the outdoor area is a great place to spend some time.4/22/2013 12:00:00 AMThis is an old favorite ofThis is an old favorite of our family -- we have been going to Steinhilbers for special occasions (anniversaries, birthdays, etc.) for almost 25 years. The food always is superb, drink is outstanding and service is unsurpassed. And we always love the location and view.4/20/2013 12:00:00 AMWe enjoy Steinhilbers on specialWe enjoy Steinhilbers on special occasions. It's always a nice dinner out!4/17/2013 12:00:00 AM85 out of 1004 of us went to clelbrate our anniversaries. The rock fish and shrimp were delicious, but unfortunately the fried flounder was mushy. The succotash with the rock fish was excellent but the twice baked potato tasted like something you would by in the frozen section to microwave. Cornbread was good, but I would have expected a roll that didn't taste as if it came from the grocery store and had been reheated too long.4/13/2013 12:00:00 AMWe enjoyed our evening atWe enjoyed our evening at you restauraunt. The shrimp were outstanding, as always. We arrived a bit early from the North side and were promptly seated, which was delightful. There were a few disappointments. The She-Crab-Soup sounded so good, half of our group ordered it to get started. It was full of shells and had very little crabmeat. The salads were good, but offered very few choices of dressing, ranch being the groups overall favorite, and one we thought would be a staple choice. We managed. Most of us ordered the shrimp and began to regain our love for where we selected to eat, as it was fabulous! The twice baked potatoe was horrible, as it did not taste like a "real" potatoe, but rather some store-bought variety.4/13/2013 12:00:00 AMAWESOMEWhat can I say but WOW... great experience from making reservations to paying the bill. Our server Mo was great very friendly and helpful with our selections. Thank you so much for making my wife's birthday top notch.4/5/2013 12:00:00 AMA Hidden Gem, Continually SparklingI continue to enjoy my visits to Steinhilber's. The food is excellent. My favorite is often the Baked Lobster tail with stuffed crab! It's outstanding. It is a hidden gem that continues to sparkle each visit!4/1/2013 12:00:00 AMVery Enjoyable EasterOutstanding dining. From arrival to departure staff was right there. Food was suburb. Oyster soup was by far the best I have ever had. Bloody Mary’s where the best in the area. Just the right amount of horseradish. Entire dining experience was a pleasure.3/31/2013 12:00:00 AMGreat Food and Service, Top Notch!I took a family of 5 to Steinhilbers for Easter dinner. We were all greeted nicely, seated fast, waiter Johnathon was fabulous!!! One of the best waiters I have ever had! Started out with their famous crab balls and fantail shrimp - wonderful! The wild Salmon, lamb chops and Prime Rib was perfect! The Chef and kitchen did a great job. Everything was cooked, presented and tasted wonderful, their creme spinach is always very tasty. We finished off with a great cup of coffee and tried their carrot cake and the Tapioca/lemon curd/ice cream parfait. The parfait was actually nicely lite and Tasted excellent. I will have this again when I return! Thank you for a wonderful Easter Dinner!3/31/2013 12:00:00 AMSteinhilber's Restaurant isSteinhilber's Restaurant is always good. The service and food were fantastic.....they pay attention to the small details.3/31/2013 12:00:00 AMOur first experience was amazingOur first experience was amazing - the menu was simple with a good variety and with a special Easter Brunch menu. Ambiance was perfect, the view of the canal was restful and it felt as if we were family from the moment we were greeted at the door.3/31/2013 12:00:00 AMEverything about this restaurantEverything about this restaurant is delightful! I was originally introduced to Steinhilber's when I was in VA Beach for a work conference. Now, every time I am in (or near!) the area I make sure I eat there. Great ambiance, fantastic food, excellent service... who could ask for more?3/30/2013 12:00:00 AMCelebrated our 30th Anniversary.Celebrated our 30th Anniversary. Recommended by our son, who is a chef. Did not disappoint. Loved everything.3/28/2013 12:00:00 AMHave enjoyed SteinhilbersHave enjoyed Steinhilbers for years as our neighborhood restaurant. It is always a special place for us to dine as it has all the criteria for a lovely and memorable evening. Outstanding food and service.3/16/2013 12:00:00 AMThe fried shrimp were delicious,The fried shrimp were delicious, as always. The fried oysters, served on the half shell, were perfect, also. And that was just appetizers! The entrees were, also, very good. My tuna was cooked perfectly. This restaurant hasn't disappointed us in forty years!3/16/2013 12:00:00 AMSimply the Best in Virginia BeachSteiny's is simply the best. The service is top tier. The wait staff are knowledgeable, genuinely eager to please and very personable. The food is amazing. If you haven't heard already.. you have to try the fantail shrimp. They're amazing. All of the seafood is incredible and the prime rib is probably the best I've personally ever had. Just a note on that.. choose the 10 ounce serving when you order. Unless you're a giant or freakishly hungry you'll probably still take home a good portion that you couldn't eat.
I would be happy to recommend Steinhilbers to foodies, wine afficianados or anyone looking for a superb dinner experience. Go and grab some shrimp. You'll be glad you did.3/3/2013 12:00:00 AM