Steinhilber's Restaurant in
-
Address:653 Thalia Rd, Virginia Beach, VA, United States
-
Rating:
-
Phone:
-
Methods of Payment:
- Credit cards
- Debit Cards
-
Services:Seafood restaurant
-
Website:
-
Zip Code:23452
Working Time and Location
What clients say about Steinhilber's Restaurant in Virginia Beach (VA)
-
Very good food! The service was impeccable, very nice atmosphere, even though busy, you could easily communicate comfortably, which I really liked. No complaints on the food. We had the appetizers of shrimp and oysters Rockefeller, really good. My husband and I shred their special, 25 oz Cowboy Steak with red potatoes & squash and asparagus. Delicious. Finished the evening with the Carrot cake. Highly recommend. Lovely for a date night or to take the family for a nice dinner.
Feb 20, 2026 -
Very nice for date, anniversary, birthday, etc!!!! Crab soup : incredibly creamy, large chunks of crab and not skimpy. the portion size for this was great. Paella : It is worth the hype!! Everything tastes fresh and seasoned well.
Feb 16, 2026 -
Five stars isn’t enough for the experience we had at Steinhilber’s. From the moment we sat down, our server Jasheen delivered the kind of service that turns a dinner into a memory. Attentive without hovering, warm without being overbearing, and genuinely passionate about the menu. Every recommendation landed perfectly. We started with the fried shrimp and they were absolute perfection. Golden, crisp, and impossibly fresh with that satisfying coastal crunch that makes you slow down and savor every bite. The wedge salad was a standout on its own, beautifully chilled, crisp lettuce, rich dressing, and all the right toppings in perfect balance. Simple done flawlessly. Then came the short ribs. Tender enough to fall apart with a fork, rich and deeply flavored, and cooked with the kind of care that makes you close your eyes for a second just to take it in. Every bite felt like comfort and craftsmanship on the same plate. Jasheen made the entire evening feel effortless and special, checking in at just the right moments and making sure everything was exactly how it should be. Service like that is rare and unforgettable. We’ll absolutely be back. If you go, ask for Jasheen and thank me later.
Feb 13, 2026 -
I ordered the Seafood Pacchari, Fan-tail fried shrimp, Rockefeller oysters, she-crab soup, and a cranberry mocktail. Everything tasted really good except for the Seafood Pacchari…some of the seafood was a bit rubbery. The pasta itself tasted okay, but I don’t think I’ll be ordering it again. I wasn’t able to finish it and had to request a to-go box. Our server, Jamo, was friendly and nice. The place is clean and well-kept, including the bathroom. However, it may not be ideal for families with babies since there are no changing tables in the restroom. They offer complimentary valet, which is a plus, and the valet parker was nice and friendly. Overall, I’d still come back to try more items on the menu.
Feb 08, 2026 -
Still the best restaurant in Tidewater! My husband wanted a steak and pointed out that they had short ribs with mushroom risotto so we decided to give it a try. Wow was it a wonderful meal! The food was perfect and the service was excellent. Very fancy but laid back and friendly at the same time. It’s my new favorite special occasion restaurant! Can’t wait till my birthday 😁😁
Jan 29, 2026 -
Dinner at Steinhilbers tonight was nothing short of perfect. I went with two of my high school girlfriends, which made the evening even more special. From the moment we arrived, the service was impeccable—attentive, gracious, and truly fine dining at its best. The food? Outstanding, as always. We all enjoyed their famous fried fantail shrimp, and it reminded me exactly why Steinhilbers remains one of my all-time favorite restaurants. Perfectly cooked, flavorful, and classic in the best way. There’s something timeless about Steinhilbers—the atmosphere, the consistency, the attention to detail. It’s a place where memories are made and revisited, whether you’re celebrating something big or simply enjoying a beautiful evening with dear friends. One of the finest dining experiences. Always a treat, always exceptional. ❤️
Jan 15, 2026 -
Went for our anniversary and it was a phenomenal choice!! Perfect atmosphere for a nice romantic date and private dinner. The food was amazing too with a great selection of desserts and alcohol choices to finish the night. 10/10⭐️
Jan 13, 2026 -
Went here for my birthday yesterday and had a wonderful experience. The atmosphere was cozy and inviting, the food was delicious, and the service was excellent. My only minor complaint was that the seating felt a bit tight, as tables were very close together. Overall, it was still a great place to celebrate.
Jan 06, 2026 -
Amazing place... Food was fantastic. Staff was outstanding!! Had an 80th b-day celebration there in the private room with personalized staff. Could not have asked for anything more. The Lamb and Shrimp are top of the charts delicious! If you can visit, you should.
Dec 30, 2025 -
The shrimp is amazing...so is their oven toast!! Best in town! It looks beautiful for Christmas time...I think it is worth going to eat there, just for the experience!
Dec 08, 2025 -
I wasn’t the biggest fan of this place’s food. I will say, from start to finish, the service was great. The valet opened the door for us and the staff was very welcoming. They were very informative about the menu and checked on us multiple times to refill our water and make sure we had everything we needed. The food itself was beautifully presented and very fancy-looking, but the taste just wasn’t there for me. I ordered the seafood pasta, which I get often at other restaurants. The waitress did mention it was a fish-based sauce, but it ended up being super fishy. Some people may enjoy that, but it wasn’t for me. The lamb lollipops also had very little flavor, though the sauce on the side was pretty good. The restaurant itself was very nice and intimate. I will say the scallop casino was actually delicious, but the portion size was very small for the price. Overall, some people may love this place, but it’s just not for me. It feels like one of those spots that’s expensive and fancy but doesn’t match the price when it comes to taste
Nov 25, 2025 -
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.
Nov 24, 2025 -
We are relatively new to the area and went here for my husbands birthday dinner. By far the best restaurant we have ate at here so far! Both of the dishes we ordered exceeded our expectations, and the carrot cake for dessert was delicious!
Nov 12, 2025 -
Steinhilber’s is tucked away at the back of a neighborhood on the Lynnhaven Inlet. The setting is charming, and the restaurant looks like a converted historic home, which gave us high hopes for a special evening. We had a 6 p.m. reservation for a birthday celebration. When we arrived, it was lightly raining and getting dark. The gravel parking lot had several uneven spots and potholes, which was a bit surprising for a place that appears to offer upscale dining. Inside, the host was kind and made note of our celebration, seating us by the window, which we appreciated. The dining area is quaint but very compact, and there’s only one small bathroom that could use a refresh. Our server was friendly and professional, though the pacing of the meal was quite slow. We arrived at six and didn’t finish until around nine. The lamb lollipop appetizer was beautifully presented with a flavorful dipping sauce, small cheese balls, and sweet peppers. The texture of the lamb was a bit unexpected, but it was tasty overall. For entrées, we shared because the portions are large, but we were surprised that sides were not included. My daughter ordered the Beef Wellington, which was very hot but not her favorite. I had the filet, which was tender and well-seasoned but arrived only lukewarm and with minimal presentation. The pear martini was excellent, and although my wine order got mixed up, our waiter was clearly handling multiple large tables and did his best. Overall, Steinhilber’s has potential with its waterfront charm and history, but the experience didn’t quite live up to the expectation. The service was kind, but between the parking, the pacing, and the presentation, it fell short of what we hoped for.
Oct 30, 2025 -
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.
Oct 29, 2025 -
Luke was phenomenal!!! Super sweet and very knowledgable! I definitely appreciated his recommendations as a first timer and 100% everything was delicious! I loved everything about this place! Everyone was very accommodating to our needs and very sweet! Had a seat outside next to the fire pits and 10/10! The chef was amazing tonight! The Rockefeller and the fried octopus were so delicious and the Crème brulee was devine!!! Had to give my compliments to the chef! The manager came out to check on us, which was super sweet!!! The lobster thermidor was on point!!! Definitely a keeper! Best birthday dinner ever!!! Thank steinhilber's for making this night amazing and magical!!! I will be returning again in the near future!!! ❤️❤️❤️❤️❤️❤️❤️❤️❤️ thank you, chef! I will be recommending to all I pass by. 10/10! If I could do more, infinity out of infinity!
Oct 26, 2025 -
Absolutely phenomenal! Amazing food, great atmosphere and shout out to luke by far the best waiter I've ever had. Everything was amazing 10/10 if you're in the area and haven't stopped by you're doing yourself a disservice, stop by and make sure to try out the creme brulee 🙏🏼
Oct 26, 2025 -
We were celebrating our anniversary and we loved it! The service was amazing. The staff was helpful and polite and the food was delicious!! I had the NY strip steak with mashed potatoes and broccolini. My husband had Paella. We also had the oysters Rockefeller. Everything was awesome.The steak was $49 and the sides were $8. Paella was $39 for price reference.
Oct 24, 2025 -
Food is so delicious! I love the Short Rib risotto. The outdoor ambiance is incredible. Eating by the fireplace with a chill in the air is so cozy. I highly recommended. It was 57 degrees out and I still felt very warm.
Oct 16, 2025 -
Asked a local where to go for dinner and they said without hesitation Steinhilber’s. Said its off the beaten oath, and the end of the road after driving through a housing neighborhood. It’s like eating at someone’s house. They recommended getting a table in the Garden Room since it has windows on 3 sides and has good views. (Also said the fireplace room is also nice but better when it’s cooler out to enjoy the fire). Got a reservation for 2 in the Garden Room. Sure enough, drove through a neighborhood and at the end of the street was the restaurant. Told the hostess we had a reservation and gave her our name. We were escorted to a room and seated. It was extremely crowded. Not in the number of people (there were empty tables) but in how the tables were positioned and guests seated. Tables of 4 were turned on edge and lined up in a single file. There was no way to even pull my chair out without hitting the lady at the table next to ours. We could have easily=y reached across and grabbed anything on their table from ours. Way too crowded. Then I looked around. There weren’t 3 sides of windows, there was a big fireplace. We were seated in the wrong room. Hmmmm. Asked someone if this was the Garden Room and was told no it wasnt. Explained that we made a reservation for the Garden Room. She took us to the garden room where the tables were nicely spaced and lone a behold the only vacant table was a table for 2….OUR TABLE!!!!! Once seated we waited and waited. We had menus from being seated in the other room but no water, no waitress. Waited longer. She finally came by. Brought us water and then things went more smoothly. Known for their fried shrimp with signature sauce I ordered that. My husband got the daily catch which was halibut pan seared and served with spinach vegetable sauce and wild rice. Bread is available with your meal but you must ask for it. The food was very good. The twice baked potato that accompanied the shrimp was delicious. The restaurant serves homemade desserts. Many were tempting. Had the Old Fashioned Apple Pie with vanilla ice cream. It came as a small individual apple pie. Perfect for 2 to share. warm. Flakey crust dusted with sugar and cinnamon and juicy apples inside. Yum.
Oct 12, 2025 -
Immaculate… I had to start off the review with that one word primarily. From we parked the entire experience was amazing. Me and my wife just got married and this place was a recommendation to us and the pictures do not do it justice. The ambience, the waiter, the waitresses and the views over the pool just made the day that much more special. The food made this one of the greatest restaurants I ever been to and the flavoring took us home. I want to give a loud shout out to the Chef. The wine choice paired with the food was perfect and I would gladly go back and recommend any and everyone to visit this place and this takes us back to the first word used… amazing and immaculate…
Oct 11, 2025 -
The service is immaculate and the scenery is to die for. The drinks were a bit too strong for my likings but still very tasty. I love coming here. We came for our anniversary and they put candles in our desserts to celebrate. I highly recommend eating outside as it is so beautiful
Oct 04, 2025 -
Everything about this restaurant is amazing. The service is top-tier and the food is so scrumptious. I’m really picky about paella and this may be the best paella I’ve had in the United States. The grilled octopus was delicious too! The restaurant is nestled in the most beautiful area surrounded by greenery. Just a very beautiful experience. We will be back!
Oct 04, 2025 -
An Unforgettable Dinner at Steinhilber’s – Exceptional from Start to Finish My husband and I recently dined at Steinhilber’s Restaurant, and from the first sip of our cocktails to the last bite of dessert, everything about our evening was absolutely wonderful. The setting is timeless and elegant, nestled in a quiet, scenic spot that makes you feel like you’ve discovered a well-kept secret. It’s the kind of place that makes an ordinary night feel like a special occasion. We started with drinks – I had a pomegranate martini that was both vibrant and perfectly balanced, and my husband enjoyed a refreshing pineapple Moscow mule that had just the right kick. For dinner, I chose the fried red snapper served with mashed potatoes and broccolini, and I can honestly say it was one of the best seafood dishes I’ve had in a long time. The fish was delicately crisp on the outside, flaky and tender on the inside, and the sides complemented it beautifully. My husband ordered a steak cooked medium rare with roasted potatoes and sautéed spinach, and it was flawless – juicy, well-seasoned, and cooked to perfection. We finished the meal with dessert – a warm, comforting apple pie that felt like fall in every bite. I also took home the chocolate lava cake, which didn’t last long once we got home! It was rich, gooey, and totally worth the indulgence. The service throughout the evening was attentive and friendly, and the pacing of the meal allowed us to really enjoy each course without ever feeling rushed. Steinhilber’s is more than just a restaurant – it’s an experience, and one we’ll be happily returning to. Whether you’re celebrating something special or just want an unforgettable meal, this place delivers. Five stars, without question. 😊Will be back for my birthday in a few weeks 😁
Sep 30, 2025 -
A special restaurant for special occasions or if you just want to feel special. Service is top tier and the food is excellent. We have dined for an anniversary dinner and for another special occasion and we enjoyed both visits. We will be back!
Sep 25, 2025 -
Kudos to any restaurant that can achieve 86 years of success! Some of the menu deserves more than 5 stars, including the oysters appetizer and halibut entree. Wow! Amazing! Among the best, if not the best, dishes ever enjoyed. So good, in fact, that the shrimp cocktail and crab cake paled in comparison. Compliments to the pastry chef for the key lime pie. Yum. However, the small, individually sized pies were lacking given the disproportional amount of crust to filling. The view of the water and gardens is stunning, and the inside is an elevated Bavarian bier hall (well suited for fine dining.) How wonderful for a beach restaurant to put its servers in formal attire and treat their guests with such professionalism!! Looking forward to dining here again!
Sep 04, 2025 -
Food was delicious & customer service is great!! My husband had the fried soft shell crab for an appetizer & the whole fried snapper as an entree. I had the lamb lollipop as an appetizer & the chicken picatta with pasta for my entree. Absolutely delicious!! The plating for my appetizer was beautiful. The ambiance is warm, welcoming, and calm. Luke, our waiter was an absolute professional, kind, very attentive & greeted us with a warm smile. We look forward to our next visit.
Aug 31, 2025 -
Really enjoyed the food here. The service was impeccable as well. The location is perfect, being right by the water. I make it a point to eat here whenever I am in Virginia Beach.
Aug 16, 2025 -
This place was dreamy, peaceful, and authentic! The atmosphere was wonderful and sitting with a water and garden view made the experience even better. Our service was excellent. The staff truly cares about its guests and the food. The shrimp and oysters were magnificent and the desserts were impeccable! Everyone should come here for a peaceful and fun evening filled with great food and drink!
Aug 11, 2025 -
The service was great and the cocktails were delicious! The kids pasta was cook to perfection as well! I picked the restaurant because I was craving for paella. My seafood paella was good, but it didn’t meet my expectations. I miss the authentic “SPAN” traditional paella, cooking on the paella pan! The paella here was good, but there’s spices missing there. However, the Wellington beef with the half lobster dish wasn’t worth of its price. I felt the Wellington beef was manufactured due to the pastry look, and cracking the shell of the half lobster was too much for my husband. For all the reasons, he didn’t like his dish. The restaurant has a beautiful lawns and close to the water! Therefore, I had a good time there.
May 04, 2025
Nearest Junkyards to Steinhilber's Restaurant
- Fresh Fabrication LLC
- Angelo's Towing Virginia Beach
- METRO TOWING COMPANY, INC
- Team Eddie's Auto & towing
- AAA Virginia Beach Insurance and Member Services
- European Autowerks
- Autopart International
- We Buy Cars and Trucks Cash
- Mobile mechanic , Mobile Auto Repair / get On The Road Again
- Asset Recovery International
- Steve's Towing Virginia Beach
- Green Light Towing Service
- Beach Diesel Repair
- Vette Masters Inc
Want to sell your car?
We will buy your car in any condition:
- Blown Engine
- Burned
- Damaged
- Flooded
- Non Running
- Old
- Salvage
- Scrap
- Totaled
- Used
- Wrecked