25 Best Seafood Restaurants in Fairfax

Coastal Flats Seafood • $$
11901 Grand Commons Ave, Fairfax

Customers` Favorites

Pecan Crusted Trout with the Original Chardonnay Citrus Sauce & Grilled Broccolini
Hot Spinach Parmesan & Artichoke Dip with Fresh Tortilla Chips
Deviled Eggs w Spiced Pecans & Sugar Cured Bacon
Crispy Sweet & Spicy Point Judith Calamari
White Chocolate Raspberry Bread Pudding
Lobster Roll with Green Beans and Corn
Sauteed Shrimp & Creamy Grit Cakes
Warm White Chocolate Bread Pudding
Blue Crab and Shrimp Fritters
Low Country Beef Back Ribs

“Wonderful food, the trout was amazing and so was the shrimp and crab fritter appetizer. Our waiter Matthew was seriously the best and sweetest waiter I’ve ever had in my life. We are here for vacation but we will without a doubt come back here the next time we are in the area.“

4.2 Good211 Reviews
Ozzie's Good Eats Italian • $$
11880 Grand Commons Ave, Fairfax

Customers` Favorites

Crispy Fried Point Judith Calamari with Onion Straws Marinara and Roasted Garlic Aioli
Warm Flourless Chocolate Waffle with Vanilla Ice Cream
Brick Chicken with Broccolini and Asparagus
Warm White Chocolate Bread Pudding
Buttermilk Fried Chicken Sandwich
Lobster & Shrimp Fra Diavolo
Patsy’S Hot Fudge Sundae
Crazy Lasagna with Meatball
Tagliatelle and Meatballs
Short Smoked Salmon Filet

“Amazing food great atmosphere and they except reservations“

4.4 Superb231 Reviews
Ned's New England Deck Seafood • $$
10655 Fairfax Blvd, Fairfax

Customers` Favorites

North Shore Beef This Shaved House Roast Beef a New England Classic
Lobster Roll Top Beef Super Sammie Bottom
Ned's Down East Lobster Roll
Chowder and Fluffy Chowder
Cinnamon Apple Fried Dough
Whole Belly Clam Platter
Fried Clam Strip Platter
New England Clam Chowder
Penobscot Bay Crab Roll
Fish and Chips Platter

“I ordered the Nancy Special and it was delicious!“

4.6 Superb180 Reviews
Ocean Paradise Restaurant & Bar Seafood • $$
3903-I, Fair Ridge Dr, Fairfax

Customers` Favorites

Bouillabaisse Mussel & Grilled Calamari
Twin Lobster Tails & Blackened Scallops
Chardonny Butter Garlic Mussels
Ocean Paradise Bouillabaisse
Oysters on the Half Shell
Bread Pudding w Ice Cream
Fried Calamari Platter
Paradise Seafood Tower
Mussels in Wine Sauce
Alaskan King Crab Legs

“I’m from South Carolina and this place can compete with the restaurants in Charleston!!!! Try it. You’ll love it!“

4.4 Superb258 Reviews
Captain Pell's Fairfax Crabhouse Seafood • $$$
10195 Fairfax Blvd, Fairfax

Customers` Favorites

Option 7 - 3 lbs Snow Crab Legs 16 PC Steam Shrimp Jumbo Hush Puppy Basket
Softshell Crabs Fried Catfish
Farm Fresh Corn on the Cob
Fried Oysters & Crab Cake
All You Can Eat Crabs
Sweet Corn on the Cob
Deep Fried Crab Balls
The Captain's Platter
Famous Fried Oysters
Jumbo Steamed Shrimp

“Consistently delicious. I love it all.“

4.1 Good164 Reviews
Seafood Shack Seafood • $
4501 Market Commons Dr, Fairfax

Customers` Favorites

Grilled Salmon
Basmati Rice
Fish

“This is not a separate restaurant but part of Whole Foods, but well done in a fabulous Whole Foods that is much larger than other Whole Foods I have shopped at. The venue is a large over bar counter with good seafood and good service. I had the entree salad with salmon which was very good, My only complaint is that the wine came from a tap. For the quality they have they should be pouring from individual bottles that Whole Foods carries. To add to that the red wine was cold!! I Will be back next time in the area Definitely Romanophile approved!!“

3.8 Good13 Reviews
The Capital Grille Fine Dining
12169 Fair Lakes Promenade Dr, Fairfax

Customers` Favorites

The Capital Grille Cobb Salad with Sliced Tenderloin and Mustard Dressing
Dry Aged NY Strip Au Poivre with Courvoisier Cream Available in 14 Oz
Pan-Seared Sea Bass with Shiitake Mushrooms Asparagus and Miso Butter
Bone-In Kona Crusted Dry Aged NY Strip with Shallot Butter
Ribeye Steak Sandwich with Caramelized Onions and Havarti
Porcini-Rubbed Bone-In Ribeye with 15-Year Aged Balsamic
Tuna Tartare with Avocado Mango and Sriracha Serves 2
Coconut Cream Pie with House Made Rum Caramel Sauce
Pan-Fried Calamari with Hot Cherry Peppers Serves 2
Seared Tenderloin with Butter Poached Lobster Tails

“To make your review even better, Capitol Grill exceeded expectations! The ribeye was cooked to perfection, and the wine selection was top-notch. Sean's impeccable service—attentive, friendly, and knowledgeable—made the evening truly extraordinary. Can't wait to return!“

4.7 Superb325 Reviews
Artie's American • $$
3260 Blenheim Blvd, Fairfax

Customers` Favorites

Pecan Crusted Trout with the Original Chardonnay Citrus Sauce & Grilled Broccolini
Crispy Fried Point Judith Calamari with Onion Straws & Lobster Ginger Sauce
Crab Cake & Filet Mignon with Bearnaise & Mashed Potatoes
Thursday Friday Saturday Only Blackened Prime Rib
BBQ Baby Back Ribs with Fries & Creamy Cole Slaw
Warm White Chocolate Bread Pudding
Jumbo Asparagus & Mashed Potatoes
Blue Crab and Shrimp Fritters
Sauteed Jumbo Lump Crab Cakes
Crab Cakes with Poached Eggs

“I love the food and great service!👍♥️“

4.5 Superb216 Reviews
Red Lobster Seafood • $$
10325 Fairfax Blvd, Fairfax

Customers` Favorites

Endless Chowder Salad & Cheddar Bay Biscuits
Walt's Favorite Shrimp & 7 Oz Sirloin
Parrot Island Coconut Shrimp Dinner
Parrot Isle Jumbo Coconut Shrimp
Crispy Sea Salt & Vinegar Shrimp
Half Dozen Cheddar Bay Biscuits
Lobster and Langostino Pizza
Lobster and Shrimp Rolls
Bar Harbor Lobster Bake
Crispy Brussels Sprouts

“Great service, the food was on time and prepared correctly. It was very clean. I’d definitely return!!“

3.7 Good144 Reviews
Our Mom Eugenia - Mosaic Greek • $$
2985 District Ave Suite 185, Fairfax

Customers` Favorites

Dolmades Meat Stuffed Grape Leaves
Dip Trio w Warm Pita Bread
Garides Saganaki with Ouzo
Portokalopita Orange Cake
Loukoumades with Nutella
Thalassina Greek Paella
Boneless Half Chicken
Kalamarakia Calamari
Branzino Whole Fish
Dolmades Yalantzi

“Everything about this place is amazing!“

4.4 Superb342 Reviews
Cantina D'Italia Italian • $$
13015 Fair Lakes Shopping Center, Fairfax

Customers` Favorites

Mostaccioli All Arrabbiata
Cantina Special Pizza
Spaghetti Carbonara
Fettuccine Alfredo
Chicken Parmigiana
Gnocchi Carbonara
Penne Alla Vodka
Pasta Primavera
Chicken Piccata
Chicken Marsala

“excellent restaurant with great service & excellent prices on great food and I really appreciate the excellent service and my meal I had there very nice family restaurant.“

4.4 Superb111 Reviews
Jaipur Royal Indian Cuisine Indian • $$
9401 Lee Hwy #105, Fairfax

Customers` Favorites

Dal-Makhni - The Chef Specialty’ Beans
Chicken Seekh Kebab and Fish Pakora
Butter Chicken Vindaloo Chickpea
Lamb Vindaloo and Basmati Rice
Samosa and Paneer Pakora
Tandoori Gosht Khazana
Paneer Tikka Masala
Kheer Rice Pudding
Vegetable Samosa
Tandoori Chicken

“It was wonderful! This was my first time trying Indian Cuisine and it was a fantastic introduction to to the food. I couldn’t have asked for better!“

4.3 Superb126 Reviews
Mulligans Pub On the Green Bar • $
3700 Golf Trail Ln, Fairfax

Customers` Favorites

Greens Salad with Grilled Chicken and Grilled Shrimp
Chicken Tenders and Fries with Zesty Buffalo Sauce
Grilled Shrimp with Cocktail Sauce
Nolan's Steak Fries with Old Bay
Mediterranean Veggie Wrap
Caesar Wrap with Veggies
Bray's Chicken Tenders
Mulligan's Green Salad
Buffalo Cauliflower
Chicken Caesar Wrap

“The food is delicious and the staff is friendly.“

4.5 Superb31 Reviews
URBAN HOT POT Mosaic Hot Pot • $$
2980 District Ave Unit 110, Fairfax

Customers` Favorites

Tofu Skin and Woodear Mushroom
All You Can Eat Hot Pot
Mussels and Squid
Malaysian Curry
Sliced Chicken
Original Broth
Tom Yum Soup
Sliced Pork
Sauce Bar
Miso Soup

“Urban Hot Pot is a must-visit for hot pot lovers! The fresh ingredients, flavorful broths, and customizable dipping sauces make for an amazing dining experience. The modern setup with individual pots is perfect for solo or group meals. Highly recommend for a delicious and satisfying outing!“

4.2 Good127 Reviews
The Qui Korean BBQ & BAR | Korean BBQ Fairfax, VA Korean • $$
10160 Fairfax Blvd Suite 118, Fairfax

Customers` Favorites

Kimchi Onions the Are Sides for the Barbeque
Radish Broccoli and Salad It Comes as a Side
Kimchi Salad Pickled Vegetables
Bulgogi with Cheese Corn
Fried Vegetable Dumpling
Prime Half Cut Rib
Honey Butter Squid
Spicy Pork Bulgogi
Spicy Cold Noodle
Premium Brisket

“Absolutely love Qui, it’s my number one kbbq spot but they’ve definitely lost a star after switching out their sauce (the Gochujang type one). If you’re gona switch out a sauce I think it should atleast taste similar or be the same consistency. This one is grainy and doesn’t even taste good. Definitely took away from the experience. It also looks like tomato sauce. Other than that, my experience there is always amazing. Pls switch back the sauce lol“

4.2 Good113 Reviews
Dolce Vita Italian Restaurant & Wine Bar Italian • $$
10824 Fairfax Blvd, Fairfax

Customers` Favorites

Mix and Match Wine Flight
Brick Oven Baked Pizzas
Fettuccine Boscaiola
Fettuccine Carbonara
Fettuccine Alfredo
Homemade Tiramisu
Margherita Pizza
Chicken Marsala
Chicken Parmesan
Bruschetta

“Went to Dolce Vita last night to celebrate my birthday with two friends. The waitress and manager were extremely accommodating in responding to multiple questions, and the food was delicious. I particularly enjoyed the branzino entree. Lovely evening.“

4.1 Good233 Reviews
Draper's Steak & Seafood Salad • $$
3936 Blenheim Blvd, Fairfax

Customers` Favorites

RW White Chocolate Bread Pudding
RW Jumbo Lump Crabcake Entree
Dry Aged Ribeye Steak
Draper's French Toast
Ahi Tuna Wellington
Drapers House Salad
D-Seafood Cioppino
Seared Sea Scallops
Roasted Beet Salad
Brussels Sprouts

“We went for Sunday brunch yesterday and our server was CJ. The bottomless mimosas were served in coup glasses and were plentiful (limit of 5 per person 👍🏻). I had the Huevos Rancheros which were served with breakfast potatoes and the order was big enough to share. The service was quick and thoughtful. I’d definitely recommend Drapers for Sunday brunch. The lunch and dinner menu looked interesting and I’m sure we’ll be back. A corner jewel in old towne Fairfax.“

4.1 Good315 Reviews
703 Bar + Kitchen Bar • $
11787 Lee Jackson Memorial Hwy, Fairfax

Customers` Favorites

Crispy Brussels Sprouts

“Great place to go for a drink at the end of the day Gretchen does a great job bartending must try the Black Moon very good!“

3.5 Good16 Reviews
Bellissimo Restaurant Italian • $$
Recommended
10403 Main St, Fairfax

Customers` Favorites

Sausage with Cannelloni Beans
Crostina Di Polenta Calamari
Shrimp and Scallop Linguine
Strawberries Sabaglione
Dark Chocolate Mousse
Fried Calamari Fritti
Linguini Bellissimo
Carpaccio Di Carne
Chicken Florentina
Seafood Linguine

“Absolutely best meal ever. Service is outstanding. Never disappoints.“

4 Good146 Reviews
Kim's Pho Vietnamese Kitchen + Bar Vietnamese • $$
9675 Fairfax Blvd, Fairfax

Customers` Favorites

Mango Sticky Rice Xôi Xoài
Bún Chả Hà Nội
Traditional Beef Pho
Imperial Beef Soup
Saigon Broken Rice
Fried Spring Rolls
Salt& Pepper Tofu
Vietnamese Crepes
Filet Mignon Pho
Shrimp Triangles

“We tried Pho Kim and the Kim rice platter, both were very delicious. This restaurant has a pleasant ambience and the service is top-notch. We'll be back soon to try other dishes.“

4 Good151 Reviews
Pokemoto Salad •
10427 North St STE 103, Fairfax

Customers` Favorites

Poke Bowl - Regular
Poke Bowl - Large
Pokemoto Tofu
Seaweed Salad
Hawaiian Sun
Poke Burrito
Miso Salmon

“I can say this place definitely does serve Hawai'ian-style poké, as I was in Hawai'i for two weeks prior to trying it out. Their fish is fresh and flavorful! Lots of choices to make your own poké bowl. They even serve the same style drinks as Hawai'ian pokè places, which gives it a more authentic feel. For me, I'd have loved for some Hawai'ian music to be playing on the radio to complete the mood! Either way, we will be back for sure. Check this place out the next time you're in town!“

3.8 Good46 Reviews
Ruth's Chris Steak House Steak House
4100 Monument Corner Dr Suite 101, Fairfax

Customers` Favorites

Sweet Potato Casserole with Pecan Crust
Ruth’S Prime Cheeseburger
Garlic Crusted Sea Bass
Stuffed Chicken Breast
Petite Filet and Shrimp
Garlic Mashed Potatoes
Petite Filet & Shrimp
Lobster Mac & Cheese
Porterhouse for Two
Sizzling Crab Cakes

“Porterhouse for 2, Lambchops, Baked Potato..was 1/3 of our Mother's Day order surprise. It was an amazing surprise. Looking forward to our next celebration.

We did indeed go back for take out. No clue about the atmosphere, but the menu is worth habitual trips, not just special occasions. Happiness by the fork full.“

4 Good309 Reviews
Jjigae Korean Soup & Noodle Korean • $$
13005-L US-50, Fairfax

Customers` Favorites

Budae-Jjigae Army Stew
Seafood & Tofu Jjigae
Seafood Pancake
Malatang
Japchae

“Delicious soup and side dishes. Their pork hansang rice dish is superb. I don't know what seasoning they put on it, but it's so flavorful. I definitely recommend it.Their seafood pancake was good too with good amounts of seafood in it. Wish it came with some sauce but I used the sauce that comes with the entrees“

3.8 Good90 Reviews
Chef Yan Chinese • $$
9600 Main St, Fairfax

Customers` Favorites

Szechuan Style Whole Fish Wvegetables
Kung Pao Triple Delight
General TSO Chicken
Scallion Pancakes
Szechuan Chicken
Boiled Fish
Spring Roll
Crispy Beef
Fried Rice
Dumplings

“as a regular, the authentic Chengdu laziji (spicy chicken) congxiang yu (scallion fish) and ziran yang (cumin lamb) are my go to favorites“

3.8 Good107 Reviews
Crazy Crab Cajun • $$$
10160 Fairfax Blvd #102, Fairfax

Customers` Favorites

Snow Crab Legs Shrimp Sausage Potatoes and Corn
Raw Oysters on the Half Shell
Crazy Crab Seafood Combo
Fried Calamari Basket
Mozzarella Sticks
Fried Clam Strips
All You Can Eat
Crazy Special
Chicken Wings
Garlic Butter

“Great food clean location definitely enjoyed my birthday today and the food was impressive and plentiful ❤️“

3.7 Good192 Reviews

You May Also Like