Steinhilber's Restaurant
Best Classic Restaurant in Virginia Beach · VA
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.
Customers said it first.
A Centurion Award verifies the public record that’s already there. Read the reviews yourself on the platforms below.
Public-record snapshot as of July 2026. Live ratings are always current on each platform.
Why this business cleared the bar.
This record was published by The Centurion Awards from the public record. Selection follows the published criteria; Steinhilber's Restaurant met them on that evidence. The business can claim the listing or ask us to remove it.
- ✓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 specific data behind this award, and the exact thresholds, stay internal so the standard can’t be gamed. Read the methodology.
The details, verified.
- 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
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.
Every award, on the record.
Each Centurion Award is its own dated annual record, and staying current means clearing the bar again each new year. The verification above is from the latest published award. Open a year for that year’s citation.
2025 Centurion Award
Best Classic Restaurant in Virginia Beach Virginia Beach, VA · Awarded under the 2025 evaluation View the 2025 award →Awards run one calendar year and renew only if the business clears the bar again. Selection is by published criteria, never for sale.
Visit Steinhilber's Restaurant
A signal you can check.
This page is the standing record for Steinhilber's Restaurant (2025). It was published by The Centurion Awards from the public record; the business did not have to apply for it to appear. It wasn’t voted on or sponsored, and selection is not for sale. Owners can claim the listing or ask us to remove it. For hours, bookings, and live reviews, go straight to the business itself.
This page was published by The Centurion Awards from the public record; the business did not have to apply for it to appear.
Own this business? Claim the listing for free to manage it, correct it, or remove it. If you want the award kit (badge, certificate, and announcement), you pay after you claim. Through December 31, 2026, publishing is $99. The evaluation itself is free. The $99 covers the first year only. Renewals are $199/year. That fee never buys selection.
Run a business like this one?
If you’ve put in the years, you may already qualify. Evaluation is free, private, and never for sale.