Skip to Main content
  • Nautilus Restaurant

    • Home
    • /
    • Virginia Beach
    • /
    • NAUTILUS RESTAURANT

    This restaurant does not have any images

    Seafood

    NAUTILUS RESTAURANT

    3208 Atlantic Ave

    Virginia Beach, VA 23451


    Orders through Toast are commission free and go directly to this restaurant


    Call

    Hours

    Directions

    APPETIZERS
    STEAMED SEAFOOD
    ENTREE DINNERS
    SALADS AND PASTAS
    BASKETS/SANDWICHES/TACOS
    SIDES

    Featured Items

    • Delmonico

      A 10 ounce ribeye, hand cut and char-grilled with a choice of side
      $38.00
    • SIDE HUSH PUPPIES

      $6.00
    • BANG BANG SHRIMP

      6 Jumbo Shrimp lightly fried and tossed in sweet Thai chili sauce, served with ranch
      $15.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
      $39.00
    • BLUE CRAB APP (3)

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

      $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
      $26.00
    • 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
      $49.50
    • 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

    CALAMARI

    $16.50

    Customize your item

    ONLINE ORDER NOTES

    Optional
    1

    All hours
    Sunday7:30 am - 11:30 am, 12:30 pm - 8:00 pm
    Monday7:30 am - 11:30 am, 4:00 pm - 8:00 pm
    Tuesday7:30 am - 11:30 am, 4:00 pm - 8:00 pm
    Wednesday4:00 pm - 8:00 pm
    Thursday7:30 am - 11:30 am, 4:00 pm - 8:00 pm
    Friday7:30 am - 11:30 am, 12:30 pm - 8:00 pm
    Saturday7:30 am - 11:30 am, 12:30 pm - 8:30 pm
    Restaurant info

    Come on in and enjoy!

    Location

    3208 Atlantic Ave, Virginia Beach, VA 23451

    Directions


    Similar restaurants in your area

    The Atlantic
    View restaurantnext
    Murphy's Grand Irish Pub
    View restaurantnext
    Nick's Restaurant
    View restaurantnext
    Driftwood 3623 Pacific Ave
    View restaurantnext
    Eurasia
    View restaurantnext
    Beach Pub VA Beach
    View restaurantnext
    Search similar restaurants
    © 2026 Toast, Inc.
    Toast
    • About Toast
    • For restaurants
    • Terms of Service
    • Privacy Statement
    • Do not sell my
      personal information
    Made with love in Boston
    • Instagram
    • X (formerly Twitter)
    • Facebook