Steinhilber's Restaurant

Seafood restaurant · Virginia Beach

2

@postcardnews

Family-run since 1939, Steiny’s is a rite of passage for its famous fried shrimp, riverfront lawn, and old-school service. Celebrated by Coastal Virginia Magazine and lauded by local critics, it’s where generations gather for Chesapeake staples and timeless hospitality.

https://www.steinys.com/
Best Seafood in Virginia Beach (2025)
View this post on Instagram

A post shared by Steinhilber’s (@steinhilbers)

653 Thalia Rd, Virginia Beach, VA 23452, USA Get directions

steinys.com
@steinhilbers

2 Postcards

Reserve
See full details

More Places For You

Bubba's Seafood Restaurant and Crabhouse

Seafood restaurant · Virginia Beach

Crab cakes, she-crab soup, fresh seafood, and waterfront views.

2 Postcards

El Rincón Tropical

Puerto Rican restaurant · Virginia Beach

Cuban sandwiches, Puerto Rican eats & dancing

1 Postcard

Subway

Sandwich shop · Virginia Beach

Build-your-own sandwiches & salads with health-conscious options

1 Postcard

Doc Taylor's Restaurant

Brunch restaurant · Virginia Beach

Southern eggs, grits & Bloody Marys draw beach crowd

4 Postcards

Back Bay's Farmhouse

Brewery · Virginia Beach

Brewery with beach-rustic tasting room, craft beers, cider, wine

2 Postcards

New Realm Brewing Co.

Brewery · Virginia Beach

Craft brews, American eats, spacious patios & live music events

1 Postcard

Noodle Man

Noodle shop · Virginia Beach

Hand-pulled noodles and stir-fries with a show

3 Postcards

Bay Local Eatery

Seafood restaurant · Virginia Beach

Coastal Southern seasonal restaurant with stained glass accents

2 Postcards

1608 Crafthouse

American restaurant · Virginia Beach

Locally sourced New American fare & regional craft brews

3 Postcards

Becca Restaurant & Garden

Restaurant · Virginia Beach

Classic bistro fare, brunch, & drinks in a light-filled space

4 Postcards