Virginia Beach seafood restaurants you'll love
Must-try seafood restaurants in Virginia Beach

Fishbones
1211 Atlantic Ave,, Virginia Beach
Popular items | |
---|---|
Kids Shrimp | $9.00 |
Popcorn shrimp lightly fried and served with fries | |
Delmonico Steak | $36.00 |
14 oz USDA Choice rib eye steak, hand cut, trimmed and char grilled | |
She Crab Soup | $8.00 |
Creamy she crab soup |

Firebrew Bar & Grill - 1253 Nimmo Pkwy, Suite 117 - Virginia Beach, VA 23456
1253 Nimmo Parkway Suite 117, Virginia Beach
Popular items | |
---|---|
Scallops & Shrimp Florentine | $32.00 |
Pan seared jumbo sea scallops and sautéed shrimp over a bed of penne pasta, grape tomatoes and fresh spinach, tossed in a white wine shallot sauce. | |
FIREBREW Piggy Pizza | $16.00 |
Honey BBQ sauce, baby back rib meat, caramelized onions, applewood bacon, house cheese, and gouda cheese, drizzled with ranch dressing. | |
Maple Brussel Sprouts | $12.50 |
Fresh Brussel sprouts and grilled kielbasa sausage topped with a maple bacon glaze roasted in our 600+ degree open flame fire deck oven. (Seasonal Delight Special) |

TACOS • SEAFOOD • SANDWICHES • HAMBURGERS • FRENCH FRIES
NAUTILUS RESTAURANT
3208 Atlantic Ave, Virginia Beach
Popular items | |
---|---|
Nautilus Platter | $34.00 |
Lemon pepper broiled white fish, 6 broiled shrimp and a crab cake with a choice of a side | |
TUNA BOWL | $18.00 |
Grilled yellow fin tuna over a quinoa, chickpeas, kale and edamame medley and drizzled with eel sauce and lemon pepper ranch | |
BANG BANG SHRIMP | $13.00 |
6 Jumbo Shrimp lightly fried and tossed in sweet Thai chili sauce, served with ranch |

SEAFOOD • GRILL • STEAKS
Aberdeen Barn
5805 Northampton Blvd, Virginia beach
Popular items | |
---|---|
Teriyaki Steak Bites | $13.90 |
Tenderloin of beef, marinated and grilled. | |
Chesapeake Bay Crab Bites | $16.99 |
Mini crab cakes fried until golden brown and served with sweet and spicy chili sauce. | |
Lollipop Lamb Chops (3) | $17.99 |
French cut, blackened, New Zealand chops. Seared and accompanied with a side of mint jelly. |

SEAFOOD • STEAKS
Steinhilber's
653 Thalia Rd, Virginia Beach
Popular items | |
---|---|
She Crab Soup | $14.00 |
Original recipe, splash of sherry. | |
Fried Shrimp Dinner | $23.00 |
Served with a twice-baked potato and our signature sauce. | |
House Salad | $12.00 |
Choice of ranch, creamy french, balsamic vinaigrette, green goddess. |

Mason's Famous Lobster Rolls - Virginia Beach (Shore Dr) - Shore Dr. VA Beach
3273 Shore Dr, Virginia Beach
Popular items | |
---|---|
The Bar Harbor | $24.50 |
50% more lobster meat including tail on any roll | |
Crab Roll | $18.50 |
Lump crab meat served chilled on buttery toasted bread. Tossed in our house dressing with dash of old bay seasoning. | |
CT Roll | $18.50 |
Served warm with butter |

SEAFOOD • FRENCH FRIES
Lucky Oyster - 2165 General Booth Boulevard #154
2165 General Booth Boulevard #154, Virginia Beach
Popular items | |
---|---|
"The Outer Banks" Platter | $32.99 |
A generous platter of shrimp, scallops, oysters, crabcake and fresh fish- lightly fried to a golden brown. *No Substitutions* | |
Southern Fried Shrimp Dinner | $16.99 |
Jumbo Shrimp- lightly fried, served with our famous Lucky sauce! | |
Creamy She Crab Soup | $7.99 |
A Chesapeake Bay tradition- made fresh daily! |

SOUPS • SEAFOOD • FRENCH FRIES
The Atlantic
3004 Pacific Ave, Virginia Beach
Popular items | |
---|---|
Dixie Bells Raw Oysters | $2.00 |
Must order 3 or more. From Virginia Eastern Shore, these oysters have a Salty start with a sweet clean finish | |
Hushpuppies | $10.00 |
Virginia Blue Crab, Jalapenos, Honey | |
Burger | $12.00 |
Buttered Bun, American Cheese, Pickles, Ketchup, Mustard, Romaine, Fries ALL BURGERS ARE COOKED TO MEDIUM WELL |

No Frill Bar and Grill - Virginia Beach
1620 Laskin Road, Virginia Beach
Popular items | |
---|---|
Chicken Fingers | $5.99 |
House breaded chicken fingers | |
Grilled Chicken Pita | $11.99 |
Grilled sliced chicken breast, lettuce, tomato and Parmesan pepper | |
French Dip | $14.99 |
Sliced top round, fresh baked sub roll, Swiss cheese, caramelized onions, Dijon horseradish sauce, side of Au Jus |

SEAFOOD • SALADS • FRENCH FRIES
La Herradura - Shore Drive
4801 Shore Dr B, Virginia Beach
Popular items | |
---|---|
Burrito California | $19.99 |

21st Street Grill - 200 21ST STREET STE 103B
200 21ST STREET STE 103B, VIRGINIA BEACH

SEAFOOD • GRILL
Waterman's Surfside Grille - 415 Atlantic Avenue
415 Atlantic Ave, Virginia Beach

SEAFOOD
Margie & Ray's Crabhouse 2
1240 Sandbridge Rd, Virginia Beach

SEAFOOD
The Back Deck - The Back Deck
3323 Shore Drive, Virginia Beach

SEAFOOD
Ocean Eddies Seafood Restaurant - The Virginia Beach Fishing Pier
1415 Atlantic Ave, Virginia Beach

Shellfish Company - Shellfish Company
3323 shore drive, virginia beach