Best Cheap Eats Budget Brilliance Sandwiches Restaurants in Fairfax
5 hand-picked restaurants, critic-reviewed and ranked
Last Updated: February 2026
Our Top Pick
Made in Havana
Proper Cuban sandwiches with crackly bread and deeply seasoned pork.
Notable Picks
8.4
Vibes:
Comfort Food Classics
Cheap Eats Budget Brilliance
Family Friendly Favorites
Quick Bites Champions
Made in Havana is a compact Melrose spot focused on pressed Cuban sandwiches, empanadas, and rice bowls built around slow-cooked pork and garlicky mojo. It’s where locals go when they want a crunchy, salty, mustardy Cuban on real pan de agua rather than a generic deli interpretation.
Must-Try Dishes:
Classic Cuban sandwich, Medianoche pressed sandwich, Lechon bowl with rice and plantains
What Makes it Special: Proper Cuban sandwiches with crackly bread and deeply seasoned pork.
#2
Dr. Sandwich
8.3
Vibes:
Cheap Eats Budget Brilliance
Quick Bites Champions
Group Dining Gatherings
Hidden Gems Heaven
Dr. Sandwich on Beverly is a fast-casual Middle Eastern counter known for shawarma, kebabs, and overflowing pita and plate combos built from a broad salad and sauce bar. It’s a go-to for quick, filling halal lunches and late-afternoon bites where flavor and volume matter more than décor.
Must-Try Dishes:
Chicken shawarma plate, Mixed grill kebab platter, Falafel pita
What Makes it Special: Halal shawarma and grill plates piled high with salads and sauces.
8.1
Vibes:
Comfort Food Classics
Cheap Eats Budget Brilliance
Quick Bites Champions
Business Lunch Power Players
Uncle Paulie's Deli is a New York-style Italian-American deli on 3rd Street known for stacked cold cuts, hot soppressata, and classic chopped salads. With hundreds of reviews and a steady daytime crowd, it’s one of the area’s go-to spots for traditional deli sandwiches.
Must-Try Dishes:
Italian Combo Sandwich, Hot Soppressata Sandwich, Chopped Salad with salami and provolone
What Makes it Special: Italian-American deli turning out stacked subs and chopped salads with an East Coast sensibility.
Worthy Picks
7.7
Vibes:
Cheap Eats Budget Brilliance
Quick Bites Champions
Family Friendly Favorites
Solo Dining Sanctuaries
Across from The Grove, Starbird Chicken specializes in crispy chicken sandos, tenders, and salads built for quick counter service and delivery. Its sandwiches emphasize crunchy chicken, house sauces, and sturdy buns that hold up to takeout.
Must-Try Dishes:
Original crispy chicken sandwich, Nashville hot-style chicken sandwich, Elote chopped chicken salad
What Makes it Special: Modern chicken shop focused on crispy sandwiches and app-friendly ordering.
7.7
Lo/Cal Coffee & Market is a neighborhood café that pairs espresso drinks with empanadas and simple sandwiches on toasted bread. It skews more everyday-casual than destination, but locals appreciate the friendly service and affordable, lighter bites.
Must-Try Dishes:
Turkey pesto sandwich, Caprese sandwich, Beef empanada
What Makes it Special: Friendly corner café serving coffee, empanadas, and straightforward sandwiches.