Best Healthy Haven Restaurants in Fairfax
9 hand-picked restaurants, critic-reviewed and ranked
Last Updated: February 2026
Our Top Pick
Pop's Bagels
Small-batch bagel shop known for excellent gluten-free and classic bagels.
Notable Picks
#1
Pop's Bagels
8.7
Pop's Bagels on Fairfax specializes in small-batch, boiled bagels with a strong following for both traditional and gluten-free options. Locals line up for crisp-chewy rounds, careful schmears, and simple breakfast sandwiches that feel a step up from the neighborhood norm.
Must-Try Dishes:
Classic Lox Bagel, Egg & Cheese Bagel Sandwich, Gluten-Free Everything Bagel
What Makes it Special: Small-batch bagel shop known for excellent gluten-free and classic bagels.
#2
Blu Jam Cafe
8.4
Blu Jam Cafe’s Melrose flagship is a packed all-day breakfast and lunch spot known for crunchy French toast, scrambles, and bowls, with many items available gluten free via substitutions or clearly marked options. It’s a brunch institution in the Melrose District, so gluten-free diners can eat with mixed-diet friends without feeling limited.
Must-Try Dishes:
Crunchy French Toast (gf variation available), Chilaquiles with gf chips, Power breakfast scramble with gf toast
What Makes it Special: High-volume brunch cafe with clear gluten-free options, substitutions, and staff used to dietary requests.
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.
Kinari Aburi Sushi & Noodle focuses on flame-seared aburi sushi and thoughtful ramen, including notable gluten-free and plant-based options. The small Fairfax dining room reads as a calm, chef-driven hideaway where torched nigiri and composed bowls feel more deliberate than flashy.
Must-Try Dishes:
Aburi Salmon Nigiri, House Gluten-Free Ramen, Soft Shell Crab Roll
What Makes it Special: Aburi-style sushi and ramen with real attention to gluten-free diners.
Palms n’ Patties brings an ingredient-focused angle to smashburgers, using organic grass-fed beef, grilled onions, and house Pn’P sauce without seed oils. Early reviews praise the balance of flavor and relative lightness, making it a rare burger that feels indulgent but not overly heavy.
Must-Try Dishes:
Cheeseburger, Double Cheeseburger, Shoestring Fries
What Makes it Special: Organic grass-fed smashburgers cooked without seed oils in a compact 3rd Street shop.
Worthy Picks
7.9
La Brea Bagel Co serves kosher New York-style bagels, spreads, and omelettes in a casual Beverly Boulevard storefront that doubles as a neighborhood breakfast stop. The menu leans into lox, tuna, and whitefish bagels alongside salads and egg plates, drawing regulars from La Brea, Fairfax, and nearby studios.
Must-Try Dishes:
Smoked salmon spread bagel, Chunky lox with cream cheese bagel, Jalapeño cheese bagel with custom spread
What Makes it Special: Kosher New York-style bagel counter with extensive lox and spread options.
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.
A longtime Melrose counter-service staple for rotisserie chicken, big salads, and tightly wrapped pita-style sandwiches. It’s mostly takeout with a small outdoor patio that works well for quick meals with a leashed dog. Reliable, healthy-leaning comfort for locals who want speed without sacrificing flavor.
Must-Try Dishes:
Chinese Chicken Salad, Melrose Wrap, Broccoli Pasta Salad
What Makes it Special: Fast, dependable rotisserie-chicken plates with patio seating.
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.