Skip to Main Content
OpenTable logo
  1. Home
  2. United States
  3. Washington, D.C. Area

Best Seafood Restaurants in Fairfax

Price

20 restaurants available nearby

A photo of Bellissimo Restaurant restaurant
4.6
Exceptional(1329)
$$$$
• Seafood • Fairfax
Booked 9 times today

A small, cozy neighborhood restaurant that serves Northern Italian food in a warm & inviting ambiance. We are chef-owned and operated and offer a diverse menu featuring seafood, homemade pastas, meats and homemade desserts. We offer a full bar and extensive wine list. We now offer outside...

A photo of The Capital Grille - Fairfax restaurant
4.8
Exceptional(372)
$$$$
• Seafood • Fairfax
Booked 17 times today

You are cordially invited to join us for an evening or afternoon of relaxed elegance and exceptional cuisine. Our impressive menu of nationally renowned dry-aged steaks and the freshest of seafood will ignite your culinary imagination as our award-winning wine list of more than 350 selections...

A photo of Our Mom Eugenia - Mosaic District restaurant
4.8
Exceptional(570)
$$$$
• Seafood • Fairfax
Booked 49 times today

Authentic Greek comfort food in the heart of Mosiac District, Virginia.

A photo of Ruth's Chris Steak House - Fairfax restaurant
4.5
Awesome(2389)
$$$$
• Seafood • Fairfax
Booked 29 times today

Now Open: We look forward to serving you soon.Ruth's Chris Steak House in Fairfax, VA serves the finest USDA Prime beef available, broiled at 1,800° and served on 500° plates, so your steak stays hot, juicy and delicious from first bite to last. Enjoy our New Orleans-inspired appetizers, USDA Prime...

A photo of TRIO Grill restaurant
4.8
Exceptional(1813)
$$$$
• Seafood • Falls Church
Booked 18 times today

TRIO Grill is a modern American restaurant in Falls Church, Virginia, offering the finest steaks and freshest seafood, an extensive beverage program, and Merrifield’s only cigar lounge. TRIO blends urban sophistication with the relaxed ambiance of a neighborhood grill, making us perfect for date...

A photo of Cafe Renaissance restaurant
4.8
Exceptional(2765)
$$$$
• Seafood • Vienna
Booked 9 times today

For lovers of food, wine and romance,Cafe Renaissance is your first choice inintimate dining. Located in the heart of downtown Vienna, Cafe Renaissanceoffers a quiet and charming ambiancethat will complement any dinner.

A photo of Red Lobster - Fairfax restaurant
4.4
Awesome(20)
$$$$
• Seafood • Fairfax

Red Lobster welcomes you by offering PRIORITY SEATING to reduce your wait time in the restaurant, so you can spend more time doing the things you love. Or, come enjoy a drink at our bar and a Tasting Plate while you wait. Red Lobster is the world's largest and most loved seafood restaurant company,...

A photo of Ocean Paradise Restaurant & Bar restaurant
4.4
Awesome(43)
$$$$
• Seafood • Fairfax
Booked 3 times today

We are a family-owned restaurant serving the Greater Fairfax community. Ocean Paradise is an innovative seafood concept, providing you with fresh, high-quality seafood sourced directly from the coast. With over 25 years of experience, our chefs have curated a menu that includes a mix of both...

A photo of Eddie V's - Tysons Corner restaurant
4.7
Exceptional(3868)
$$$$
• Seafood • Tysons Corner / McLean
Booked 119 times today

If you're looking for a stylish and sophisticated fine dining experience, join us at Eddie V’s in Tysons Corner, VA. Dishes are artistically prepared and feature an ever-changing array of seasonal seafood, along with critically acclaimed prime steaks, hand-carved and broiled to perfection. Our...

A photo of The Capital Grille - Tysons Corner restaurant
4.8
Exceptional(3295)
$$$$
• Seafood • Tysons Corner / McLean
Booked 47 times today

Enjoy nationally renowned steaks—dry aged and hand-cut on premises by our in-house butchers—the freshest of seafood, creative sides, and irresistible desserts prepared on-site every day. All accompanied by an acclaimed wine list, carefully curated and featuring over 350 labels from around the...

Copyright © 2022 OpenTable, Inc. 1 Montgomery St Ste 700, San Francisco CA 94104 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking LogoPriceline LogoKAYAK LogoAgoda LogoRentalcars LogoOpenTable Logo