What's wrong with this menu?
Steinhilber's
653 Thalia Rd
Virginia Beach, VA 23452
Uber
MORE PHOTOS
more menus
Dinner Menu
Wine List
Children's Menu
Dinner Menu
Appetizers
Steiny's Fantail Fried Shrimp
served with our signature sauce
- $12.00
- Half-dozen $24.00
Crab Cakes
Chesapeake Blue Crab meat, lightly fried, house cocktail sauce; $26$14
- $14.00
- 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
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.00Regular Baked Potato
$4.00Old Fashioned Onion Rings
$4.00Seasonal Fresh Vegetable Medley
$4.50Wild Rice
$4.00French Fries
$4.00Mashed Potatoes
$4.00Fresh Creamed Spinach
$4.50Seafood
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
Champagne & Sparkling Wine
Mumm Napa "Cuvee M" Brut N.V. Napa Valley (split)
$12.00Pierre Larousse, Blanc de Blanc N.V. Loire
$19.00Chandon, Blanc de Noir N.V. California
$33.00Roederer Estate, Brut N.V. Anderson Valley
$35.00Veuve Clicquot Pansardin, Brut N.V. Reims
$85.00Moet & Chandon "Dom Perignon" 2003, Epernay
$195.00Louis Roeder "Cristal" Brut 1999/2000, Reims
$350.00Perrier-Jouet "Belle Epoque" Rose 2002, Epemay
$325.00Montelina, Extra Dry, Prosecco N.V. Veneto
$24.00Foris Vinyard's Moscato 2012, Oregon
- Glass $6.50
- Bottle $27.00
Voirin-Jumel, Blanc de Blanca N.V. Cramant
$59.00Moet & Chandon Brut Imperial N.V. Epernay
$79.00Chardonnay
Fess Parker 2011, Santa Barbara County
- Glass $7.90
- Bottle $33.00
Sonoma-Cutrer 2012, Russian River Valley
$37.00Truchard 2012, Carneros
$42.00Shafer "Red Shoulder Ranch" 2011, Napa Valley
$74.00Domaine de La Tour (no Oak) 2010, France
- Bottle $26.00
Beuena Vista 2011, Carneros
$28.00Au Bon Climat 2011, Santa Barbar County
- Glass $9.75
- Bottle $39.00
Crowley "Four Winds" 2011, Willamette Valley
$63.00Foxen "Bien Nacido" 2011, Santa Maria Valley
$49.00Peter Franus 2010, Napa Valley
$52.00Rombauer Vineyard's 2011, Carneros
$55.00Amapola Creek "Jos Belli" Vinyard's (Organic) 2010, Russian River Valley
$59.00Varner "Amphitheater Block" 2011, Santa Cruz Mountains
$65.00Robert Craig "Durrell" 2011, Sonoma Valley
$69.00Martinelli Winery "Charles Ranch" 2009, Russian River Valley
$72.00Clendenen Family Vintner's 2007, Santa Maria Valley
$75.00O'Shaughnessy 2011, Oakville
$79.00Ramey "Platt" 2010, Sonoma Coast
$85.00DuMol 2010, Russian River Valley
$89.00Kistler 2011, Sonoma Mountain
$99.00Pahlmeyer 2010, Sonoma Coast
$115.00Mer Soleil, Reserve 2011, Santa Lucia Highlands
$45.00Noble Vines 2012, Monterey
- Glass $5.25
- Bottle $20.00
Pride Mountain Vineyard's 2010, Napa Valley
$60.00Solitude 2012, Carneros
$32.00Stony Hill 2009, Napa Valley
$64.00The Calling "Jewell Vineyard-Dutton Ranch" 2010, Russian River Valley
$68.00Hanzell 2011, Sonoma Valley
$87.00Sauvignon Blanc
Chateau Puy Sevain, 2012, Bergerac
$19.00Joel Gott 2011, California
$26.00Clendenen Family Vintner's 2010, Santa Yanez Valley
$33.00Kim Crawford 2012 Marlborough
$35.00Craggy Range "Te Muna" 2012, Martinborough
$37.00Flora Spring's "Soliloguy" 2012, Napa Valley
$39.00Domaine Naudet 2010, Sancerre
- Glass $9.75
- Bottle $40.00
Frog's Leap 2012, Napa Valley
$44.00Peter Franus 2011, Napa Valley
$48.00Fiddlehead Cellars "Goosebury" 2012, Santa Ynez Valley
$52.00Cloudy Bay 2011, Marlborough
$55.00Merry Edwards 2011, Russian River Valley
$69.00Charles Krug 2012, St. Helena
$23.00Indaba 2013, South Africa
$20.00Pinot Gris/Pino Grigio
Barboursville 2012, Virginia
$27.00Bottega Vinaia 2012, Trentino-Also Ridge
$28.00Raptor Ridge 2012, Willamette Valley
$29.00Luisa, 2011, Friuli
- Glass $7.75
- Bottle $33.00
Santa Margherita 2012, Italy
$45.00Marco Polo, Pinot Grigio 2012, Veneto
- Glass $5.25
- Bottle $20.00
Riesling
Dr. Loosen 2012, Germany
$23.00Rockbridge 2011, Virginia
$26.00Fess Parker 2011, Santa Barbara County
- Glass $6.50
- Bottle $28.00
Schlumberger "Saering" 2008, Alsace, Grand Cru
$45.00Chateau d'Orschwihr "Rangen" 2009, Alsace, Grand Cru
$59.00Other Whites/Pinks
Fattoria Laila, Verdicchio 2011, Italy
$27.00St. Innocent "Freedom Hill" Pinot Blanc 2011, Willamette Valley
$29.00Peter Franus, Albarino 2012, Napa Valley
$38.00Chrysalis, Viognier 2011, Virginia
$42.00Canyon Road, White Zinfandel 2012, California
- Glass $5.00
- Bottle $19.00
Epiphany, Grenache Blanc 2011, Santa Barbara County
$28.00Robert Foley, Semillon 2011, Napa Valley
$29.00Truchard, Rousanne 2010, Carneros
$34.00Cabernet Sauvignon/Bordeaux Blend
Chateau Puy Servain 2009, Bergerac
$20.00Foxglove 2011, Lodi
- Glass $8.25
- Bottle $35.00
Merryvale "Starmont" 2009, Napa Valley
$37.00Beringer 2010, Knight's Valley
$45.00L'Ecole No. 41 2009, Columbia Valley
$55.00Robert Mondavi, Reserve 2003, Napa Valley
$69.00Stag's Leap Wine Cellars "Artemis" 2010, Napa Valley
$75.00Heltz Cellar 2007, Napa Valley
$79.00Robert Craig "Affinity" 2010, Napa Valley
$82.00Amapola Creek (Organic) 2007, Sonoma Valley
$89.00Peter Franus "Red" 2006, Napa Valley
$80.00Silver Oak 2009, Alexander Valley
$99.00Caymus 2010, Napa Valley
$109.00Robert Foley Vineyard's 2009, Napa Valley
$115.00Quintessa 2008, Napa Valley
$149.00Far Niente 2005, Napa Valley
$175.00Shafer "Hillside Select" 2006/2008, Napa Valley
$325.00Bookwalter "Conflict" 2010, Columbia Valley
$67.00Flora Spring's 2010, Napa Valley
$65.00Ladera 2009, Napa Valley
- Glass $11.50
- Bottle $48.00
Noble Vines 2011, California
- Glass $5.75
- Bottle $25.00
Ramey "Pedregal" 2010, Oakville
$225.00Merlot
Mas des Tourelles 2011, Beaucaire, France
- Glass $5.50
- Bottle $22.00
Francis Coppola "Diamond Collection" 2011, California
$29.00Barnard Griffin 2009, Columbia Valley
$32.00Nine North "Parcel 41 2012, Napa Valley
- Glass $7.75
- Bottle $33.00
Trefethen 2010, Oak Knoll
$37.00Matanzas Creek 2007, Sonoma
$39.00Truchard 2008, Carneros
$45.00Pride Mountain Vineyard's 2010, Napa/Sonoma
$85.00Shafer 2006/2007/2009, Napa Valley
$89.00Pinot Noir
Black Ridge N. V. California
- Glass $5.75
- Bottle $24.00
Witness Tree "Chain Saw" 2011, Willamette Valley
- Bottle $33.00
Ebony "Olenik" 2010, Willamette Valley
- Glass $8.25
- $35.00
Crowley "LaColina" 2010, Dundee Hills
$65.00Sonoma-Cutrer 2008, Russian River
$53.00Morgan "Twelve Clones" 2010, Santa Lucia Highland's
$55.00Ayres "Lewis Rogers Lane" 2011, Ribbon Ridge
$43.00Neely "Upper Picnic-Spring Ridge Vineyard" 2009, Santa Cruz Mountains
$60.00Penner-Ash 2010, Willamette Valley
$69.00Ken Wright Cellars "Guadalupe" 2010, Dundee Hills
$75.00Cameron "Abbey Ridge" 2010, Dundee Hills
$85.00Relour 2009, Willamette Valley
$89.00Clendenen Family Vintner's 2006, Santa Marie Valley
$95.00Belle Glos "Dairyman" 2012, Russian River Valley
$49.00Crowley 2011, Willamette Valley
- Glass $8.25
- Bottle $35.00
Fess Parker "Bien Nacido" 2011, Santa Barbara County
$77.00Foxen 2012, Santa Maria Valley
$47.00Ken Wright Cellars "Shea" 2012, Yamhill-Carlton
$78.00Kistler 2012, Sonoma Coast
$109.00Patricia Green Cellars "Durant" 2011, Dundee Hills
$79.00St. Innocent "Freedom Hill" 2010, Willamette Valley
$59.00Syrah/Shiraz/Rhone Blends
Penfolds "Thomas Hyland" Shiraz 2011, South Australia
- Glass $6.50
- Bottle $27.00
Milton Park, Shiraz 2010, South Australia
$32.00Peter Franus "Red Hills" 2008, Lake County
$46.00Two Hands "Angel's Share" Shiraz 2011, McLaren Vale
$59.00Owen Roe "Lady Rosa" Syrah 2011, Washington
$65.00Fess Parker "Rodney's" Syrah 2005/2007, Santa Barbara County
$75.00DuMol "Eddie's Patch" 2011, Russian River Valley
$125.00La Celestiere "La Croze" 2009, Châteauneuf-du-Pape
$79.00Martinelli "Terra Felice" Syrah 2008, Russian River Valley
$55.00Ojai "Bien Nacido" Syrah 2010, Santa Maria Valley
$63.00Ramey "Rodger's Creek" Syrah 2009, Sonoma Coast
$85.00Saxon Brown "Flora Ranch" Syrah 2007, Chalk Hill
$57.00Other Reds
Finca Sobreno, Toro, Crianza 2008, Spain
$24.00Horton, Cabernet Franc 2009, Orange County
$27.00Foxglove, Zinfandel 2010, Lodi
- Glass $7.95
- Bottle $34.00
La Posta "Angel Paulucci" Malbec 2010, Mendoza
- Glass $8.25
- Bottle $35.00
The Prisoner Wine Company "Saldo" Zinfandel 2011, California
$41.00Frog's Leap, Zinfandel 2011, Napa Valley
$43.00Peter Franus, Zinfandel 2010, Napa Valley
$48.00Elyse "Morisoli" Zinfandel 2008, Napa Valley
$55.00Argiano, Brunello di Montalcino 2007, Tuscany
$89.00Boroli, Barolo 2007, Piedmont
$95.00Mollydooker "Enchanted Path" (65% Cabernet/35% Shiraz) 2010, McLaren Vale
$79.00San Fabiano, Chianti 2012, Tuscany
$25.00The Prisoner 2012, Napa Valley
$65.00Entree
Macaroni and Cheese
$7.50
Pasta with homemade cheddar cheese sauce
Chicken and Fries
$7.50
Chicken tenders and fries served with honey mustard
Grilled Cheese Sandwich
$7.50
Grilled white bread and american cheese sandwich with fries
Sliders
$7.50
Mini tenderloin hamburgers on our dinner rolls served with fries
Pasta
$7.50
House pasta served with alfredo, tomato or butter sauce
Fish Sticks
$7.50
Fried fish and fries
Steiny's Shrimp
$7.50
Two shrimp and fries with our secret sauce
Browse Nearby
General Info
Hours
Monday:
5:00pm - 10:00pm
Tuesday:
5:00pm - 10:00pm
Wednesday:
5:00pm - 10:00pm
Thursday:
5:00pm - 10:00pm
Friday:
5:00pm - 10:00pm
Saturday:
5:00pm - 10:00pm
Sunday:
5:00pm - 10:00pm
About Us
In 1937, building on the original foundation of of the club house, he personally began the construction of the present main dining room. In 1939, after marrying Marion Eley, he opened the door to one if the oldest family owned & operate the restaurants in Virginia.