Best Healthy Haven Sandwiches Restaurants in Fairfax
3 hand-picked restaurants, critic-reviewed and ranked
Last Updated: February 2026
Our Top Pick
Mendocino Farms
Fast-casual shop turning out chef-driven sandwiches with seasonal produce.
Notable Picks
8.3
At the Farmers Market-adjacent Fairfax outpost, Mendocino Farms serves chef-y sandwiches with roasted meats, seasonal produce, and vegetarian options in a fast-casual setting. Lines at lunch reflect how many locals rely on it for creative takes like the Not So Fried Chicken and rotating specials.
Must-Try Dishes:
Not So Fried Chicken sandwich, Peruvian Steak sandwich, Vegan Banh Mi
What Makes it Special: Fast-casual shop turning out chef-driven sandwiches with seasonal produce.
Worthy Picks
7.8
Byrdie's Rotisserie is a chicken-focused spot on 3rd Street where pulled rotisserie meat shows up in toasted sandwiches, pita wraps, and warm grain bowls. It leans fresher and lighter than a typical fried chicken joint while still scratching a comfort food itch.
Must-Try Dishes:
Original Sandwich, Spicy Original Sandwich, Caesar Wrap
What Makes it Special: Rotisserie-driven sandwiches and wraps that split the difference between comfort food and lighter bowls.
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.