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.
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. Open a year for the full citation and verification details.
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 to manage it, or ask us to remove it.
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.