Hosted a private event - service, food and drinks were simply outstanding!!! Thank you Tim, Kelly and the entire team!!

Incredible food, classic atmosphere, and service courtesy of Emily and Randall was superb. Well worth a visit if you are in the area.

Engaging atmosphere. Service top notch. Food.... highly recommend. Clean and had such an amazing time. Thank you. read more

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. read more

See all

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. read more

See all

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! read more

See all

The food was AMAZING. Everything was perfect. Our waiter Mike M and his 2nd waiter Ana were amazing. They were so sweet and helpful as well as having great recommendations. Thank you for everything. read more

Steinhilber's Restaurant - I had the Beef Wellington with a half stuffed lobster on the side. - Seafood Near Me - Virginia Beach, Virginia

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. read more

See all

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! read more

See all

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. read more

See all

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. read more

See all

Came here for date night and to close out my birthday week. We had a reservation so we were seated quickly. We had a table by the window so we had a great view. Service was amazing!! The waiters were very attentive and gave great recommendations. My husband and I split the ceasar salad and she crab soup. After thresher told my husband the oysters were local farm raised & fresh, he tried 6 which he really enjoyed. Got entrees my demand got the New York strip, mashed potatoes and brussel sprouts since he knows I love them! I got the lobster thermidor. Both dishes were great!! My husbands steak was cooked perfectly and those mashed potatoes were amazing!! The rosemary made them a star!! The brussel sprouts were cooked perfectly. My fish was great, the pasta was cooked perfectly and the fish was super flavorful. The lobster was very fresh. I tried their limoncello blueberry martini and my husband got a glass of Chardonnay. We both enjoyed our drinks. For dessert we got the carrot cake, which was great as well. Definitely a great spot for date night or for a celebration. Definitely will be back when it's warmer to sit outside. read more

See all

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 read more

See all

This place is fancier than what I'm accustomed to, so I had to put away my yoga pants. Although if you haven't been here before, their parking lot is on gravel, so keep that in mind for your footwear because thin heels are a sprained ankle waiting to happen. Anyway, it's hidden back in a residential area with a view of the water. When dining out, if my water glass isn't kept refilled I consider service to be slow. Call me a princess, but honestly, I feel that's a pretty low bar to surpass. Here, service was slow. I ordered the Filet Mignon (the only cut of steak worth eating, pssh), "cooked" rare (the only way to eat a steak, double pssh), and it was the best darn steak I've ever eaten in Virginia Beach. One of those melt in your mouth perfect flavor with every bite kinda steaks. I devoured it! I don't even recall if it came with sides or not. I just remember that delicious meat. If you're craving a good Filet Mignon, come to Steinhilber's, dressed to impress. read more

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. read more

See all

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. read more

See all

I've heard nothing but great things about Steinhilber's so I couldn't wait to try them out for a friend's birthday dinner. Steinhilber's is a beautifully quaint restaurant hidden in a neighborhood near Town Center. The exterior landscape of the restaurant was absolutely stunning at night and the outdoor seating included fire pits to keep you warm. We made reservations for 5:45pm on a Sunday and the table was ready upon arrival. The servers were very informative of the menu and provided the specials for the evening which all sounded great. We were also served complimentary bread which was warm and tasty. Our food was served fairly quickly. I decided on the Crab Cake with Twice-Baked Potato and it was absolutely amazing. The Crab Cake was a great size and full of fresh crab meat. The Twice-Baked Potato was also very good but I did have to add some salt. I tasted my friend's Filet Mignon and it was divine, especially with their homemade sauce. The restaurant manager, Kelly, came by to check on us, which I really admired. She was awesome and welcomed me to the restaurant. I wish I could give 10 stars for my experience! Everything about this restaurant was amazing and I can't wait to return. read more

See all

What a disappointing Mothers day celebration! Seated at 5:45 and had to wait for almost 15-20 minutes for a server to come by, one lady who was serving other tables around us glanced at us twice and never came so I had to call her, no hello from her nor any introductions so just proceeded to order our wine and appetizers , figured might as well drink to our hearts content and forget our disappointment. Ordered their most expensive steaks , cold she crab soup , sorriest sized oysters and when dinner was done, had to get someone for a dessert menu, ordered, ate our desserts, got and paid for our bill, still left a good amount of tip and called our server and asked for her name. Its Stephanie she said which by the way , normally, she should have told us the very first time. Well, Stephanie, you just ruined a totally memorable and should have been a sweet mothers day celebration for us. One positive note, the outdoor eating area is gorgeous and noticed that they had a lot of attentive servers in that area.SERViCE needs to be improved tremendously ! read more

Steinhilber's Restaurant - What we ate, who served us and how much we paid for ! Was it all worth it ? - Seafood Near Me - Virginia Beach, Virginia

See all

Starting with the service it was phenomenal, the food was wonderful and the ambience was just so amazing. My granddaughter and her boyfriend just made my evening so special especially with my first time meeting him. Keep up the AMAZING work at this establishment and it will be #1 in everyone's eyes BLESSINGS to you all Try the lobster ravioli and the crab cakes with butterfly shrimps you WONT be disappointed read more

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

We've missed Steiney's since we moved out of state, but this weekend we returned after 10 years away. I made reservations, sharing that it was my mother's 90th birthday. Steinhilber's is THE place in Virginia to celebrate milestones. The staff is professional, knowledgeable and pleasant; the wine list exceptional; the food is always perfectly prepared. This was not just a meal, but an experience that was sensory. The crab soup made the right way (yes, there is definitely wrong way to make it), and after placing the bowls in front of us, the server asked if we wanted sherry in our soup - which as any girl or guy raised in the South knows, she crab soup is NOT she crab soup with the sherry! Accompanying our course of soup, our cocktails were served. I opted for a very pleasant Pinot Noir from Oregon, the other two in our party. Both opted for cocktails. The cocktails were perfectly crafted with the correct valance of liquor to mixer. For a main course, all three of us opted for the crabcakes. Steinhibler's known for their crabcakes -- there is absolutely no filler. After we finished our entrees, it was time for dessert. The waiter presented my mother with a perfectly rendered créme brûlée with the delicately burned sugar topping I have seen. From start to finish, it was a delightful meal that we lingered over, enjoyed each other's company, the waitstaff was not intrusive, and gave us an opportunity to linger over our drinks. Stein Hibbler's is the place that if you were looking for an extraordinary evening out, or celebrating a special occasion, it is the place to go. it is a 5+ dining experience. read more

Great food. Great atmosphere. If the weather permits, dine outside. The property is a rustic waterside villa that gives jazzy Gatsby vibes. We liked everything that we ordered, standouts included the soft shell crabs which were among the best I've had. I will be back for a more detailed review and I highly recommend whether you're a local or tourist. read more

See all

Tight dining space but worth the squeeze for great service, water views, rotating specials, and a delectable menu that features the best fried shrimp on the East coast. Splendid drink menu that includes craft cocktails, bottle/draft beer, and wine. 2019 Red wine was high value for the table ($69, 5/5 stars). Goat cheese wrapped fig app was creamy and flavorful (5/5 stars, $13). NY strip entree with add on scallops, shrimp, and sautéed spinach was fabulous ($78, 5/5 stars). Pecan pie a la mode hit my sweet tooth spot ($14, 3.5/5 stars). $480 for a full 3 course meal for 3 people, including tip. read more

See all

This was a really classy place to dine with a group. First of all, the service and staff are outstanding. They are attentive, professional, and really treat you well. I loved the classic uniforms and the way they do their service. The food was really good, everyone at our large party got something they loved except for one person. The stars were the Lobster Thermidor, oysters Rockefeller, and octopus appetizer. The lobster was large half shell stuffed with decadent pieces of lobster dressed in a cheesy cream sauce. The oysters, while were creamy, hit a nice balance of salty and sweet, and spiced well. The octopus was clean, tender, and delicious. The only failure was the Chicken piccata, in which the diner felt the fat to acid ratio was way off and made the dish entirely too unpleasant to eat. I would definitely recommend this place for a great meal with an excellence dining experience. read more

I think this is gonna be my new favorite spot! It was a Friday night and boy was it busy apparently, it's everybody's favorite spot. They had a party booked the dining room was full, but as always, the service was great. I had to come back the pumpkin martini was calling my name so of course I stopped to get a pumpkin martini and I had to get a dessert. Because as we know, dessert pairs well with a cocktail. Pumpkin martini is made to perfection so good I had two with a piece of their chocolate cake. Oh yes, I will be coming back. They're still things on the menu that I need to tackle. read more

See all

This is a great dining experience. The atmosphere, views,people and excellent food. It is a little expensive but it is well worth it. Go and enjoy something different, take a seat in a establishment that's been in this area for 80 years. read more

Obsessed! I absolutely loved my experience here! The service was amazing and it truly was fine dining. The food is great! I ordered the seafood paella and the serving was huge! We also ordered the Beef Wellington and it was so tender. The only issue with it is we felt like the dough/pastry was definitely undercooked, it was very doughy. The creme brulee and tiramisu dessert were spectacular. I will definitely be returning! The location was amazing and the outdoor area was perfect for a night out! read more

See all

The valet parking, the service, the history, ambiance, and the food - has always been a great choice for dinner. Highly recommend!!

After years of hearing the Steinhilber hype, we finally decided to splurge. Wedge salad was ok, Caeser salad was blah. Wilty and nothing special. Seafood dish lacked seafood. Pretty sure the twice baked potatoes were Mrs. Stouffers, dry and tasteless. The filet was excellent even though the yummy sauce was served in a goofy Ball jelly jar. Cocktails were good. I don't mind paying $150 for a meal that excels. This one was not worth the money. Should have called the manager. read more

Steinhilber's is located in a beautiful, peaceful setting. We sat by the window, gazing at a beautiful garden and stretch of lawn all the way to a waterway with boats sparsely docked. It's really a perfect setting for any kind of celebration or an intimate dinner. Ours was a tale of two meals: one spectacular the other disappointing. I had the whole fish of red snapper, which was spectacularly presented. The large portion of fish was fresh, tender, and wonderfully flavored. The flavors did not overwhelm the seafood. The sides of broccolini and roasted potatoes were perfect. Also, the portions were surprisingly generous. On the other hand, let's talk about the filet mignon. We had come to expect a high-level of quality and expertise at Steinhilber's based on many reviews. But this piece of filet mignon did not live up to that expectation. A great filet mignon should be slightly charred on the outside and tender and juicy on the inside. This medium rare steak was grey on on the inside and lacked any juiciness and flavor , and the outside was undistinguished. It definitely was not a great quality of steak. We've had much better filet mignon at "lesser"restaurants. The dipping sauce for the steak was really too bitter to be of any use: it didn't add anything and overwhelmed the steak. We would've returned it, but it was awkward during a celebration. We won't make that mistake again. The twice baked potatoes were very dry and the seasoning was weak. The brussels sprouts looked beautiful on the plate, but they weren't crispy - in fact, they were a bit rubbery. And again, the seasoning was disappointing. The service was always professional if a bit remote. Again, with the beautiful setting and the great reputation we may come back at some point in the future and give it another chance. Since one of our meals was excellent I have some hope that our next visit will be better. read more

See all

It's been a long while since we tried Steny's (as it's now called) family meal with a nice Malbec. Entrees were shrimp and 2 NY strips. Sides were 2xs baked, asparagus and garlic spinach. Food was great, service very prompt and friendly. The old school pics of the Va beach area are very cool. Can't wait to try it again via vessel once the wx warms up. Thanks! read more

We came back with family due to their amazing patio seating. I love eating outside here. You feel like you're in a little garden oasis. We had a yummy dinner this time. We got seafood which was delicious and cooked to perfection! I tried the daily catch which was salmon with a delicious rice base. Their mashed potatoes were also delicious. Service was good! read more

Steinhilber's Restaurant - Daily catch salmon with scallops - Seafood Near Me - Virginia Beach, Virginia

The best experience! We loved the historic ambiance of the restaurant for our anniversary dinner, the staff and service is outstanding, and the food is phenomenal. I could not recommend enough - the price was worth every penny! read more

The beef stew and beef short ribs were super!Service was excellent . Temperature was a little low read more

We had heard locals rave about Steinhilber's since we moved to Virginia Beach in 2003, and we finally got around to trying it 22 years later for my wife's birthday. The location is truly amazing, tucked away on the water in the Thalia neighborhood. It's a very quiet and peaceful setting. The interior, however, is quite dated. I know part of the appeal is the restaurant has been around since 1939, but there are better ways to honor nostalgic roots without just feeling old. The tables themselves were a bit uncomfortable; the legs were so close together that I nearly knocked the table over just trying to sit down. The wait staff was spectacular, with one glaring exception. If you're going to take up valuable real estate on my small table with a bottle of water for me to refill my own glass, then I don't need you hovering over me, refilling it after literally every sip. It prevented us from having a private conversation. If I'm not expected to pour my own water, remove the bottle from the table. Great location and exquisite service, but now for the downside: the kitchen. I ordered my steak medium rare. When it was delivered, I didn't even get a chance to cut into it before the waiter asked how everything was. As soon as he walked away, I cut into the end of my steak and saw absolutely no pink. I then cut it in half, right down the middle, and again, nothing--my medium rare steak had been cooked to well done. Previously, we had two staff members constantly hovering over our table, but now, when I actually needed one, they were gone. I waited several minutes before I was able to flag one down and explain my steak was overcooked. By this time, my wife was already halfway through her crab cake. They took the steak back and said they would get it fixed "right away." The manager came by and offered me a salad on the house so I would have something to eat while I waited. I finished my salad, my wife finished her entire meal, and then I was told my steak would be right out. I waited several more minutes before it finally arrived, now cooked black & blue. While I love a black & blue steak, that wasn't the medium rare I ordered. It was clear the kitchen had forgotten my order and then tried to rush it. Despite the misfire, the flavor was fantastic even if it wasn't what I had ordered. To their credit, the manager took the steak off our check and gave us a free dessert because of the kitchen's delays. All that in consideration, I still don't think the evening would have been worth the fine dining prices even if there had been no problems. It's a decent steakhouse that has grown a reputation beyond its actual ability due to local, nostalgic lore. It's a nice, old-fashioned steakhouse, but I do not anticipate returning. read more

We have come here several times for a team dinner. Excellent service every time! We end up having our event downstairs, which is nice and keeps it private with our own set of servers and bartenders. The food is really good and we typically have just about every appetizer available on tables pre-dinner while we enjoy cocktails, wine and beer and then choose entrees from the menu. I have always had an amazing meal here! We come here a lot because our team is over 30 people and there's only so many restaurants that can accommodate such a large party...! Luckily this place can not only accommodate, but do an amazing job with amazing service and culinary acumen as well! read more

See all

Came here for a birthday dinner - a very nice cozy place. Staff were extremely professional and helpful. The pear martini was delicious, but tad too tart, and the maple old fashioned- a bit too sweet. We had their famous fried shrimp - very juicy and perfectly cooked. My lobster ravioli was good, but over salted, and my husband's Wellington could've used another minute or so in the oven. The lava cake was amazing though. Overall - a nice experience and will recommend to maybe go in spring/summer to enjoying the outdoor seating with a river view. read more

See all

Steinhilbers is a low quality diner masquerading ad a fine dining establishment. Scool cafeteria quality. Their food, service, and decor all disappointed me soundly. My waiter, Cameron, left me waiting 30 minutes before first approaching me to ask if I wanted to orde anything and did so curtly "what do you want?". Awful service. I was almost grateful he didn't check on me after my entree arrived for another 20 minutes by which time I had finished and was trying to leave. The dining room is cramped with tables too close together, dirty, and had terrible acoustics. They served me a shrimp cocktail gritty and warm, as if scavenged from the bin of expired food. I recieved just 4 small pieces, although it arrived on a large plate and I paid over $20. Seems like recent cost cutting measures by management to serve less food and lower quality without properly washing or inspecting their fish but they hadn't switched to smaller plates. My baked potato was cold, bland (no salt or butter), and I only received half a potato even though I order "baked potato". Three small sad bites and I was ready to leave. I must admit the filet was quite tender and cooked to medium rare as requested. Shame it arrived plain on a white plate without any sort of pan sauce, mushrooms, onions, black pepper, herbs, or any garnish at all. It looked like it fell off the stove and landed crooked on a cafeteria plate. But it tasted good. All in all, it appears this restaurant lost its good chef, never hired a quality chef, and/or is undergoing extreme cost cutting measures which demolished all quality. AVOID this place if you have taste buds or value your time. read more

Excellent food. I normally get the butterfly shrimp either as an appetizer or entree but on this visit I went with the Scallops Casino appetizer and the lobster ravioli and both were great. The service was great, as always. Never have to look for or wait for a server. Your glass is never empty. We were seated in the Garden Room with a beautiful view across the manicured lawn to the river. read more

5 star top to bottom Highly recommend Do it!! Service is great for is great. What more can you ask for read more