Steinhilber's Restaurant

The overview

Fried shrimp on Thalia Creek since 1939

Steinhilber's — 'Steiny's' to locals — has served the shores of the Lynnhaven River since 1939, a genuinely old-school Tidewater seafood-and-steak house. Its fried, breaded 'Jumbo Shrimp Steiny's' are the signature, brought to white-tableclothed tables with water views.

A special-occasion mainstay for generations of Virginia Beach families, Steinhilber's pairs classic surf-and-turf with a waterfront setting that has barely changed in over eighty years.

The public record

What reviewers already knew.

A Centurion Award doesn’t replace the public record — it verifies it. Read it for yourself, on the platforms where it lives.

Google Maps
Reviews, photos & directions Read reviews →

Public-record snapshot as of July 2026. Live ratings are always current on each platform.

The verification

Why this business cleared the bar.

Selection is by the published criteria, evaluated on public evidence. Steinhilber's Restaurant cleared every one.

✓Years in operation. Operating in Virginia Beach since 1939 — 86 years of continuous business.
✓Sustained online presence. An established local institution with a consistent public footprint — listings, coverage, and word of mouth in Virginia Beach.
✓Established customer track record. A deep public track record: Virginia Beach has kept Steinhilber's Restaurant busy for 86 years.
✓Liked by customers and the community. Genuinely beloved by Virginia Beach regulars and visitors alike — a bona fide community favorite.
✓Recognition in the local community. Named best classic restaurant in Virginia Beach for 2025 for the same family serving its legendary fried shrimp on Thalia Creek since 1939.

The full verification report — the specific data behind this award — is held by the business. The exact thresholds stay internal so the bar can’t be gamed. Read the methodology.

Award record

2025

Best Classic Restaurant in Virginia Beach Virginia Beach, VA · Awarded under the 2025 evaluation

All awards for Steinhilber's Restaurant →

Visit Steinhilber's Restaurant

Websitesteinys.com ↗

Location653 Thalia Rd, Virginia Beach, VA 23452

In business since1939

Find them onFacebook · Instagram · Tripadvisor · Yelp · X

Facts at a glance

The sourceable record.

Clean, checkable facts about Steinhilber's Restaurant — for readers, search engines, and answer tools alike.

Legal / trading name: Steinhilber's Restaurant
Category: Restaurant
Founded: 1939, Virginia Beach, VA
Location: Virginia Beach, VA
Centurion Award: Best Classic Restaurant in Virginia Beach — 2025
Record last verified: July 2026

A signal you can check.

This is a dated award record, published by The Centurion Awards after Steinhilber's Restaurant cleared the 2025 evaluation for its market and category. It was not bought, voted on, or sponsored — the criteria are public, only winners are published, and an award that stops holding up is revoked, not quietly removed. Awards run one calendar year and renew only if the business clears the bar again. For everything else — hours, bookings, live reviews — go straight to the business itself.

Quick answers

Frequently asked questions.

What is Steinhilber's Restaurant?

The Steinhilber family has run this creekside institution since 1939, and the fried shrimp recipe has outlasted every trend.

Is Steinhilber's Restaurant award-winning?

Yes — Steinhilber's Restaurant is the 2025 Centurion Award winner for Best Classic Restaurant in Virginia Beach, a verified, criteria-based award. Named best classic restaurant in Virginia Beach for 2025 for the same family serving its legendary fried shrimp on Thalia Creek since 1939.

Where is Steinhilber's Restaurant?

Steinhilber's Restaurant is in Virginia Beach, VA.