Steinhilber's
653 Thalia Rd.
Send to Phone
Virginia Beach, VA 23452
757-340-1156 | Make Restaurant Reservations | Menu
steinys.com
Steinhilber's Restaurant is one of GAYOT's 2013
| Top 10 Norfolk/Hampton Roads Seafood Restaurants
|
Cuisine
Open
Dinner nightlyFeatures
- View
- Romantic setting
- Private room(s)
- Full bar
- Reservations suggested
- Outdoor dining
- Parking lot
- Business casual
* Click here for rating key
![]() Steinhilber's Restaurant Review: Since 1939, this elegant yet cozy, family-operated bastion of seafood and classic American fare --- twice baked potato, anyone? --- hidden away amidst Southern pines in a residential neighborhood has seen countless birthdays, anniversaries, prom dates, and plain old special nights out. “Steiny’s shrimp” (fried jumbo fantail) is rightly legendary, but crab imperial and a traditional platter (baked or fried) of sea scallops, jumbo shrimp, fresh fish, oysters and crab cake, hold their own. Boneless New York strip is 16 ounces of aged Prime Black Angus and slow-roasted prime rib is all-natural Harris Ranch. Old-school, for sure, but in a way, everything old is new again with vegetables picked fresh from the garden in season. Service is professional, befitting white tablecloths. While it closed during summer in days of yore (as if to show it was for locals, not tourists, in this resort city), it’s long been open year-round. A fireplace and warm wood paneling conjure romance in winter and the deck overlooking Lynnhaven River makes it perfect for summer. |

RESTAURANT AWARDS 2013
Check out the 2013 edition of GAYOT's Annual Restaurant Issue, which features the Top 40 Restaurants in the U.S., Rising Chefs and more.

















