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 (809)

$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

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 809 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

809 Reviews

A
Amykens
Virginia22 reviews
1.0
Dined on February 14, 2015
1. Overall 1
2. Food 3
3. Service 2
4. Ambience 2
I decided take my family to this restaurant for Valentine's Day after hearing about how great the shrimp are. We had a reservation, but still had to wait 30 minutes to be seated. Our waiter showed up rather quickly, so I thought that the wait would be worth it. He came back with our drink order and took our appetizer order. After waiting for about 20 minutes, only 2 out of 3 of our appetizers showed up. He brought our salads out (thank God we ordered salad....)but we still had to wait another hour for our dinner entrees to arrive. Our waiter kept apologizing for the slow service from the kitchen, but apparently this is a regular occurrence at this restaurant. I thought that maybe they had just overbooked for the night, but I have seen similar reviews on Facebook from others who had the same experience we did. The food was good, but it was not worth the wait or the price. I will never go back, and will tell everyone about my experience.
Is this helpful?
W
Wonderful
Virginia3 reviews
2.0
Dined on February 14, 2015
1. Overall 2
2. Food 4
3. Service 2
4. Ambience 1
Valentine's Day 2015 - If you want to make that "extra" buck by adding more tables and chairs into your dining rooms, PLEASE PLEASE add more wait staff and MOST CERTAINLY more cooks and stoves in your kitchen. We waited an hour and a half for our meal which arrived lukewarm at best. Almost had to sit in the lap of the lady at the next table because we were so crammed into the restaurant. Wait staff had trouble getting around all of the tables and chairs....it definitely was NOT romantic nor intimate for a memorable dinner with my spouse.....you could look around and see the same, disappointed look on everyone else's face.
Is this helpful?
v
virginiabeachkurt VIP
Virginia24 reviews
2.0
Dined on January 15, 2015
1. Overall 2
2. Food 1
3. Service 3
4. Ambience 3
Ordered seared tuna rare and we waited almost an hour to get our food. When they finally served it, the tuna was medium and not seared. The manager and server were very apologetic and we didn't even have to pay due to the issues. This was a nice gesture on the part of the manager, but I would have much rather had my food in 25 minutes, cooked the way I ordered it, than have a free meal. I wasn't there for a free meal and I likely won't be returning very soon.
1 person found this helpful
d
diner
Washington, D.C. Area75 reviews
5.0
Dined on January 14, 2015
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 4
We went for VA Beach Restaurant Week. We had never been, and didn't know it was a "nice" restaurant; the servers and service were reminiscent of Morton's (The Steakhouse). We ordered off the Restaurant Week menu (not sure if the dishes are part of their regular menu). Everything was delicious. The service was outstanding. The only complaint I have is that their tables are a bit too close to each other; if the lady at the table next to ours had turned her chair around, she would have been able to eat off of our table.
1 person found this helpful
j
joepete2
Virginia7 reviews
5.0
Dined on January 14, 2015
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Great restaurant, great food!!! Kind of "pricey" but you get what you pay for. A QUALITY RESTAURANT.
Is this helpful?
JB
JohnB
Virginia2 reviews
4.0
Dined on January 13, 2015
1. Overall 4
2. Food 4
3. Service 4
4. Ambience 4
The restaurant never had our reservations They had no ideas
Is this helpful?
c
cjlp
Virginia1 review
5.0
Dined on January 11, 2015
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
The food and atmosphere at the restaurant were wonderful, and our server was one of the best we have had in a while anywhere. I got the impression that the people coming to eat are truly considered guests, and I am looking forward to returning.
Is this helpful?
T
Tina
Virginia21 reviews
5.0
Dined on January 10, 2015
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Excellent service and carefully prepared delicious meals!
Is this helpful?
J
John
Virginia23 reviews
4.0
Dined on January 6, 2015
1. Overall 4
2. Food 5
3. Service 4
4. Ambience 5
Steiny's famous fried shrimp was again the star of the evening. It's comforting to have a place to go that is this warmly inviting where the food is deliciously ocnsistent.
Is this helpful?
Y
Yummo
Virginia2 reviews
5.0
Dined on January 3, 2015
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Hampton Roads' very best! A wonderful location with a special atmosphere. A true gem.
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 809 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

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