Steinhilber's Restaurant

Name: Steinhilber's Restaurant
Address: 653 Thalia Road, Virginia Beach, VA, United States, 23452
Telephone: (757) 340-1156
Price range: $30 and under
Rating: 4.5

4.5

810 Reviews

$30 and under

Seafood

653 Thalia Road, Virginia Beach, VA 23452

About this restaurant

Great for outdoor dining
Innovative
Neighborhood gem

The restaurant of a professional chef, Steinhilber�s in Virginia Beach offers upscale and elegant courses prepared fresh daily. Guests who dine at Steinhilber�s can enjoy a menu of rich fare that includes fantail fried shrimp, buttermilk oysters, flounder, ocean scallops, New York strip steak, filet mignon, shrimp and grits and crab cakes. Even vegetarians and vegans can enjoy the fare at Steinhilber�s. A vegan �chicken� dish is prepared using organic soy ingredients, and seasonal salads are a perfect addition to any meal. Try the seared tuna with corn relish or the classic shrimp cocktail to be shared with the whole table.

Not available on OpenTable

Unfortunately, this restaurant is not on the OpenTable booking network. To check availability, please contact them directly.

Is this your restaurant?

Claim this listing

There’s more to explore

Discover countless more restaurants like this one with our app.

Scan the QR code to discover countless more restaurants like this one with our app.

Open app

Additional information

Dining style
Casual Elegant
Price
$30 and under
Cuisines
Seafood, Steak, American
Hours of operation
Dinner: Daily: 5:00pm - 10:00pm Special hours for private parties available Closed Christmas Day, New Year's Day, Thanksgiving Day Special holiday hours on Easter, Mother's Day, Christmas Eve and New Year's Eve.
Phone number
(757) 340-1156
Website
http://www.steinys.com/
Payment options
AMEX, Carte Blanche, Diners Club, Discover, JCB, Mastercard, Visa
Dress code
Business Casual
Delivery & takeout
Order direct

Location
653 Thalia Road, Virginia Beach, VA 23452
Neighborhood
Virginia Beach
Parking details
gravel parking lot
Additional
Banquet, Bar/Lounge, Beer, BYO Wine, Corkage Fee, Full Bar, Indoor Fireplace, Non-Smoking, Patio/Outdoor Dining, Private Room, Takeout, View, Wheelchair Access, Wine

Steiny's Fantail Fried Shrimp$12.00
served with our signature sauce
- Half-dozen$24.00
Crab Cakes$14.00
Chesapeake Blue Crab meat, lightly fried, house cocktail sauce; $26$14
- Half dozen$26.00
Calamari$14.00
with fresh marinara sauce
Classic Shrimp Cocktail$14.00
served with our cocktail sauce; eight cocktail shrimp
Seasonal Select Oysters
Seasonal fresh-shucked oysters, served raw, steamed or fried; each $2
- Half-dozen$11.00
- Half-dozen Rockefelle$14.00
Oysters Rockefeller$14.00
Oysters Rockefeller

Soup

She Crab Soup$9.00
our original recipe

Entrees

Boneless New York Strip$39.00
16-oz center cut portion of aged prime Black Angus beef
Filet Mignon$35.00
8-oz all-natural Harris Ranch tenderloin, wrapped in bacon
Prime Rib
slow roasted, Certified Angus Beef delmonico, sliced to order
- 10-oz$30.00
- 16-oz$38.00
Surf and Turf Brochettes$26.00
petite filet, scallops, shrimp and vegetables over basmati rice
Vegetarian "Chicken Breast"$18.00
vegetable, wheat, and soy protein Gardein sauteed with spinach, mushrooms and sherry-butter with mashed potatoes OR prepared to your specifications
Tenderloin Medallion$36.00
8oz. bacon wrapped all natural Harris Ranch beef, braised spinach, roasted garlic brie over potato hash with port wine reduction

Sides

Twice Baked Potato$4.00
Regular Baked Potato$4.00
Old Fashioned Onion Rings$4.00
Seasonal Fresh Vegetable Medley$4.50
Wild Rice$4.00
French Fries$4.00
Mashed Potatoes$4.00
Fresh Creamed Spinach$4.50

Seafood

The Original Steiny's Jumbo Fantail Fried Shrimp$28.00
with our famous sauce
Jumbo Grilled Shrimp$28.00
Marinated in herbs and olive oil
Fried Seafood Platter$38.00
the ultimate seafood sampler features: tender sea scallops, jumbo shrimp, fresh fish, calamari, oysters, lump crab cake
Colossal Lobster Tail
Steamed or baked with melted butter
- Market
Half Lobster Tail
steamed or baked with melted butter
- Market
Baked Seafood Combination$36.00
3 oz. lobster tail, 3 scallop, grilled shrimp, lumb crab
Fresh Fish
featured nightly, we serve only the highest quality fish seasonally available - offered sautéed, grilled, seared or fried
- Market
Sauteed Crab Cake$33.00
served over seasoned spinach, lemon-basil aoloi

Salads

House Garden Salad$6.00
mixed greens and vegetables, your choice of dressing
Caesar Salad$8.00
prepared with fresh romaine, shaved Parmesan, ceasar dressing, and croutons
Traditional Wedge$8.00
with iceberg lettuce, diced tomatoes, freshly cooked bacon, crumbled blue cheese and blue cheese dressing

What 810 people are saying

Steinhilber's Restaurant reviews from people who’ve dined at this restaurant. Based on recent rating.

Overall ratings and reviews

4.5

4.5 based on all time ratings

4.5Food
4.5Service
4.3Ambience

Noise • Moderate

810 Reviews

L
Local
Richmond9 reviews
5.0
Dined on October 31, 2014
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 3
I have not eaten here in about 12 years and the experience was great. We had a table overlooking the water and the service was excellent. The beer battered shrimp is even better than I remembered long ago. I would highly recommend this restaurant to anyone wanting a great meal.
Is this helpful?
JB
JanetB
Richmond3 reviews
4.0
Dined on October 28, 2014
1. Overall 4
2. Food 4
3. Service 4
4. Ambience 4
I recently learned that Steinhilber's had outdoor seating and chose an evening with mild weather, it was a lovely setting in the gardens surrounded by flowers. The larger tables had fire-pits for larger parties. We enjoyed the ambience much more so than indoor area.
Is this helpful?
FF
FitFoodies
Wilmington2 reviews
4.0
Dined on October 26, 2014
1. Overall 4
2. Food 3
3. Service 5
4. Ambience 4
The service makes you feel like royalty. The food is always good and sometimes it's out of this world so I go whenever I'm in town. The baked colossal lobster tail is near perfect. The she crab soup is wonderful. Ask for a seat with a view.
Is this helpful?
OT
OpenTable Diner
Richmond1 review
5.0
Dined on October 25, 2014
1. Overall 5
2. Food 4
3. Service 5
4. Ambience 5
the wait staff are so superbly trained, it is a ballet to watch.
Is this helpful?
OT
OpenTable Diner
Richmond1 review
5.0
Dined on October 24, 2014
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Lovely restaurant, fabulous food and top notch service. The ambiance is wonderful.
Is this helpful?
J
Justme
Richmond1 review
5.0
Dined on October 22, 2014
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Steinhilber's has been a favorite of ours for years. This visit we celebrated our daughters 18th Bday and it was a wonderful experience...She had a great time!
Is this helpful?
B
Breelo2014
Richmond1 review
3.0
Dined on October 18, 2014
1. Overall 3
2. Food 2
3. Service 3
4. Ambience 4
The atmosphere was very romantic, however it was not as great of an experience as I had hoped. First our table was very wobbly, it happens I know but nothing is more annoying than sitting at a very small table and having the table wobble the whole meal. The service was good, our waiter was very knowledgeable and helpful with the selections. The meal was the most disappointing part. My food was not hot at all, my boyfriend's meal was the same, cold and disappointing. For the price of the meal, the food should be hot and fresh tasting. It tasted like it was sitting under the lamps for a while. Overall it was nice, but I don't think I would return any time soon.
Is this helpful?
F
2forFood
Richmond1 review
3.0
Dined on October 18, 2014
1. Overall 3
2. Food 3
3. Service 2
4. Ambience 3
The food was good, but the waiter served Wahoo instead of the Puppy Drum special we ordered (at a higher price). He seemed to have totally blanked out on the order. We hadn't been to Steiney's in 10 years, returning this time for a special night out. Overall, it wasn't as great an experience as we remembered. We made reservations in advance and were placed at a cramped two-top (couldn't cross my legs under the table) in the corner near the kitchen entrance, while other couples were seated at tables for four. Plus, the AC was at a chilly temp; I was glad I brought a wrap. We're hoping it was just an off night, as this restaurant has such an excellent reputation.
Is this helpful?
r
rwa1242
Richmond8 reviews
3.0
Dined on October 17, 2014
1. Overall 3
2. Food 4
3. Service 3
4. Ambience 3
If you have special request for a special occasion this restaurant does not do a very good job of doing anything for those occasions. Do your self a favor and call and talk to someone several times about what you want or it will not get done. By all means do not rely on someone reading your request and compling.
Is this helpful?
K
Karen
Richmond19 reviews
4.0
Dined on October 17, 2014
1. Overall 4
2. Food 4
3. Service 4
4. Ambience 4
They are always a hit! I recommend eating outdoors - weather permitting.
Is this helpful?

FAQs

Steinhilber's Restaurant offers takeout which you can order by calling the restaurant at (757) 340-1156.

Steinhilber's Restaurant is rated 4.5 stars by 810 OpenTable diners.

Not available on OpenTable

Unfortunately, this restaurant is not on the OpenTable booking network. To check availability, please contact them directly.

Is this your restaurant?

Claim this listing

653 Thalia Road, Virginia Beach, VA 23452

Additional information

Neighborhood
Virginia Beach
Hours of operation
Dinner: Daily: 5:00pm - 10:00pm Special hours for private parties available Closed Christmas Day, New Year's Day, Thanksgiving Day Special holiday hours on Easter, Mother's Day, Christmas Eve and New Year's Eve.
Price
$30 and under
Cuisines
Seafood, Steak, American
Dining style
Casual Elegant
Dress code
Business Casual
Parking details
gravel parking lot
Payment options
AMEX, Carte Blanche, Diners Club, Discover, JCB, Mastercard, Visa
Additional
Banquet, Bar/Lounge, Beer, BYO Wine, Corkage Fee, Full Bar, Indoor Fireplace, Non-Smoking, Patio/Outdoor Dining, Private Room, Takeout, View, Wheelchair Access, Wine
Delivery & takeout
Order direct

Website
http://www.steinys.com/
Phone number
(757) 340-1156

Steinhilber's Restaurant

About this restaurant

Not available on OpenTable

There’s more to explore

Additional information

Appetizers

Steiny's Fantail Fried Shrimp$12.00

Crab Cakes$14.00

Calamari$14.00

Classic Shrimp Cocktail$14.00

Seasonal Select Oysters

Oysters Rockefeller$14.00

Soup

She Crab Soup$9.00

Entrees

Boneless New York Strip$39.00

Filet Mignon$35.00

Prime Rib

Surf and Turf Brochettes$26.00

Vegetarian "Chicken Breast"$18.00

Tenderloin Medallion$36.00

Sides

Twice Baked Potato$4.00

Regular Baked Potato$4.00

Old Fashioned Onion Rings$4.00

Seasonal Fresh Vegetable Medley$4.50

Wild Rice$4.00

French Fries$4.00

Mashed Potatoes$4.00

Fresh Creamed Spinach$4.50

Seafood

The Original Steiny's Jumbo Fantail Fried Shrimp$28.00

Jumbo Grilled Shrimp$28.00

Fried Seafood Platter$38.00

Colossal Lobster Tail

Half Lobster Tail

Baked Seafood Combination$36.00

Fresh Fish

Sauteed Crab Cake$33.00

Salads

House Garden Salad$6.00

Caesar Salad$8.00

Traditional Wedge$8.00

Overall ratings and reviews

FAQs

Does Steinhilber's Restaurant offer delivery through OpenTable or takeout?

How is Steinhilber's Restaurant restaurant rated?

Not available on OpenTable

Additional information