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 page was published by The Centurion Awards from the public record. Founding cohort: evaluated in 2026 on public evidence available then, labeled 2025. 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.
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.
Award record
2025 Centurion Award
Best Classic Restaurant in Virginia Beach Virginia Beach, VA · Awarded under the 2025 evaluationVisit Steinhilber's Restaurant
The details, verified.
Clean, checkable facts about Steinhilber's Restaurant.
- 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 reviewing public evidence for Steinhilber's Restaurant against the 2025 criteria for its market and category. The business did not have to apply for this page to appear. It wasn’t voted on or sponsored, and selection is not for sale. The criteria are public. Owners can claim the listing or ask us to remove it. If an award stops holding up, we may revoke it. For anything current, like hours or bookings, go straight to the business itself.
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.
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.