Steinhilber's Restaurant
Steinhilber's Restaurant

Steinhilber's Restaurant

  • Dining Style: Casual Elegant
  • Website: http://www.steinys.com/
  • Phone: 7573401156x
  • Hours of Operation:
    Dinner: Daily: 5:00pm - 10:00pm

    Special hours for private parties available

    Closed Christmas Day, New Year's Day, Thanksgiving Day

    Special holiday hours on Easter, Mother's Day, Christmas Eve and New Year's Eve.
  • Payment Options: AMEX,Carte Blanche,Diners Club,Discover,JCB,MasterCard,Visa
  • Cuisine: Steak, Seafood, American
  • Dress Code: Business Casual
  • Accepts Walk-Ins: Yes
  • Additional Details: Banquet/Private Rooms, Bar/Lounge, Beer, Fireplace, Full Bar, Non-Smoking Area, Non-Smoking Restaurant, Patio/Outdoor Dining, Personal wines welcome, Personal wines welcome (corkage fee applies), Private Room, Smoking Area, Takeout, View, Wheelchair Access, Wine
  • Special Events: Our catering staff produces a seamless event with little to no effort from you. We love a challenge and will work to make your wish list a reality within your budget.

Getting there

  • Parking: Private Lot
  • Parking Details: gravel parking lot
A word from Steinhilber's Restaurant
A tidewater tradition, this family owned and operated restaurant has been serving the finest seafood and steaks for over 70 years. Join Steinhilber's for dinner on any occasion.
Continued
Foodspotting photos
See all photos
Awards voted by OpenTable diners
  • Diners' Choice WinnerBest Overall
  • Diners' Choice WinnerBest Ambiance
  • Diners' Choice WinnerBest Food
Steinhilber's Restaurant reviews from OpenTable diners
203 reviews since July 3, 2014
Overall Rating4.5
  • Food4.5
    Service4.5
  • Ambiance4.5
    Noise LevelModerate
94% of reviewers would recommend this restaurant to a friend.
special occasion (150)scenic view (140)romantic (119)great for outdoor dining (114)neighborhood gem (102)good for groups (65)fit for foodies (62)notable wine list (57)late-night find (12)kid-friendly (11)great for lunch (8)hot spot (7)great for brunch (6)vibrant bar scene (2)Show More
  • Good but not great...
    OpenTable Diner Since 2014
    Dined on 10/29/2014
    While the support staff is very attentive, they were almost too attentive. Our conversation with one another kept being disrupted by waitstaff appearing at the table to pick up a plate, refill a half full water glass, etc. It is easy to pay attention to see who is looking around for a waiter or waitress or is fully engaged in conversation with one another. The dinner rolls are usually legendary, but this was definitely not the case the night we visited. They were almost a touch stale on the perimeter and as if the kitchen lightly toasted them a bit to warm them up since perhaps they had been sitting out. Entree was excellent, but the side was only lukewarm, literally. For the amount spent, I would consider going elsewhere.
    Special Features:
    neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
  • lovely outdoor eating
    OpenTable Diner Since 2009
    Dined on 10/28/2014
    I recently learned that Steinhilber's had outdoor seating and chose an evening with mild weather, it was a lovely setting in the gardens surrounded by flowers. The larger tables had fire-pits for larger parties. We enjoyed the ambience much more so than indoor area.
    Special Features:
    great for outdoor dining, scenic view
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • Good food served by great people
    OpenTable Diner Since 2013
    Dined on 10/25/2014
    The service makes you feel like royalty. The food is always good and sometimes it's out of this world so I go whenever I'm in town. The baked colossal lobster tail is near perfect. The she crab soup is wonderful. Ask for a seat with a view.
    Special Features:
    neighborhood gem, romantic, scenic view, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
    I would recommend this to a friend.
  • luvsteinhilbers
    Dined on 10/25/2014
    The service was fantastic and the fool even better. Waiter was very friendly and helpful.
    Special Features:
    fit for foodies, romantic, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelCannot Recall
  • outstanding service
    OpenTable Diner Since 2006
    Dined on 10/25/2014
    the wait staff are so superbly trained, it is a ballet to watch.
    Special Features:
    great for outdoor dining, neighborhood gem, scenic view, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
  • OpenTable Diner Since 2014
    Dined on 10/25/2014
    Wonderful service, wonderful atmosphere, very good food
    Special Features:
    great for outdoor dining, scenic view
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
  • What it once was...
    OpenTable Diner Since 2014
    Dined on 10/25/2014
    The menu is not what it once was. It has been scaled down quite a bit and a lot of my old favorites are no longer available. The mounds of oysters on an oyster platter is now reduced to a dozen. The pecan pie has now become the size of a cake and is not quite a decadent. But overall still a great place to take that special someone out to a nice dinner.
    Special Features:
    romantic, scenic view, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • great evening
    OpenTable Diner Since 2014
    Dined on 10/24/2014
    Lovely restaurant, fabulous food and top notch service. The ambiance is wonderful.
    Special Features:
    fit for foodies, good for groups, great for outdoor dining, neighborhood gem, notable wine list, romantic, scenic view, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • Worth it every time!
    Justme
    Dined on 10/21/2014
    Steinhilber's has been a favorite of ours for years. This visit we celebrated our daughters 18th Bday and it was a wonderful experience...She had a great time!
    Special Features:
    notable wine list, romantic, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
    I would recommend this to a friend.
  • food is perfection
    OpenTable Diner Since 2014
    Dined on 10/18/2014
    The food is exactly what I'm always hoping for when I order seafood! Everything was cooked to perfection with the perfect amt of flavoring so that it merely enhanced the already wonderful flavor of each dish. After tasting their famous fried shrimp, I feel like I have been robbed of "real" fried shrimp my whole life! And we couldn't believe we received such fresh food so quickly!!
    Special Features:
    great for outdoor dining, late-night find, romantic, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • Breelo2014
    Dined on 10/18/2014
    The atmosphere was very romantic, however it was not as great of an experience as I had hoped. First our table was very wobbly, it happens I know but nothing is more annoying than sitting at a very small table and having the table wobble the whole meal. The service was good, our waiter was very knowledgeable and helpful with the selections. The meal was the most disappointing part. My food was not hot at all, my boyfriend's meal was the same, cold and disappointing. For the price of the meal, the food should be hot and fresh tasting. It tasted like it was sitting under the lamps for a while. Overall it was nice, but I don't think I would return any time soon.
    Special Features:
    great for outdoor dining, scenic view
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Interesting Experience ...
    2forFood
    Dined on 10/18/2014
    The food was good, but the waiter served Wahoo instead of the Puppy Drum special we ordered (at a higher price). He seemed to have totally blanked out on the order. We hadn't been to Steiney's in 10 years, returning this time for a special night out. Overall, it wasn't as great an experience as we remembered. We made reservations in advance and were placed at a cramped two-top (couldn't cross my legs under the table) in the corner near the kitchen entrance, while other couples were seated at tables for four. Plus, the AC was at a chilly temp; I was glad I brought a wrap. We're hoping it was just an off night, as this restaurant has such an excellent reputation.
    Special Features:
    neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
  • First Visit
    Rona7
    Dined on 10/18/2014
    This was my first visit to the restaurant and everything was wonderful. I would highly recommend it for anyone looking for a delicious meal great atmosphere and superb service. I brought my family in for a small family birthday dinner and we will be back again thank you very much for everything.
    Special Features:
    fit for foodies, good for groups, great for brunch, great for lunch, great for outdoor dining, hot spot, late-night find, romantic, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
    I would recommend this to a friend.
  • Fried Shrimp
    Karen
    Dined on 10/17/2014
    They are always a hit! I recommend eating outdoors - weather permitting.
    Special Features:
    great for outdoor dining, neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • SPECIAL OCCASIONS
    Ronn
    Dined on 10/17/2014
    If you have special request for a special occasion this restaurant does not do a very good job of doing anything for those occasions. Do your self a favor and call and talk to someone several times about what you want or it will not get done. By all means do not rely on someone reading your request and compling.
    Special Features:
    neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
    I would recommend this to a friend.
  • Not for the faint of wallet
    PattyE
    Dined on 10/16/2014
    We have been going to Steinys for the last 27 yrs. much less frequently in the last few years as they have gotten quite expensive. The food is very good and the place is wonderful to celebrate a special occasion. Now, you pay more for less, and I honestly don't think it is as good as it has been in the past. But if money is no object it is quite a nice place!
    Special Features:
    fit for foodies, great for outdoor dining, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
    I would recommend this to a friend.
  • Renewed Energy
    GinnyMarie
    Dined on 10/11/2014
    After seeing the outdoor dining experience on Facebook's "I Grew Up In Virginia Beach", my sister called and said we needed to go to Steiny's again. That Saturday night five of us arrived for outdoor dining. My niece had never been to Steiny's and since it was her birthday we were delighted to share the experience. It was a little chilly and rain was forecast, but we had already decided that we were going to sit outside and chance it. So glad we did. Bart was great, knowledgeable, and made sure we were taken care of. The food is still as good as I remember but combined with the lovely garden spot and water view we had a fantastic evening. We did not choose to sit at the fire tables for fear of rain, but next time...
    Special Features:
    great for outdoor dining, neighborhood gem, romantic, scenic view, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
  • Perfect weather
    Gail
    Dined on 10/10/2014
    The atmosphere was wonderful. It was October but the summer flowers were in full bloom. The menu is varied and the food was delicious. The wait staff is very attentive.
    Special Features:
    great for outdoor dining, neighborhood gem, romantic, scenic view, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Special Occasion!!
    Bdgirl2
    Dined on 10/10/2014
    We really enjoyed our first visit to Steinhilbers and would definitely go again. It's a restaurant you should go for a special occasion, it's not your everyday dining spot. Service was over the top as was the whole experience.
    Special Features:
    neighborhood gem, notable wine list, romantic, scenic view, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
    I would recommend this to a friend.
  • Triple Greats
    TrollingstoneVIP
    Dined on 10/10/2014
    Great ambiance, great food, great service. Nothing more to say. Our first time experience at Steinhilber's was, as Tony the Tiger says, Greaaaat!. Sat on the patio, surrounded by plantings with a water view, service was very attentive but not overbearing and quite knowledgeable, shared a seafood main dish that was perfect.
    Special Features:
    fit for foodies, great for outdoor dining, neighborhood gem, scenic view, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • Beautiful outdoor seating
    alliatthebeach
    Dined on 10/7/2014
    We love sitting on the flower covered patio, it is so peaceful. We can't wait for cooler weather to try out the fire pit tables. The fish is always fresh and prepared nicely. Service is always great.
    Special Features:
    great for outdoor dining, neighborhood gem, romantic, scenic view, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
    I would recommend this to a friend.
  • Birthday Dinner
    Boats
    Dined on 10/6/2014
    Took our son for his 17th birthday. We had a great time and the food was outstanding.
    Special Features:
    good for groups, great for outdoor dining, notable wine list, romantic, scenic view, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
    I would recommend this to a friend.
  • Disappointed
    DISAPPOINTED
    Dined on 10/5/2014
    Very Expensive for what we received...food tasteless
    Special Features:
    scenic view
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
  • Breath Taking View
    OpenTable Diner Since 2014
    Dined on 10/5/2014
    Me and my friends went there to celebrate my birthday. The staff were extremely nice, professional and very helpful. We visited on a cool night and they give us blankets to keep us warm and even took pictures of us when we asked. I was truly pleased with the level of service and will definitely recommend this restaurant to my friends and family. We also planned to do a couples night with our husbands sometime in October and that will be exciting.
    Special Features:
    fit for foodies, good for groups, great for outdoor dining, hot spot, kid-friendly, late-night find, neighborhood gem, notable wine list, romantic, scenic view, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
    I would recommend this to a friend.
  • Wanda
    Dined on 10/4/2014
    We had dinner here Saturday evening and sat on the nicely decorated patio. We had the fried shrimp and she-crab soup as an appetizer and I had the crab cakes for dinner. The food was delicious and the service was impeccable. I was amazed at how much crab was actually in the soup! We both really enjoyed our experience and will definitely return. Thanks for a great evening!
    Special Features:
    good for groups, great for outdoor dining, neighborhood gem, notable wine list, romantic, scenic view, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Romantic Dinner
    Chap4U
    Dined on 10/3/2014
    Great service, great food. We were not rushed at all and had a wonderful time taking my wife out on her Birthday! We will be back!
    Special Features:
    great for outdoor dining, late-night find, neighborhood gem, romantic, scenic view, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
  • Wonderful meal and service
    jfofva
    Dined on 9/28/2014
    The patio is absolutely beautiful! If the weather is appropriate, definitely ask to sit outside. You are surrounded by beautiful flowers and most tables are covered by umbrellas. A nearby table had a fire pit in the center, which is nice when it starts to get a light chill in the air. We had terrific service. Food standouts include the prime rib and fried shrimp. Love the homemade salad dressings, rolls, and cornbread. We live about two hours away and visiting Steinhilber's is a must when we visit Virginia Beach.
    Special Features:
    fit for foodies, good for groups, great for outdoor dining, kid-friendly, romantic, scenic view, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • Time Traveler
    JordanVIP
    Dined on 9/25/2014
    Steinhilber's remains true to memories of the past. Fried shrimp favorite!
    Special Features:
    great for outdoor dining, neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
    I would recommend this to a friend.
  • Could use some music
    Musicisthefoodoflove2
    Dined on 9/24/2014
    I love Steinhilbers but on my most recent visit we were celebrating a recent wedding with a small dinner. We were seated in the room addition. It was nice but there was absolutely no ambience whatsoever! There wasn't a sound in that room, way to quiet! My son actually took out his cell phone and selected so e soft dinner music! I suggest that Steinhilbers invest in a quality sound system and select some quality dinner music. The silence was actually disruptive!
    Special Features:
    good for groups, notable wine list, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
  • ziggy
    Dined on 9/19/2014
    your shrimp app., service and cleanliness of the rest. are excellent. We did not experience any problems and enjoyed dining. Next visit I want to try your outdoor fire pit table.
    Special Features:
    late-night find, notable wine list, romantic, scenic view, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • Fire Pit Fun
    Foodwinefun
    Dined on 9/18/2014
    We had beautiful weather for dining outdoors. We had a table at one of the new fire pits. As always the food and service were superb! Lovely restaurant for special occasions.
    Special Features:
    great for outdoor dining, notable wine list, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
    I would recommend this to a friend.
  • Consistently Excellent
    OpenTable Diner Since 2014
    Dined on 9/18/2014
    One of our favorite "special occasion" restaurants anywhere. Fantastic atmosphere especially if the weather allows for outdoor dining. Wait staff is fabulous and seem genuinely engaged in making sure the evening is outstanding. Food is delicious as well, nothing is over-seasoned and the ingredients are fresh and local. Love it!!!
    Special Features:
    fit for foodies, good for groups, great for outdoor dining, neighborhood gem, notable wine list, romantic, scenic view, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
  • First time visit, will return
    JVBV
    Dined on 9/18/2014
    This was our first visit to Steinhilbers despite many, many recommendations before. It was our Anniversary and we decided to try a place we hadn't been. We were not disappointed and will definitely return. Location, scenery, service were superb. (We ate on the outside porch.) The food was excellent also, especially the "Stiney's Fried Shrimp". The reason I dropped one star on food quality was that my side (vegetable medley) was unevenly heated, with some actual cold bites Also, my wife ordered her filet "medium" which should've had some pink in the middle, but it looked to be almost well done. She said it was excellent however and did not request to have it re-cooked.
    Special Features:
    great for outdoor dining, neighborhood gem, romantic, scenic view, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
    I would recommend this to a friend.
  • A Pleasant Place To Dine
    Hankster
    Dined on 9/17/2014
    This was my first time dining here and I was pleasantly surprised as I pulled into the parking lot of this quaint dining establishment. I was again taken back by the rustic dining room with its senic view. The food was fabulous and it was hard to make a choice from the varied items on the menu, our seafood choices were excellent! As we left the restaurant we viewed the patio dining area and it was beautiful as well and features several fire tables ... warm and cozy for sure! I highly recommend a visit to this wonderful restaurant.
    Special Features:
    fit for foodies, good for groups, great for brunch, great for outdoor dining, neighborhood gem, notable wine list, romantic, scenic view, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
    I would recommend this to a friend.
  • Mcparty
    Dined on 9/16/2014
    Another great meal at a Virginia Beach landmark! Thanks
    Special Features:
    fit for foodies, great for outdoor dining, neighborhood gem, notable wine list, romantic, scenic view, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
  • Good, but slipping
    Denny10
    Dined on 9/16/2014
    Having dined at Steinhilber's many times over the years, my wife and I celebrated our anniversary dinner there recently. The restaurant was not very busy that night, being a Tuesday. Although we enjoyed our evening, we found the food to be not quite up to its past standards. We both had the prime rib, which was very good. My wife had the shrimp cocktail, and remarked that it was the best she ever had, from the plump, sweet, nicely spiced shrimp to the excellent sauce. I had the she-crab soup, which was a bit salty, and contained lots of shell bits. We both had the sautéed mixed vegetables, which were bland and disappointing. The crème brule was delicious, and a perfect dessert. Still a fine restaurant, but needs some attention.
    Special Features:
    notable wine list, romantic, scenic view, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Great outdoor dining
    lbh0916
    Dined on 9/14/2014
    For outdoor dining in Hampton Roads, you can't beat Steinhilbers, but you can find better food at other restaurants. Food was good but not great. One of our party ordered the grilled shrimp but was brought the fried shrimp. The tomato basil salads and strawberry shortcake were superb, but our steaks were not of the quality I would have expected at this price point. I have had a better filet at Outback for a much cheaper price.
    Special Features:
    great for outdoor dining
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
  • Wife's B'Day
    missplacedyank
    Dined on 9/14/2014
    Great place to dine. Food is always good. It is one of our favorite places to eat. We always go earlier in the evening and get a great table and great service.
    Special Features:
    neighborhood gem, romantic, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
    I would recommend this to a friend.
  • Old School
    Dickm
    Dined on 9/13/2014
    We went on a Saturday night after making reservations on Open Table. Our seating preference was for a table with a view, which we got. Much of the food could be described as "old fashioned" but in a good way, with a lot of traditional dishes that were very well prepared. The service was very gracious and attentive, and the owner circulated through the Dining Room, making sure the guests were happy. The seafood was fresh, the steak was cooked perfectly, and overall it was a very enjoyable evening. We'll be back!
    Special Features:
    great for outdoor dining, scenic view, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • OpenTable Diner Since 2014
    Dined on 9/12/2014
    We were late setting reservations and were booked for 8:00 p.m. So, we took advantage of the time with a very comfortable and enjoyable gathering in the bar. Very good service from the bar tender. We were seated at about 8:15 p.m. and enjoyed a wonderful meal, were the last to leave but never rushed. Our exit (one of the staff rushed to open the door for us) was met with a warm thank you and encouraging words to please come back.
    Special Features:
    fit for foodies, good for groups, scenic view, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate