Great Shrimp!I always love the shrimp at this restaurant. The service cannot be better. I will continue to come back as long as it stays like it is.6/15/2013 12:00:00 AMThanksEverything was very good. Entertaining out of state guests ( New Orleans ) and they loved the food, especially the shrimp. Our waiter was superb.6/15/2013 12:00:00 AMThird time not a charmThis was our third time at Steinhilber's. our other visits had left enough of a positive impression to make us want to come back....the third time was not the best visit, though. When I made the reservation I mentioned that it was our 26th anniversary. I guess I expected to have our anniversary remembered, mentioned, or recognized. We have been other places where there were flowers on the table, or a special momentous glass, or a special dessert. There was nothing like this at Steinhilber's. The food was very good (except for the steak from the surf and turf crochettes - it was tasteless and overcooked. Our waiter lacked personality, but did his job efficiently.6/14/2013 12:00:00 AMGood food, great serviceFriend recommended this place, we had a very nice dinner and the waiter, water person and bus person were very nice. A little pricey but great for a special occasion. View near the water-side windows is lovely. They are tucked away in a nice neighborhood. They are open from 5pm - 10pm and the attire is business casual to dressy.
Tip: Make your reservations through the online service. We called and left a message to make a reservation for Monday evening but they didn't call back so we made reservations online and went Monday evening. Then they called the following day, Tuesday, and left us a message telling us they put us down for a reservation on Tuesday evening. Not sure what happened, we had already been there Monday. We still recommend.6/10/2013 12:00:00 AMGreat as UsualHave been going to Steiny's since I moved to Norfolk ten year ago. Their is a reason I always go back. The service is great and the food is outstanding.6/1/2013 12:00:00 AMDinner for FourService was attentive and very pleasant. Old style family restaurant which has been a staple in the area for +50 years. The two main courses (pan fired flounder and the house speciality fired shrimp) excellent. The appetizers (crab cakes, she crab soup and oyster stew) are also recommend choices by our table. Only one had room for desert and the tapioca parfait was chosen and enjoyed.
Second trip to the restaurant and will return next we are in Virginia Beach5/16/2013 12:00:00 AMpretty goodwent for a birthday dinner and was really impressed! great staff that answered every question and were super polite! food was super! tried the she crab soup and fried shrimp and they bothwere amazing! i had the the surf and turf and it was good but not quite great! i would definately go back but due to how expensive it was i would make it more of an occassional visit! overall i would give it 4 out of 5 stars! not the best but dang close!5/15/2013 12:00:00 AMLoved 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 AMOutstandingStiney's remains the best place for shrimp in the country. Forget the rest, go for the best!5/12/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 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 AMDefinitely try the fantail shrimp!I took my wife to Steinhilber's for her birthday. We were seated in the downstairs dining area. It was clean and actually seemed brighter than the upstairs despite there being very few windows (the lighting used is nice and seemed very similar to natural light). We loved the food (lamb chops were the daily special (wife's choice) and I had their signature fantail fried shrimp and twice-baked potato)! It made for a very nice evening! We had a very nice dining experience though4/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