• Virginia
  • Virginia Beach
  • Steinhilber's

Steinhilber's

(757) 340-1156
  • 653 Thalia Rd, Virginia Beach, VA 23452
  • Website
  • American ,  Seafood
  • $$$$$
  • Grubhub.com
  • Menu
  • Canned Soda
    • Coca-Cola $2

      12 oz. can

    • Diet Coke $2

      12 oz. can

    • Sprite $2

      12 oz. can

    • Ginger Ale $2

      12 oz. can

  • Salads
    • Wedge Salad $10

      Iceberg, garden tomatoes, bacon and blue cheese crumbles.

    • House Salad $7

      Choice of ranch, creamy french, balsamic vinaigrette or green goddess dressing.

    • Caesar Salad $9

      Crisp romaine leaves, white anchovies, Parmigiano-Reggiano and croutons.

  • Appetizers
    • Fried Crab Cakes $13

      Petite Chesapeake crab cakes, house cocktail sauce.

    • Seared Scallops (2) $14

      Saffron-lemon aioli, prosciutto dust.

    • Fry Mix $17

      Calamari, shrimp, cherry peppers and signature sauce.

    • Oysters Rockefeller (6) $19

      Traditional recipe with spinach, Parmesan cheese and bread crumbs.

    • She Crab Soup $9

      Original recipe with a splash of sherry.

    • Steiny's Fantail Fried Shrimp (3) $10.5

      with our signature sauce

    • Steiny's Fantail Fried Shrimp (6) $21

      with our signature sauce

    • Steiny's Fantail Fried Shrimp (12) $42

      with our signature sauce.

  • Seafood
    • Seared Salmon $32

      Tomatoes, fresh mozzarella, balsamic reduction, fingerling potatoes.

    • Shrimp & Grits $29

      "Black diamond" cheddar cheese grits, house-cured tasso ham, pan jus.

    • Shrimp & Scallop Risotto $35

      With sundried tomatoes and wild mushrooms.

  • Steiny's Favorites
    Served with a twice baked potato.
    • Fantail Fried Shrimp $26

      Served with twice-baked potato, Steiny's signature sauce.

    • Fried Seafood Platter $37

      Shrimp, scallops, crab cake, fish, homemade sauces, twice-baked potato.

    • Eastern Shore Fried Oysters $28

      Served with house tartar sauce and a twice-baked potato.

    • Fried Flounder $35

      Fennel slaw, corn fritters, house tartar sauce, twice-baked potato.

    • Grilled Tuna $29

      Served with our house grill sauce and a twice-baked potato.

    • Sauteed Crab Cake $34

      Saffron lemon aioli, twice-baked potato

  • Steak & Chicken
    • New York Strip $39

      (14 oz.) Certified Hereford beef, compound butter, roasted potatoes.

    • Prime Rib $36

      (14 oz.) Certified Hereford beef, au jus, horseradish cream, mashed potatoes.

    • Filet Mignon $45

      (8 oz.) Garden herb-garlic butter basted, mashed potatoes, demi-glace.

    • Surf & Turf $51

      8 oz. filet mignon, 5 oz. coldwater lobster tail, mashed potatoes, asparagus, hollandaise.

    • 20 oz. Chateaubriand $79

      Center-cut tenderloin, fingerling potatoes, roasted mushrooms, demi-glace.

    • Fried Half Chicken $25

      white cheddar cheese grits, house-cured bacon, natural jus.

  • Homemade Desserts
    • Jeanne's Chocolate Delight $9

      Crunchy nut crust, cream cheese and whipped cream.

    • Jeanne's Key Lime Delight $9

      Chocolate cookie crust, tangy key lime and whipped cream.

    • Old Fashioned Apple Pie $10

    • Chambord Truffle Lava Cake $12

    • Blueberry Pie $10

    • Pecan Pie $12

    • Crème Brûlée $11

  • Lunch 12pm-4pm
    • Fantail Fried Shrimp (3) $10.5

      Our Famous Fantail Fried Shrimp served with our signature sauce.

    • She Crab Soup $9

      Original Recipe, Splash of Sherry

    • Salads $6

      Choice of dressing with the option to add grilled/fried chicken or shrimp. Prices range from $6-$17

    • Kids $9

      Guests age 12 & under

    • Back Lawn Lunch $16

      Casual lunch entrees including Southern favorites and Italian classics. Prices range from $12-$18

    • Dessert $8

      Enjoy our homemade desserts. Prices range from $8-$10

    • Fritto Misto $14

      Fry mix of calamari, shrimp, cherry peppers, signature sauce

    • Hummus Platter $8

      Roasted garlic, charred bell peppers, goat cheese, olives, extra virgin olive oil, grilled flatbread.

    • Fried Half Chicken $16

      Organic half chicken, served with smoked Gouda mac + cheese.

    • Crab Cake Sandwich $18

      Sautéed Chesapeake crab cake, lettuce, tomato onion, lemon caper tartar sauce, house-made chips

    • Blackened Fish Tacos $14

      Blackened local flounder, shaved cabbage, cilantro-lime crema, pico de gallo.

    • Fish & Chips $18

      Beer battered fresh local flounder, house-cut fries, lemon-caper tartar.

    • French Dip $14

      Slow roasted ribeye, swiss cheese, horseradish cream , hearth baked roll, house made chips

    • Fried Shrimp Po Boy $16

      Our signature fantail fried shrimp, lettece, tomato, red onion, hearth roll topped with our signature sauce, house made chips.

    • Fried Oyster Po Boy $16

      Eastern Shore oysters, lettuce, tomato, red onion, hearth roll, Steiny's sauce, house made chips.

    • Certified Hereford Burger $12

      Bacon jam, goat cheese, spring mix, tomato, red onion, brioche roll, french fries.

    • Fried Shrimp Lunch $18

      Four (4) Famous Fantail Fried Shrimp, signature sauce, house-cut fries.

  • About Us
  • FAQs
  • Restaurant Center
  • Contact Us
  • Chain Restaurants
  • Terms & Conditions
  • Privacy Policy
  • CA Privacy Notice
©2021 GrubHub, Inc. All rights reserved.