Steinhilber’s Restaurant

  4.6 – 2,340 reviews   • Seafood restaurant

Social Profile:

Family owned and operated since 1939, Steinhilber’s Thalia Acres Inn is a premier fine dining steakhouse and seafood restaurant in Virginia Beach. Overlooking the scenic Lynnhaven River, we serve hand-cut steaks, fresh seafood, chicken, and homemade desserts in a charming, historic setting. Perfect for romantic dinners, family celebrations, corporate events, and holiday parties, Steinhilber’s offers classic service, stunning waterfront views, and an unforgettable dining experience. A true Hampton Roads tradition for over 85 years.

American dining & cocktails in a rustic 1939 building with a heated patio & old-school vibe.

✔️Brunch ✔️Lunch ✔️Dinner ✔️Dine in ✔️Take out ✔️Delivery Steinhilber's Restaurant 23452

Hours

Sunday4–9 PM
Monday4–9 PM
Tuesday4–9 PM
Wednesday4–9 PM
Thursday4–9 PM
Friday4–10 PM
Saturday4–10 PM

Address and Contact Information

Address: 653 Thalia Rd, Virginia Beach, VA 23452

Phone: (757) 340-1156

Website: https://www.steinys.com/

Menu Photos

Order and Reservations

Reservations: toasttab.com

steinys.com

Photo Gallery

Related Web Results

Steinhilber’s | Steinhilber’s Restaurant | 653 Thalia Road, Virginia …

Join us at Steinhilber’s Restaurant! A classic seafood and steakhouse serving Virginia Beach, Virginia for nearly 85 years.

Steinhilber’s Restaurant | Virginia Beach VA – Facebook

Where every plate tells a story of flavor and tradition. From our famous fantail fried shrimp to perfectly seared steaks, Steinhilber’s serves the classics …

Steinhilber’s – Virginia Beach, VA – Instagram

Family owned and operated for over 80 years, this restaurant specializes in carefully served steaks and seafood. Virginia Beach VA Lynnhaven River.

Last Updates

Reviews

Alisha
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
… more
DeeAnna Jean
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.
… more
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.
… more
Diana Macon
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!
… more
Nikole Brock
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.
… more
Allison Swoboda
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!
… more
Anna Colon
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.
… more
Mile Stone
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
… more
Maggie Poole
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⭐️
… more
Yan C.
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…
… more
… View more

Leave a Comment