Cancel

    Open app

    Search

    Steinhilber's Restaurant

    4.2 (986 reviews)
    Closed • 4:00 pm - 9:00 PM
    Updated 2 months ago
    Loading...

    Steinhilber's Restaurant Photos

    Business Info

    STEINHILBER'S RESTAURANT ATMOSPHERE

    What's the vibe?
    Moderate noise
    Classy
    Outdoor seating
    Dressy

    You might also consider

    Recommended Reviews - Steinhilber's Restaurant

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Maine Oysters
    Carol S.

    Steinhilbers has been a family favorite for over 40 years. When my husband, aunt & uncle were alive we went at least once a week, The restaurant has exuded elegance throughout a long history in Virginia Beach. Founded in 1939 by Robert Steinhilber, its storied dining legacy is continued by his descendants. Located at the dead end of Thalia Road, the back of the restaurant has a gorgeous view of one of the tributaries at the end of the western branch of the historic Lynnhaven River. The restaurant is a wonderful place to bring visiting relatives and friends for an always fine dining experience. I wasn't surprised when my son made the choice of Steinhilbers for Mither's Day Brunch. What I was surprised by was that the restaurant, which offers only dinner, was actually serving a Mother's Day Brunch. When we arrived we were seated promptly at a table with a waterfront view. I mentioned to the hostess that throughout my Aunt's life, she had come every Friday. Timing was always when the restaurant opened, so she could get her favorite table. The hostess asked which had been her table. As I pointed it out, decades of family memories at the restaurant flooded through my mind. There was no doubt that we would order from the brunch menu. Only coffee had begun our day. We did begin with Oysters when we learned that they were Lynnhaven. The special taste & salinity of them is like no other. The Mother's Day Brunch menu featured 4 items. My son chose well. I didn't. His choice was the Soft-Shell Crab Benedict with Poached egg, crispy soft-shelled crab, Cajun hollandaise & home fries. Having been on an eating healthy and light regiment, I chose the Spinach and Mushroom Omelette with Cheddar Cheese & home fries. It was the first menu choice in 40 years that wasn't quality. The omelette was dry with the ends thin and overcooked. It was a disappointing menu item from a restaurant I've loved for decades. Of course I'll return. But I'll never again order an omelette at a special event brunch.

    Outdoor dining
    Kristina H.

    Date night on a Sunday. Everything was absolutely amazing from the dinner, dessert and service! You feel like a welcomed guest dining here. The employees are friendly and you literally want for nothing. The property is absolutely beautiful too! If you want to impress this is the perfect place, you will not be disappointed.

    Menu and bread
    DenA P.

    This place is a hidden gem. Very upscale, you don't have to dress fancy but you have to dress nice. The service is always top tier. The food...omg AMAZING. Depending on where you sit, you can have a great view of the lake or garden. They also have outdoor seating, and Valet if needed.

    Crème brûlée
    M K.

    Jasheem made our night. Excellent service from him and all the staff & the shrimp were delicious just like I remember them. Thanks for making the 3 birthdays at the table special One piece of feedback to the manager, please introduce yourself when you approach tables. We were a little confused as to who you were. ‍

    Dinner overlooking the garden
    Jordan B.

    I had a lovely dinner here for my birthday with my husband. You need to make a reservation. We went on a Tuesday night at 7 and the place was absolutely packed- hard to find a parking spot busy. Inside the tables are quite close together but it still feels upscale at each table setting. The servers are attentive and fantastic. The food and drinks were excellent. My husband has the paella and enjoyed it! The boozy milkshakes are a nice touch to end the evening.

    subhalagna d.

    We were there for dinner . Once you reach, it gives you a farm house vibe. We had booked the space for an office gathering. There is this bar where we were served with drinks and cheese and sone fruits. After that we were seated at the dining hall and narrated the history of the place. Next we were served the green salad and 1 out of the 3 entree choice. Which were crab cake, steak and salmon. The dessert options were cheesecake and chocolate cake. It was an amazing experience with some amazing good. Loved it!

    Christian E.

    Huh, no wonder they're still up. The oldest. restaurant. In Virginia. Crazy. Good. Food. Good vibes by the water , in a neighborhood wutttttt? Went here for my birthday and it did not disappoint. Got their freshly picked fig and prosciutto wrap and that was the best dish of the evening. Beat the wellington hands down. Quaint vibes with the waiter being attentive to us. Granted he was my wife's childhood friend but eh. Service is service. Gottttaaaa go again to try out the other stuff.

    Anthony M.

    Steinhilber's is tucked away in cozy neighborhood, it offers a beautiful view of the water, making it romantic and relaxing spot. The staff at Steinhilber's are friendly, attentive, and if you ask they can give so good recommendations on what to try. My girlfriend and I ordered the paella, beef stew, and oysters Rockefeller -- all of which were absolutely delicious. The combination of outstanding food and excellent service makes this a place I'll definitely return to.

    Beef wellington
    Crissie H.

    My husband and I came for our first wedding anniversary. A beautiful venue with old school fancy restaurant vibes inside, from the wood walls and roaring wood burning fireplace. The weather was terrible, so we didn't get to explore outside, but we definitely will in the future! The service was impeccable, and the food was delicious. My husband ordered the lamb lollipops as an appetizer. The unique presentation made me think of Dr. Seuss, but he absolutely loved them. As a Brit, he was thrilled to find Beef Wellington on the menu, and said it was outstanding. I had the filet, which was also perfectly done. Can't wait to come back!

    Apple pie
    Alan G.

    Went here for my birthday dinner with wife and daughter. We were seated right away outside. Beautiful location looking out at the gardens and water in the distance. Service provided by our waiter Reed was excellent. I ordered steak and scallops, wife ordered fresh Halibut and daughter ordered Duck and Truffle Risotto Everyone was very happy with there entre. Just a couple of comments though- No bread was offered just some very boring toast. The scallops were smaller than expected and finally two excellent surprises were how good the truffle risetto was and especially the apple pie dessert

    From long lit gravel driveway to restaurant
    Mary-Ann L.

    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.

    Filet med to perfection!
    Dan H.

    Tonight at STEINHILBER'S From valet parking to the final bite of a flawless experience, The filet mignon was perfect temperature at medium, the sautéed crab meat as a side was tender and sweet, the brussels sprouts as a side we're roasted to perfection and piping hot. Rod, was celebrating his 53rd birthday today. We split a wedge salad, a beautiful balance. The blue cheese was fresh and lovely. Rod had fried shrimp always a house favorite. We finished off with the Keylime pie. The best I've ever tasted... so light and airy and what would appear to be a crème Dement type item spread on the plate. A true returning of an early visit in the 70s or 80s of what I remember to be Steinhilber's at their best. What a wonderful way to start out the new year, which is almost here!...with old friends and a five star rating of food. Thank you, Dan Hunt Ghent Antiques.

    Nikole B.

    We had reservations at 7:30 and arrived about 20 minutes early. They still seated us promptly. We had to remind the hostess that we requested the patio but that was no problem. The patio was beautifully lit. Our table had a fire pit in the middle so even tho I was in a dress, I was still warm. It took a while for our drink orders to be taken but our waiter had a large and talkative party close to our table. I believe it was the manager that stayed outside on the patio. Checking on tables, helping when needed. She even took a picture for a cute couple, which I thought was sweet. I ordered sangria which was tasty, my boyfriend had a coffee and said it was the best coffee he has ever had. We are going to inquire about purchasing some, if possible. The place is rustic and still has an old time feel. I really appreciated how the staff was dressed very professional. The vibe is very classy but not snobby. There were people in flannels to very nice evening gowns. We didn't get the impression that anyone was judgy. The crab cake was phenomenal. No filing. Get the Steiny sauce with it! The twice baked potato was also full of flavor. My boyfriend had the ribeye and it was cooked to perfection. It melted in your mouth and the flavor was on point. We had the scallop casino for an appetizer and he had the she crab soup. The soup was full of meat and thick. It was good. The sauce complimented the seafood perfectly for the casino. The prices are higher than many places but you definitely pay for the quality and experience here. It is obvious through the presentation and flavor that things are cooked to order, fresh and not frozen. The atmosphere, staff and food made our date night one to remember. The only thing I would change is to have more than one bathroom on the first floor. It was very clean though. We'd like to go back during the day so we can enjoy the view of the water. Highly recommend.

    Filet Mignon w/Twice-Baked Potato

    See all

    2 months ago

    Helpful 4
    Thanks 1
    Love this 3
    Oh no 1

    20 days ago

    Helpful 2
    Thanks 2
    Love this 2
    Oh no 2

    3 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 months ago

    Helpful 19
    Thanks 11
    Love this 15
    Oh no 5

    2 months ago

    Helpful 2
    Thanks 1
    Love this 1
    Oh no 1

    29 days ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 1
    Photo of Mehdi T.
    589
    55
    14

    7 days ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 1
    Photo of M K.
    0
    21
    14

    2 months ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 1

    1 year ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 months ago

    Helpful 0
    Thanks 0
    Love this 2
    Oh no 0

    4 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Business owner information

    Photo of Brady V.

    Brady V.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 months ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 1

    11 months ago

    Helpful 0
    Thanks 0
    Love this 2
    Oh no 0
    Photo of Dan H.
    133
    18
    7

    9 months ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    11 months ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    2 years ago

    Helpful 10
    Thanks 0
    Love this 7
    Oh no 1

    7 months ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    1 year ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 2
    Thanks 2
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 months ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 1

    1 month ago

    Helpful 2
    Thanks 1
    Love this 1
    Oh no 1

    2 years ago

    Helpful 2
    Thanks 0
    Love this 2
    Oh no 0

    2 months ago

    Helpful 2
    Thanks 1
    Love this 2
    Oh no 1

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 2

    6 months ago

    Steinys has always had the best fried shrimp on the east coast.Tonight was again exceptional. The fish of the day was also excellent.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 3
    Thanks 0
    Love this 0
    Oh no 2

    8 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 1

    7 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Page 1 of 25

    Steinhilber's Restaurant Reviews in Other Languages

    Ask the Community - Steinhilber's Restaurant

    Do they offer a happy hour?

    No unfortunately

    Is this a good place for elementary age kids? Is there a place for them to play/run around while we eat outside?

    Not really. It is pretty dignified.

    Are small dogs in a carrier permitted in your outdoor area?

    I didn't see any pets when I went there. Sorry

    Do you have outside seating for 7?

    They do have outdoor seating, and I'm pretty sure they can accommodate a party of seven. Call them and ask for sure.

    What's the normal dress attire?

    Mainly business casual and a great place to dress up for any occasion.

    Is there a children's menu?

    View All 7 Questions

    You might also consider

    Three Notch'd Brewery & Craft Kitchen - Virginia Beach - Veggie Fajita Tacos

    Three Notch'd Brewery & Craft Kitchen - Virginia Beach

    3.8(155 reviews)
    1.2 mi
    •$$

    We decided to stop by Three Notch'd Brewery before our comedy show to grab some food and drinks…read morewith friends. Thankfully, it wasn't busy so we were seated right away. I've only been here once before, but I love how open and spacious this restaurant is and you can actually see the tanks where the beer is brewed, which is pretty cool. We looked over the menu, while waiting for our server to stop by. It actually took quite a while for her to come over and by the time she did, we were ready to order. We decided on the Beef Sliders and the Chimichurri Street Tacos, both with the Parmesan Garlic Fries. By the time our food came, our friends finally arrived but it took the server a long time to return to the table to even take their order. We seemed to have that issue all evening. I did enjoy the Tacos, they were delicious, and my boyfriend devoured his Beef Sliders. For a place that wasn't very packed, we expected a more attentive server so I hope that's something they can work on in the future. I'm sure it'll take me another couple years to return but I'm hoping the service will be much better by then.

    Food - overcooked burgers, twice! At these burger prices, don't bother trying the steak either. A…read moresteak house ought to know the difference between rare, medium rare, medium, etc. Service - good however cooking staff apparently walked out that day because when we arrived well before any lunch rush and the restaurant was empty, the stand in cook was apparently "swamped". Manager offered to make a third burger and halved our bill to make up for the food issues - good! Ambiance - the only remarkable component of our dining experience. Nice! If the establishment can rectify the issues with the cooking staff they might score higher.

    Photos
    Three Notch'd Brewery & Craft Kitchen - Virginia Beach
    Three Notch'd Brewery & Craft Kitchen - Virginia Beach - CRAB CAKE SANDWICH: Blue crab cake, lettuce, tomato, remoulade sauce, brioche bun.

    CRAB CAKE SANDWICH: Blue crab cake, lettuce, tomato, remoulade sauce, brioche bun.

    Three Notch'd Brewery & Craft Kitchen - Virginia Beach - Paloma

    See all

    Paloma

    Sloppy Seconds Bar & Grill - This is an open view of the Bacon Cheeseburger entree during Thursday Burger Night.  Photo taken March 19, 2026.

    Sloppy Seconds Bar & Grill

    4.3(121 reviews)
    2.4 mi
    •$$

    Sloppy Seconds Bar & Grill is located along Holland Rd. and is near the Holland Plaza Shopping…read moreCenter in Virginia Beach. They are just south of where Holland Rd. merges into Independence Blvd. My most recent visit here was on April 23, 2026. From the outside of the business, it does stand out a bit with the large name above the entrance. You can definitely see it if you look from Holland Rd. I had seen it too when traveling down that road, but I finally came in for the first time on March 10, 2026 after leaving the Voter Registrar's Office not too far from there. Upon entering, it wasn't too busy yet, but it was a little before 4 pm, so it was still early for the evening dinner rush. The inside of the place definitely has the bar scene vibe with the bar area and televisions showing sports there, with closed captioning on. One of the bartenders said we could find a spot to be seated. My mom and I went to one of the booths available. It was just seconds later that our server came over, welcomed us here, bringing menus over, and introduced herself. The first question is always asking about what to drink. I continue to go with my usual, which is water with lemons, while my mom got Coke. After having some time to look over the menu, when we got our drinks, my mom and I were both ready to order. I decided to go with the Sloppy Joe Samich with Onion Rings as the side item, but subbing Pepper Jack Cheese instead of American Cheese. My mom decided to do an appetizer as the main course, which was the Loaded Nachos Half Size Portion. A little less than 10 minutes later, our food orders came to the table, and they looked really good, and when we went to try it out, they were definitely hot too. The Sloppy Joe Samich ended up being really good and hit the spot for me. The onion rings were good too, and were a bit of an indulgence for me. My mom really liked the Loaded Nachos and that had good flavor to it as well. Our server also told us about various specials they have through the week, so this would warrant future visits for us too. The next few visits would be on Thursdays, as they have a $7 Burger Night Special beginning at 5 pm. For those next visits (including the most recent one, except for the April 6 visit), I would end up getting the Bacon Cheeseburger With Fries (additional cost to change the side item for specials). My mom also did a few types of burgers on these visits, one being the Cowboy Burger. Every time, the burgers came out as expected and hot. The fries were really good too, as I usually do pepper on them instead of salt. There was one additional visit on April 6th, which was a Monday. We came in that day for the Fried Shrimp Basket Special. That one comes with Fried Shrimp and Fries, and is available all day. The shrimp were really good and filling too. Overall, the food, service, atmosphere, and specials have been great here. I really feel like they are a hidden gem. When it comes to sodas, they did carry Coke products, but as of the middle of April 2026, they are now serving Pepsi products. I want to note that there is a 3% order processing fee, likely for anyone paying by a card instead of cash. Even when I have been there at busier times, parking was never an issue. It feels like a family atmosphere too. On the most recent visit, they even stated that they notice us as regulars here now. If you're looking for a different place that serves more than just burgers, this place is worth checking out, as I have not seen a place around yet that has the Sloppy Joe type samich.

    Perfect place for cold beer, good bar food, and a Tar Heel basketball game. The staff is incredibly…read morefriendly and happy to put your closest TV on the game you want.

    Photos
    Sloppy Seconds Bar & Grill - This is an overall view of the Bar Area.  Photo taken March 10, 2026.

    This is an overall view of the Bar Area. Photo taken March 10, 2026.

    Sloppy Seconds Bar & Grill - This is the Monday Fried Shrimp Basket Special.  Photo taken April 6, 2026.

    This is the Monday Fried Shrimp Basket Special. Photo taken April 6, 2026.

    Sloppy Seconds Bar & Grill - This is the Back Page of their Main Menu.  Photo taken March 10, 2026.

    See all

    This is the Back Page of their Main Menu. Photo taken March 10, 2026.

    Hair of the Dog Eatery - Shrimp And Crab

    Hair of the Dog Eatery

    4.1(1.1k reviews)
    1.0 mi
    •$$

    I've been here so many times over the years and try something different each time. Can't go wrong…read morewith anything on the menu really. I love the coffee/mimosa flights that they offer. Service can be slow, especially for brunch on the weekends. They occasionally have specials where they change up/add to the menu. They also have a jumbo mimosa that an experience in itself. Just bring a handful of your friends and enjoy brunch to the fullest lol. The ambiance is very relaxed and staff is very friendly. Lots of parking and close to town center. Definitely recommend checking out Hair of the Dog.

    We stopped by Hair of the Dog Eatery for breakfast. There was little to no wait, because we arrived…read moreright as they were opening. ;) We chose this restaurant for one of our breakfast outings because 1. it was close to our hotel (about a 10-15 minute drive from the Oceanfront) and 2. it is dog-friendly. The both of us, well three of us if you count the dog, enjoyed our meals. I went with the doggy-style version of the Chicken n Waffles. This take on the classic dish included: a bacon-infused waffle, fried chicken thigh, sausage gravy, candied bacon, and bourbon maple syrup. Overall, I enjoyed the dish with the small exceptions that the batter made the waffle really heavy for my personal tastes. I'm more of a fan of light, fluffy waffles. Unfortunately, I did not know this at the time, but the kitchen puts the syrup on the waffle for you. Personally, I like to add my own syrup because I do not like too much syrup on my waffles (and pancakes). However, those two minor issues did not take away from the dish. Also, the other aspects of the dish made up for those minor inconveniences. My partner ordered the Pongo, which was served with a fried chicken thigh, cheddar biscuit, scrambled egg, sausage gravy, house potatoes. If you are a fan of Bloody Marys, the restaurant has a selection of 4 or 5 interesting Bloody Marys. I went with the Porky's Revenge, which had bacon-infused vodka, Zing Zang Bloody Mary mix and a bacon-dusted rim. Both of us were quite pleased with our selections. Also, come here hungry because the serving sizes are quite large. Because of the large serving sizes, I thought the prices were relatively fair compared to other places the area. Actually, I would change "fair" to "generous". Both of our dishes were about 17 bucks with the 4ish dollar 'doggy style' add on. Generally speaking, our waitress was really on the ball. Although we were sitting outside, she frequently checked in us and was very professional while being funny. Hopefully, we can make another stop here during our next Va. Beach vacation adventure.

    Photos
    Hair of the Dog Eatery - Bar

    Bar

    Hair of the Dog Eatery - Pungo

    Pungo

    Hair of the Dog Eatery - Cookie Dough Pancakes

    See all

    Cookie Dough Pancakes

    The Rustic Spoon - Hot chocolate

    The Rustic Spoon

    4.5(695 reviews)
    3.0 mi
    •$$

    Brunch spots are a dime-a-dozen. They can be found in most areas of any town, USA. Finding a good…read moreone though is like finding a diamond in the rough. We were turned on to Rustic Spoon a couple years ago when visiting family in Norfolk. Now, it's a must STOP whenever visiting the area. On our last visit, I realized I've checked in and posted pics but never reviewed. Needless to say, I've been gate keeping this little gem as long as I could. Sadly it's been a known spot for locals for years. Whenever we visit, the food and service has been spot on. Absolutely nothing to complain about. Just yesterday, Isabel was our server. As with previous visits, we were taken care of with personable and friendly service. She was a good sport about some minor issues we kind of made jokes about and went along with them... Food wise, they have a regular menu with some great options as well as some specials they change and rotate seasonally. I've enjoyed the Soft Shell Crab Benedict, Fried Shrimp Benedict, Shrimp and Grits, Short Rib Hash among the various brunch items. I've seen and wanted to try their dinner options but sadly have only visited during brunch hours. They have a main dining area and bar area, patio dining and an upstairs area for dining. All are comfortable and service from the kitchen is prompt. Definitely a worthwhile stop when in the area. Keep on Yelp'n!

    We stopped in for dinner with a group of 5. We arrived a little after 5 and got a nice table. This…read morelow-key spot was easy to like from the get go. The noise level was not crazy and we were greeted by our server shortly after being seated. We had several of the drink options, including some local IPA's and the famous Devil's Backbone Vienna Lager. We ordered some of the burgers that were half-off, being the Wednesday Special, and Steak Bite appetizers among other delicious items. We like Rustic Spoon quite a bit and look forward to a return visit!

    Photos
    The Rustic Spoon - Bar area and upstairs access

    Bar area and upstairs access

    The Rustic Spoon - Avocado Benny

    Avocado Benny

    The Rustic Spoon - Cherry Lime Crush

    See all

    Cherry Lime Crush

    Steinhilber's Restaurant - seafood - Updated October 2026

    Loading...
    Loading...
    Loading...