Fairfax is a bustling hub in Northern Virginia with a diverse population, and its food scene reflects that global influence.
The best and most authentic food is often found in unassuming strip malls and decades-old institutions.
These are the family-run places that have been serving their communities with pride and incredible flavor for years.
To get a real taste of Fairfax, you have to look past the chains and find the local legends.
Here are five no-frills restaurants in Fairfax that serve the best food you’ll ever taste.
1. Peking Gourmet Inn
This Falls Church institution, a stone’s throw from Fairfax, is a national treasure.
For decades, it has been serving what many consider to be the best Peking Duck in the country.
The decor is a delightful time capsule, and the focus is entirely on the main event: crispy-skinned duck carved tableside.
It’s a pilgrimage site for food lovers and a truly special, no-frills experience.
2. Anita’s ‘New Mexico Style’ Mexican Food
Anita’s is a Northern Virginia institution, serving its unique take on New Mexico-style cuisine since 1974.
This is not Tex-Mex; it’s all about the distinct flavors of red and green Hatch chiles.
The restaurants are simple and family-friendly, with a focus on hearty breakfast burritos and enchiladas.
It’s a beloved local chain that feels like a one-of-a-kind original.
3. Woody’s Ice Cream
Woody’s is a Fairfax landmark, a classic walk-up ice cream stand that signals the start of summer for locals.
They serve delicious, old-fashioned soft-serve and a menu of classic American fast food.
The charm is in its simplicity and its unchanging, nostalgic appeal.
It’s a beloved community gathering spot that has served generations of families.
4. Super Pho
Tucked into a shopping center, Super Pho is a go-to spot for authentic, soul-warming Vietnamese noodle soup.
The dining room is simple and the service is efficient because the star of the show is the pho.
The broth is rich and aromatic, and the portions are generous.
It’s a perfect example of a no-frills restaurant that excels at one thing.
5. Coyote Grille
Coyote Grille has been bringing the flavors of the Southwest to Fairfax for over 25 years.
This cozy, vibrant spot has a huge local following that comes for the reliable food and laid-back atmosphere.
The fajitas sizzle, the margaritas are strong, and the patio is always packed.
It’s a comfortable, unpretentious neighborhood institution.
Get the All-American Travel Secrets!
Don't miss out on America's hidden gems!
