Japanese Restaurants in Fairfax

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

Duk Wo's sleek, casual confines are adorned with Chinese calligraphy, small black booths, and a lively sushi bar. Warm up tongue buds with an order of chicken lettuce wraps, served on a bed of vermicelli and infused with delicate spice, sautéed chicken, and peppers ($6.95 for four, $8.50 for six). The half peking duck is a house specialty, seasoned and slowly grilled until the skin is crispy, and then served with five pancakes, spring onions, and plum sauce to quiet the enthusiastic quacking of hungry stomachs ($14.95). Take a delectable dip with an order of shrimp with lobster sauce, an all-swim of water chestnuts, mushrooms, green peas, and carrots in an egg-white lap pool ($8.95 or $10.95). Sushi is served on Fridays and Saturdays from 5 p.m. to 9 p.m., and the roll library includes classic titles such as spicy tuna ($4.50), as well as novel bundles such as the eel-topped tempura fantasy roll ($8), a favorite of the Loch Ness monster. Check out the full menu of non-sushi nosh here.

9570 Burke Rd
Burke,
VA
US

At Cee Fine Thai Dining, chefs assemble stunningly arranged plates of authentic Thai fare, separating meals and sauces for an interactive dining experience, or arranging disparate components in an artful stack to create a new twist on a familiar dish. This culinary runway show honors Thailand's cooking traditions at every turn, earning kudos from the Washington Post for serving "food that tastes as good as it looks." Flavors such as sweet yellow pineapple complement the spicy red sauce of a roasted-duck curry, and tableside clay pots throw aromatic steam diners’ way to announce a mélange of shrimp, mussels, and rice. Whether enjoyed on the patio or amid the dining room's ripe orange walls, luscious desserts including key-lime pie conclude meals on a tropical note. The restaurant also hosts live music, wine tastings, and cooking classes, helping diners liberate inner chefs and pent-up running men.

9901 Fairfax Blvd
Fairfax,
VA
US

Lanterns cast a warm glow through red, orange, and yellow fabrics to illuminate the rich wood accents in Asian Bistro's dining room. Guests sit at polished wooden tables and around an open sushi bar where meticulous chefs slice fresh sashimi and pack sushi rolls with fresh yellowtail, shrimp, and eel. In the kitchen, the culinary traditions of Thailand, Vietnam, Japan, China, Malaysia, and Indonesia blend together to create flavorful entrees, such as lobster pad thai or Korean-style short ribs. After polishing off gyoza appetizers, guests can insulate yakisoba noodles with unique add-ins of cashews and pineapple, or impress a date by eating miso soup using only one chopstick.

3950 University Dr
Fairfax,
VA
US

Specializing in teppanyaki, Samurai?s chefs grill fresh scallops, strip steaks, and salmon at cooktops built into the tabletops of their Japanese-style dining room. This tableside preparation ensures that every hibachi entree is delivered with their just-seared flavors intact, while maki filled with yellowtail, avocado, or eel are rolled behind the scenes and presented on combination platters.

10645-B Braddock Rd.
Fairfax,
VA
US