View Nautilus at 3208 Atlantic Avenue, Virginia Beach, VA 23451 on Google Maps Call Nautilus by phone at (757) 425-0444
View Nautilus at 3208 Atlantic Avenue, Virginia Beach, VA 23451 on Google Maps Call Nautilus by phone at (757) 425-0444
Main Content Starts Here, tab to start navigating

Nautilus - Virginia Beach Seafood Restaurant


  • a table topped with a cut in half on a plate
    Slide 1 of 4
  • a plate of food on a table
    Slide 2 of 4
  • a close up of a plate of food
    Slide 3 of 4
  • a close up of a sandwich sitting on top of a wooden table
    Slide 4 of 4

    • Nautilus Restaurant

    Nautilus boasts Virginia Beach's absolute best seafood including Alaskan snow crab legs. Plus steamed seafood combinations including crab legs, shrimp, clams, and oysters.  We also offer hand cut choice steaks, signature crab cakes, pasta dishes and many other hand crafted dishes that you can enjoy on our new open air patio. Come and enjoy a light appetizer and ice cold beer while overlooking Atlantic Avenue or even a romantic dinner under the stars. Whatever you're looking for, let our friendly staff at Nautilus give you the perfect dining experience. 

    Hours and Location

    View Nautilus at 3208 Atlantic Avenue,
    Virginia Beach, VA 23451 on Google Maps
    Call Nautilus by phone at (757) 425-0444

    Get Directions to Nautilus via Google Maps

    Indoor & Outdoor Dining plus Take away:  OPEN Wednesday-Saturday AT 4PM 

    Traditional Nautical Feel

    Menus

    ORDER ONLINE, BY PHONE 757-425-0444, OR ORDER ON SITE 



    APPETIZERS and HANDHELDS

    All sandwiches, tacos, and baskets served with french fries

    SHE CRAB SOUP

    $8.50

    BANG BANG SHRIMP

    6 Jumbo Shrimp fried and tossed with thai chili

    $14

    CRAB DIP

    Creamy crab dip topped with old bay

    $15

    Fried Oysters

    8 oysters, lightly fried and served with tartar a side of pickles

    $14

    CHEESESTICKS

    6 mozzarella cheese sticks

    $10

    CHICKEN FINGERS BASKET

    4 chicken tenders served with barbecue sauce

    $15

    CLASSIC CHEESEBURGER

    Charbroiled cheeseburger ADD BACON $2

    $14

    SOUTHWEST BURGER

    Bacon cheeseburger with barbecue sauce

    $16

    GRILLED CHICKEN SANDWICH

    Chicken breast with bacon, cheese & lemon pepper ranch

    $15

    FRIED SHRIMP BASKET

    Popcorn shrimp lightly fried, served with cocktail sauce

    $16

    FRIED FISH SANDWICH

    Fried white fish served with tartar

    $16

    FRIED FISH TACOS

    2 fish tacos with cilantro lime corn & black bean salsa, shredded cheddar & lemon pepper ranch

    $15

    SHRIMP TACOS

    2 fried shrimp tacos w/cilantro-lime corn & black beans, shredded cheddar & lemon pepper ranch

    $15

    LOBSTER TACOS

    2 fried lobster tacos w/cilantro-lime corn & black beans, shredded cheddar & lemon pepper ranch

    $20

    CRAB CAKE SANDWICH

    Lump crab cake served with tartar

    $19

    SANTA FE CHICKEN SALAD

    Grilled chicken, cilantro-lime corn & black bean salsa, and shredded cheddar, served with ranch

    $16

    SAUTEED VEGGIE POWER BOWL

    Quinoa, chickpeas, kale and edamame medley, packed with cilantro lime corn and black bean salsa drizzled with eel sauce and spicy mayo

    $17

    KIDS MENU AVAILABLE

    HUSH PUPPIES

    8 house made hush puppies

    $6

    STEAMED SEAFOOD COMBINATIONS

    1 DOZ. EASTERN SHORE LOCAL OYSTERS

    Raw or steamed, served with homemade cocktail sauce.

    $18

    1 LB SNOW CRAB LEGS

    Served with melted butter

    $25

    1 LB STEAMED SPICED SHRIMP

    Tossed in old bay and served with melted butter and cocktail sauce

    $18

    CRAB LEG DINNER

    2 Lbs snow crab legs with hush puppies, corn and red potatoes served with melted butter

    $54

    THE QUARTER MASTER

    1 lb Crab legs, 1 lb steamed shrimp with corn, red potatoes & hush puppies

    $47

    KING NEPTUNE'S FEAST

    Feeds 2 people 2 She crab soups, 2 lbs crab legs, 1 lb steamed shrimp, 12 clams, corn, red potatoes, & hush puppies

    $95

    ENTREES

    ALL ENTREES INCLUDE CHOICE OF SIDE: Fries, red roasted potatoes, baked potato, or seasonal grilled vegetables

    NAUTILUS BROILED PLATTER

    Lemon pepper white fish of the day, 4 jumbo shrimp, and a crab cake

    $36

    FISH AND SHRIMP

    Fried white fish of the day and 6 jumbo shrimp served with cocktail and tartar

    $32

    DELMONICO

    A 10 ounce rib-eye hand-cut and char-grilled

    $34

    DELMONICO AND SHRIMP

    A 10 ounce rib-eye with your choice of ½ lb of steamed shrimp or 6 jumbo fried shrimp

    $38

    FRIED SHRIMP DINNER

    10 Jumbo shrimp butterflied and fried

    $29

    FRIED SEAFOOD PLATTER

    Crab cake, white fish of the day, and 4 jumbo shrimp fried

    $36

    CRAB CAKE DINNER

    Two of our house made crab cakes

    $36

    FRIED OYSTER DINNER

    12 Eastern Shore oysters fried golden brown

    $29

    FISH N CHIPS

    A 10 ounce cut of our white fish of the day with a large pile of golden fries or substitute for an entree side of your choice

    $24

    Events

    Check back here for our upcoming events!

    Private Dining

    Inquire Now

    Private Room

    a close up of a sandwich sitting on top of a wooden table
    Inquire Now

    Contact Us!

    Send us a message and we’ll get back to you as soon as possible. Looking forward to hearing from you.

    Please check errors in the form above
    This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.
    Thank you for your inquiry. We’ll be in touch shortly.