Seafood Restaurants in Virginia

• LongHorn Steakhouse ($$)
  

  4.4 12 reviews

  Steakhouse, Steak, Burgers, American, Seafood
  2001 South Park Blvd, Colonial Heights, VA
  (804) 524-0326 (804) 524-0326
• Skrimp Shack ($)
  

  3.8 8 reviews

  Seafood
  926 N Main St, Suffolk, VA
  (757) 809-1970 (757) 809-1970
• House Mountain Inn ($$$)
  

  4.6 11 reviews

  American, Seafood, Steakhouse
  455 Lonesome Dove Trl, Lexington, VA
  (540) 464-4004 (540) 464-4004
• Dock of the Bay ($)
  

  4.1 23 reviews

  Seafood
  13162 Carrollton Blvd, Carrollton, VA
  (757) 279-2083 (757) 279-2083
• Fogo de Chao Brazilian Steakhouse ($$$)
  

  4.8 4 reviews

  Brazilian, Steakhouse, Seafood
  11221 W Broad St, Glen Allen, VA
  (804) 214-7009 (804) 214-7009
• Kelly's Oyster House & Bar ($$)
  

  3.0 1 review

  American, Seafood, Sports Bars
  4069 Chain Bridge Rd, Fairfax, VA
  (571) 407-7172 (571) 407-7172
• Bubba's Shrimp Shack ($$)
  

  4.0 1 review

  Seafood
  1832 Tappahannock Blvd, Tappahannock, VA
  (804) 925-6022 (804) 925-6022
• Adrift ($$$)
  

  4.8 12 reviews

  American, Seafood, Breakfast, Brunch, Burgers
  572 Rappahannock Dr, White Stone, VA
  (804) 577-4188 (804) 577-4188
• Pokeworks ($$)
  

  4.6 14 reviews

  Poke Bowls, Hawaiian, Seafood
  7933L Tysons Corner Ctr, McLean, VA
  (703) 639-0898 (703) 639-0898
• Tenderloins ($$)
  

  4.6 8 reviews

  Seafood, Steakhouse, Salads
  735 E Main St, Abingdon, VA
  (866) 836-3372 (866) 836-3372
• Virginia Cliffe Inn ($$$)
  

  5.0 2 reviews

  American, Seafood, Steakhouse
  2900 Mountain Rd, Glen Allen, VA
  (804) 266-7344 (804) 266-7344
• Kenndell's Kountry Kitchen ($)
  

  4.8 12 reviews

  Seafood, Soul Food, Sandwiches
  25264 Lankford Hwy, Onley, VA
  (757) 302-6150 (757) 302-6150
• Skrimp Shack ($$)
  

  4.7 15 reviews

  Seafood
  9841 Jefferrson Davis Hwy, Fredricksburg, VA
  (540) 370-7330 (540) 370-7330
• Table 44 ($$)
  

  4.7 11 reviews

  American, Steakhouse, Steak, Seafood
  300 Church St, Staunton, VA
  (540) 885-5026 (540) 885-5026
• Raaga Tandoor ($)
  

  4.7 14 reviews

  Indian, Bar, Seafood
  6030 Burke Commons Rd, Burke, VA
  (703) 543-2243 (703) 543-2243
• Yido Ramen ($)
  

  5.0 9 reviews

  Japanese, Seafood
  8500 Lesssburg Pike, Vienna, VA
  (571) 378-0381 (571) 378-0381
• Ned's New England Deck ($)
  

  5.0 8 reviews

  Seafood, Salads
  10655 Fairfax Blvd, Fairfax, VA
  (571) 407-5217 (571) 407-5217
• Jim Dan Dee Seafood ($$$)
  

  4.6 34 reviews

  Seafood
  507 N Main St, Kilmarnock, VA
  (804) 435-7750 (804) 435-7750
• King Street Oyster Bar ($$)
  

  4.5 19 reviews

  Seafood, Bar
  1 E Washington St, Middleburg, VA
  (540) 883-3156 (540) 883-3156
• Willie T's Seafood Shack ($)
  

  4.8 16 reviews

  Seafood, Southern, American New
  1735 Business Center Dr, Reston, VA
  (571) 471-7877 (571) 471-7877
• Fish Basket ($$)
  

  4.3 9 reviews

  Seafood, Mediterranean
  6124 Arlington Blvd, Falls Church, VA
  (703) 536-1630 (703) 536-1630
• Ellie Bird ($$$)
  

  4.7 7 reviews

  Seafood, Chicken
  125 Founder's Ave, Falls Church, VA
  (703) 454-8894 (703) 454-8894
• Joon ($$)
  

  4.6 9 reviews

  Mediterranean, Persian, Seafood
  8045 Leesburg Pike, Tysons, VA
  (571) 378-1390 (571) 378-1390
• Longfin Grill ($)
  

  4.3 12 reviews

  Seafood, Barbecue
  65 Blue Ridge Psge, Meadows of Dan, VA
  (276) 952-3000 (276) 952-3000
• Captain Tom's Seafood ($)
  

  4.1 50 reviews

  Seafood
  2615 Greensboro Rd, Martinsville, VA
  (276) 666-0326 (276) 666-0326
• Fatboy's Grill & Steamshack ($$)
  

  4.0 9 reviews

  Seafood, French, Cajun, Creole
  15042 Carrollton Blvd, Carrollton, VA
  (757) 745-8200 (757) 745-8200
• Boil Bay ($)
  

  4.1 15 reviews

  Seafood, Cajun
  1829 Southpark Blvd, Colonial Heights, VA
  (804) 895-6266 (804) 895-6266
• Deltaville Tap & Raw Bar ($)
  

  4.2 17 reviews

  Seafood, Bar, American
  1134 Timberneck Rd, Deltaville, VA
  (804) 776-1039 (804) 776-1039
• Hot Peppercorn Asian Cuisine & Bar ($)
  

  4.8 10 reviews

  Hot Pot, Seafood, Asian Fusion
  6396 Springfield Plz, Springfield, VA
  (703) 866-0107 (703) 866-0107
• Milk & Honey Cafe ($$)
  

  4.4 14 reviews

  Breakfast, Brunch, Southern, Seafood
  22000 Dulles Retail Plz, Sterling, VA
  (571) 313-8123 (571) 313-8123
• Yard House ($$$)
  

  3.7 6 reviews

  American, Bar Food, Seafood
  1660M Galleria At Tysons Ii, McLean, VA
  (571) 581-3155 (571) 581-3155
• Meat Project ($)
  

  4.0 2 reviews

  Korean, Barbecue, Seafood
  2727 G Merrilee Dr, Fairfax, VA
  (571) 461-5014 (571) 461-5014
• Capt Gregs Seafood ($$)
  

  4.7 23 reviews

  Seafood, Seafood Markets
  8132 Mechanicsville Pike, Mechanicsville, VA
  (804) 723-5986 (804) 723-5986
• 313 Franklin ($$)
  

  4.7 33 reviews

  Bar, Seafood, American
  313 Franklin St, South Hill, VA
  (434) 584-9382 (434) 584-9382
• Perfect Pollo ($)
  

  4.7 15 reviews

  Peruvian, Tex-Mex, Seafood
  11657 Lakeridge Pkwy, Ashland, VA
  (804) 207-7411 (804) 207-7411
• Altos De Jalisco ($)
  

  4.6 12 reviews

  Seafood, Mexican
  185 Kernstown Commons Blvd, Winchester, VA
  (540) 869-2962 (540) 869-2962
• The Farmasea Restaurant ($$)
  

  4.8 10 reviews

  American New, Southern, Seafood
  6764 Main St, Gloucester, VA
  (804) 699-3659 (804) 699-3659
• Mezcal Mexican Restaurant ($)
  

  4.9 9 reviews

  Mexican, Seafood
  7500 Jackson Arch Dr, Mechanicsville, VA
  (804) 723-4164 (804) 723-4164
• IDK Raw Bar Grill and Gaming ($$)
  

  4.4 10 reviews

  Seafood, Steak, Burgers
  4329 George Washington Memorial Hwy, Hayes, VA
  (804) 699-3096 (804) 699-3096
• Four Brothers Crab House & Ice Cream Deck ($$$)
  

  4.1 17 reviews

  Seafood, Ice Cream, Yogurt
  16128 Main Ridge Rd, Tangier, VA
  (757) 891-2999 (757) 891-2999
• Wings Restaurant & Lounge ($$)
  

  3.7 12 reviews

  International, American, Seafood, Burgers, Sandwiches
  5501 Eubank Rd, Sandston, VA
  (804) 226-6400 (804) 226-6400
• Cat & Owl Steak & Seafood ($$)
  

  4.2 22 reviews

  American, Steak, Steakhouse, Seafood
  110 Karnes Rd, Low Moor, VA
  (540) 862-5808 (540) 862-5808
• Flagship Inn ($$$)
  

  5.0 1 review

  American, Seafood, Steakhouse
  815 S Crater Rd, Petersburg, VA
  (804) 861-3470 (804) 861-3470
• Long John Silver's ($)
  

  4.3 22 reviews

  Seafood, Fish & Chips
  2040 Lee Hwy, Bristol, VA
  (276) 669-6633 (276) 669-6633
• Place At Innsbrook ($$$)
  

  5.0 1 review

  American, Seafood, Steakhouse
  4036 Cox Rd # C, Glen Allen, VA
  (804) 346-2100 (804) 346-2100
• Red Lobster ($$)
  

  3.5 4 reviews

  Seafood, Steak
  3167 Linden Dr, Bristol, VA
  (276) 669-9110 (276) 669-9110
• Wayside Inn ($$$)
  

  4.0 15 reviews

  American, Seafood, Steakhouse
  7783 Main St, Middletown, VA
  (540) 869-1797 (540) 869-1797
• 17 South Family Restaurant ($$)
  

  4.5 35 reviews

  Breakfast, Brunch, Barbecue, Seafood
  15344 Tidewater Trl, Caret, VA
  (804) 443-0400 (804) 443-0400
• La Naranja Mexican Restaurant ($$)
  

  4.8 14 reviews

  Mexican, Tex-Mex, Seafood
  182 Byrd St, Orange, VA
  (540) 308-7406 (540) 308-7406
• Chilcanos Peruvian RestoBar ($$)
  

  4.7 14 reviews

  Peruvian, Bar, Seafood
  6198 Arlington Blvd, Seven Corners, VA
  (703) 533-7224 (703) 533-7224