Seafood Restaurants in Sudley

Select Local Merchants

As a designated vendor for the Republic of Korea’s Presidential Airplanes, Matsu makes some of the finest airplane food around. Their delectable meals are a favorite of the South Korean president when he flies to DC. On land, their menu is a balance of sushi and teriyaki dishes.

5635 Stone Road
Centreville,
VA
US

As ceiling fans cool down the dining room at The Ice House Cafe, plates of American regional seafood arrive tableside, treating tongues to a blend of East Coast, West Coast, and southern recipes fused with French, Asian, and Italian flavors. Across the way, at the chilled oyster bar—flanked by framed vintage photographs and brass and woodworked detailing—chefs ladle out scoops of half-shell clams and oysters, each autographed by the sea captain who caught them. And on Friday and Saturday nights, diners get down and sip on the rhythms and beats generated by live jazz performances.

760 Elden St.
Herndon,
VA
US

It's early in the day when the airplanes land on Virginia soil, bearing fresh seafood from such far-off places as Maine, Hawaii, and Japan. Lumbering trucks transport the cargo to the town of Sterling, where Hooked chefs await to fillet and prepare the catches for the night's dinner. The sushi chefs carve plump morsels of tuna and yellowtail in traditional Japanese style before rolling them into intricate rolls adorned with mango, caviar, and tempura. Meanwhile, the kitchen chefs tend to grills of sizzling teriyaki dishes and simmering pans of lemongrass halibut and hand-cut steak. The Hooked team has been crafting these fresh dishes and innovative specialties for the last seven years, earning accolades from Northern Virginia Magazine and Taste of Reston in the process.

Vibrant photographs of the chef's dishes flash across the flat screen in the sleek dining room, casting a glow across the contemporary dining room. Cushy booths surround vibrant red tables, and glimmering curtains dangle above the dining room. On the outdoor patio, a dancing fountain gushes with streams of water alongside a central fireplace roaring with flames. The staff strives to recreate an apropos oceanic atmosphere at the restaurant, lighting up seating areas in shades of turquoise and sea-green and requiring all servers to master basic seal calls.

46240 Potomac Run Plz
Sterling,
VA
US

From its waterfront perch on the Prince William marina surveying the Occoquan River, this delectably lively eatery boasts fresh sea and land fare along with friendly, attentive service in both its indoor and outdoor dining areas. Settle in with menu offerings such as the mussels, which flex their succulence in marinara or garlic-infused sauce ($11), then cruise down the flavor highway while clutching a crab-cake sandwich ($13) or doffing a beret to the french dip, horseradish-laden beef seasoned and topped with gooey swiss cheese ($11). The eight-ounce filet mignon packs a pugilist punch of juiciness ($23), and the blackened mahi-mahi enjoys its reign atop linguini while being flanked by shrimp in a beurre-blanc sauce ($26).

12745 Sea Ray Ln
Woodbridge,
VA
US

At one table, a diner enjoys a forkful of flaky crab meat, dipped in a pool of butter. Across the room, a steaming plate of crawfish challenges eaters with nimble fingers and an appetite for seafood. Crafting each of these succulent dishes are the chefs of New Orleans Cajun Seafood, who help bring the sea to each table—salted and spiced to taste, of course. The restaurant's menu features all the highlights of Southern-style shellfish, including shrimp, blue crab, and clams, as well as catfish and flounder. Diners can request those denizens of the deep be fried in batter, stuffed into a po' boy, or Cajun boiled, and an experienced chef will cook up a fresh batch—except when the live crabs are busy reenacting scenes from "Jaws."

6168 Arlington Boulevard
Falls Church,
VA
US

"Provocatively spiced seafood" is the specialty at Sea Side Crab House, according to a review in Northern Virginia Magazine, which calls Sea Side's crab fried rice "intoxicating." Relying on Vietnamese and Asian cooking techniques, the chefs toss tilapia and calamari in a wok until they sizzle, then serve them alongside steaming mounds of rice. The main draw, however, is the shellfish, including crawfish, crabs, clams, and conch, which diners order by the pound.

Guests dig into the seafood at picnic tables outside on the patio, which features portable space heaters and twin plasma TVs, according to the magazine. The patio is covered to protect guests from the elements, birds, and Eye of Sauron.

6799 Wilson Blvd
Falls Church,
VA
US