Steinhilber's Restaurant Menu (Update 2025)
Steinhilber's Restaurant in Virginia Beach offers a classy dining experience with a focus on steaks, American cuisine, and seafood. The restaurant provides excellent service and can accommodate large groups, making it a popular choice for team dinners and celebrations. Customers praise the delicious food, with highlights including the she crab soup, NY strip, filet mignon, and daily catch seafood dishes. The restaurant's beautiful setting with outdoor seating adds to the overall dining experience. While some customers have had mixed experiences with certain dishes, the majority have left satisfied and eager to return. With a variety of options for vegetarians, a diverse menu, and a dedicated staff, Steinhilber's is an ideal choice for those looking for a special dining experience.
APPETIZERS AND SMALL PLATES
FANTAIL FRIED SHRIMP ()
Crispy fried shrimp with signature sauce
OYSTERS ROCKFELLER ()
Traditional preparation, bacon, spinach, parmesan, bread crumbs
SCALLOPS CASINO
OYSTERS ON THE HALF SHELL ()
Selection of freshly shucked oysters, house cocktail and mignonette sauce
SHRIMP COCKTAIL ()
Chilled shrimp, house cocktail sauce
CRISPY OCTOPUS
With vegetable-bean salad, kumquat sauce
LAMB LOLLIPOPS
Pistachio and panko encrusted with ube puree and Boursin pearls
CEASAR
Crisp Romaine Lettuce, Parmigiano-Reggiano, croutons
WEDGE
Iceberg lettuce, tomatoes, pickled onions, bacon, blue cheese crumbles and blue cheese dressing
HOUSE
Spring mix, carrots, cucumbers and tomatoes.
SHE CRAB SOUP
SALADS AND SOUPS
ENTREES FROM THE SEA
FRIED SEAFOOD PLATTER
Shrimp, oysters, scallops, fish and calamari
LOBSTER THERMIDOR
Traditional preparation, half lobster with linguine al nero di seppia
CRAB CAKE
Sauteed. Jalapeno aioli
PAELLA
Shrimp, scallops, calamari, mussels
DAILY CATCH-Market Price
Pan-seared with Viennese creamed spinach and vegetable-wild rice
WHOLE FISH Price/Pound
Crispy fried or grilled, fresh greens , tomatoes, onions
FRIED SHRIMP
Six fantail fried shrimp, twice baked potato, signature sauce
SEAFOOD PACCHERI
Shrimp, scallops, calamari, mussels, fish, tomato sauce, pasta
LOBSTER RAVIOLI
Prepared from scratch with a light seafood fume
CHICKEN PICATTA
Chicken breast, sauteed, white wine, lemon-butter, capers
NEW YOUR STRIP
oz. served with house steak sauce
RIBEYE (USDA PRIME)
oz. served with house steak sauce
BEEF WELLINGTON
Beef tenderloin, duxelles, prosciutto wrapped in a puff pastry
SHORT RIB RISOTTO
Mushroom truffle risotto, braised short rib
FILET MIGNON
oz. served with house steak sauce
DUCK BREAST
Lightly smoked with kumquat sauce and a vegetable spring roll
RUSTIC BEEF STEW
Slow cooked beef, vegetables, potatoes
FROM THE LAND
VEGETARIAN OPTIONS
STUFFED PEPPER(Vegetarian)
Saffron rice, season's vegetables, vegan cheese
Roasted Potatoes
Mashed Potatoes
Sauteed Spinach
Creamed Spinach
Broccolini
Baked Potato
Twice-Baked Potato
House-Cut Fries
Half Lobster Thermidor
Jumbo Sea Scallop
Sauteed Crab
Fried Shrimp
LINGUINE PASTA
SIDES/ADD-ONS
Homemade Desserts
Jeanne's Chocolate Delight
Crunchy nut crust, whipped cream cheese, chocolate, whipped cream
Jeanne's Key Lime Delight
Chocolate cookie crust, tangy key lime, whipped cream
Old-Fashioned Apple Pie
Served with Vanilla Ice Cream
Chambord Truffle Lava Cake
Served with Vanilla Ice cream
Bluberry Pie
Served with Vanilla ice cream
Carrot Cake
Traditional recipe, cream cheese frosting
Pecan Pie
Served with Vanilla ice cream
Creme Brulee
Vanilla, crispy sugar shell