Skip to Main content
  • Nautilus Restaurant

Currently not accepting online orders
Banner image

Nautilus Restaurant

3208 Atlantic Ave, Virginia Beach, VA

Featured Items

  • SHE CRAB

    Our homemade creamy crab soup made with sherry and lump crabmeat
    $9.50
  • BANG BANG SHRIMP

    6 Jumbo Shrimp lightly fried and tossed in sweet Thai chili sauce, served with ranch
    $15.00
  • SIDE HUSH PUPPIES

    $6.00

APPETIZERS

  • BANG BANG SHRIMP

    6 Jumbo Shrimp lightly fried and tossed in sweet Thai chili sauce, served with ranch
    $15.00
  • FRIED OYSTER APP

    8 Oysters, lightly fried and served with tartar a side of pickles
    $16.00
  • LOBSTER BITES

    $17.50
  • MOZZ STICKS

    6 mozzarella cheese sticks served with marinara
    $10.50
  • SHE CRAB

    Our homemade creamy crab soup made with sherry and lump crabmeat
    $9.50
  • HUSH PUPPES APP

    6 hush puppies
    $7.00
  • OYSTER ROCKEFELLER

    $16.50
  • HALLOUMI APP

    Imported from Cyprus and pan fried for a crispy interior and a soft savory interior, served on pita with tomato
    $14.50
  • CALAMARI

    $16.50

STEAMED SEAFOOD

  • 1/2 DOZ OYSTERS

    $14.50
  • 1 DOZ OYSTERS

    served raw or steamed with homemade cocktail sauce
    $26.50
  • 1/2 DOZ CLAMS

    $11.00
  • 1 DOZ CLAMS

    $18.50
  • 1 LB CRAB LEGS

    1 lb Alaskan snow crab legs served with melted butter and old bay
    $29.50
  • 1/2 LB STEAMED SHRIMP

    $15.00
  • 1 LB STEAMED SHRIMP

    $26.00
  • CRAB LEG DINNER

    2 Lbs snow crab legs with hush puppies, corn and red potatoes served with melted butter
    $62.00
  • QUARTER MASTER

    1 lb Alaskan Crab legs, 1 lb steamed shrimp, served with corn and red potatoes
    $50.00
  • SEAFOOD BOIL

    $64.00
  • BLUE CRAB DINNER

    6 blue crabs w/ corn, red potatoes & hush puppies
    OUT OF STOCK
    $39.00
  • BLUE CRAB APP (3)

    3 Blue Crabs tossed in old bay
    OUT OF STOCK
    $18.00
  • BLUE CRAB APP (6)

    OUT OF STOCK
    $33.00
  • 1 LB. MUSSELS MARINARA

    $14.50

ENTREE DINNERS

  • Crab Cake Dinner

    2 of our house made crab cakes with a choice of a side
    $44.00
  • Delmonico

    A 10 ounce ribeye, hand cut and char-grilled with a choice of side
    $38.00
  • Delmonico & Shrimp

    An 8 ounce ribeye with your choice of steamed or fried shrimp and a choice of a side
    $44.00
  • Fish & Shrimp Dinner

    Fried white fish and shrimp fried golden brown with the choice of a side
    $32.00
  • Fish N Chips

    10 ounce of fried white fish and french fries
    $25.50
  • Fried Jumbo Shrimp

    8 jumbo shrimp, butteflied and fried golden brown with the choice of a side
    $28.50
  • Fried Oyster Dinner

    14 Select Eastern Shore Oysters fried
    $29.50
  • Fried Seafood Platter

    A crab cake, white fish and shrimp, fried with cocktail and tartar and served with a choice of a side
    $44.00
  • Med Grilled Shrimp

    10 grilled large shrimp in a lemon and olive oil marinade
    $28.50
  • Nautilus Platter

    Lemon pepper broiled white fish, broiled shrimp and a crab cake with a choice of a side
    $44.00
  • Steak Oscar

    A 10 ounce rib-eye char-grilled, topped with crabmeat, Broccoli and hollandaise
    $50.00
  • Salmon Oscar

    Grilled Fresh Atlantic salmon, topped with crabmeat, broccoli and hollandaise
    $43.00
  • Stuffed Shrimp

    $38.50

SALADS AND PASTAS

  • SANTA FE CHICKEN SALAD

    Grilled chicken breast over lettuce, tomato, cucumber and cilantro-lime roasted corn and black bean salsa, served with ranch dressing
    $23.00
  • GREEK SALAD

    $19.00
  • Scampi Pasta

    $24.50
  • 4 Cheese & Tomato Pasta

    $26.00
  • Seafood Pasta

    $36.00
  • Power Bowl

    $25.50

BASKETS/SANDWICHES/TACOS

  • CHEESEBURGER

    6 oz charbroiled cheeseburger with lettuce and tomato, served with fries
    $17.00
  • CHICKEN BASKET

    4 Chicken tenders served with french fries and bbq sauce
    $17.50
  • CHICKEN SANDWICH

    6 oz grilled chicken breast, with bacon, cheese and lemon pepper ranch, served with lettuce, tomato and fries
    $18.00
  • CRAB CAKE SANDWICH

    Lump crabcake sandwich, served with fried and tartar sauce on the side
    $22.50
  • FISH TACOS

    2 Fried Fish Tacos with shredded cabbage, cilantro-lime corn and black bean salsa, tomatoes, shredded cheddar, drizzled with lemon pepper ranch and served with fries
    $17.50
  • LOBSTER TACOS

    $22.50
  • SHRIMP TACOS

    2 fried shrimp tacos with shredded cabbage, cilantro-lime corn and black bean salsa, tomatoes, shredded cheddar, drizzled with lemon pepper ranch and served with fries
    $17.50
  • SOUTHWEST BURGER

    6 oz bacon cheeseburger topped with barbecue sauce, lettuce and tomato, served with fries
    $19.00
  • GRILLED SHRIMP TACOS

    $19.50

SIDES

  • SIDE BAKED POTATO

    $5.00
  • SIDE CORN

    $5.00
  • SIDE FRENCH FRIES

    $5.00
  • SIDE QUINOA

    $6.00
  • SIDE RED POTATOES

    $5.00
  • SIDE HUSH PUPPIES

    $6.00
  • SIDE BROCCOLI

    $5.00
  • SIDE BROCCOLI HOLLANDAISE

    $6.00
  • Side Veg of the day SP

    $5.00

Nautilus Restaurant Location and Ordering Hours

(757) 425-0444
3208 Atlantic Ave, Virginia Beach, VA 23451
Closed
Facebook logoInstagram logo
Toast logopowered by toast
  • Terms of Service
  • |Privacy Statement
  • |CA Privacy Statement