Skip to main content

Best Birthday & Celebration Central Restaurants in Fairfax

7 hand-picked restaurants, critic-reviewed and ranked

Last Updated: February 2026

Save
Our Top Pick
Genghis Cohen
Long-running Chinese-American classic reborn with retro, late-night flair.

Notable Picks

$$ Fairfax Chinese
A revived 1980s Chinese-American institution on Fairfax, Genghis Cohen pairs kung pao, egg rolls, and big-format plates with a moody bar and late-night energy. Locals lean on it for birthday dinners, group gatherings, and nostalgic New York-style takeout that still feels current.
Must-Try Dishes: New York Egg Rolls, Queen Chicken, Triple Kung Pao
What Makes it Special: Long-running Chinese-American classic reborn with retro, late-night flair.
$$$$ Fairfax Mediterranean
The Little Door is a long-running French-Mediterranean restaurant tucked behind a famous blue door, known for its garden patio and candlelit dining rooms. Guests book it for anniversaries and celebrations where rack of lamb, seasonal seafood, and mezze-style starters pair with a strong wine list and slow-paced service.
Must-Try Dishes: Herb-crusted rack of lamb, Seasonal Mediterranean seafood entrée, House mezze platter
What Makes it Special: Romantic French-Mediterranean patio restaurant favored for anniversaries and special nights.
8.3
$$$$ Fairfax American
Chef Jordan Kahn's one-Michelin-starred restaurant showcases primal live-fire cooking with a zero-waste ethos, set in a sculptural space of tangled greenery and moody lighting that reviewers describe as otherworldly. The 4-course ($115) and 6-course ($165) menus feature sustainably sourced wild ingredients like honey-grilled Sue Buxton scallops and charred yam with smoked trout roe. The theatrical environment and trance-y soundtrack create an immersive experience that overshadows straightforward service.
Must-Try Dishes: Sue Buxton Day Boat Scallops with Caramelized Honey, Job's Tears with Cachucha Peppers, Charred Yam with Smoked Trout Roe
What Makes it Special: Chef Jordan Kahn's Michelin-starred showcase of live-fire cooking with heirloom produce and rare grains, presented in a sculptural space that feels like entering a rainforest.
$$ Fairfax Mexican, Burritos
Open since 1931, El Coyote is a boisterous Beverly Boulevard institution known for combo plates, strong margaritas, and a dining room packed with regulars, tourists, and Hollywood lore. The food leans classic Mexican-American, but its longevity and party energy make it a go-to for big nights out.
Must-Try Dishes: Cheese Enchilada, Green Corn Tamales, Enchiladas Suizas
What Makes it Special: Nearly century-old Mexican-American icon where combo plates and margaritas rule.
8.1
$$ Fairfax Greek
Theía is a high-energy Greek-inspired Mediterranean restaurant and lounge on Melrose where mezze, grilled lamb, and cocktails share equal billing with DJs and late-night dancing. Guests come for charred octopus, lamb chops, and Greek salad before the room shifts into a party-forward night out.
Must-Try Dishes: Charred octopus, Grilled lamb chops, Greek salad
What Makes it Special: A Greek-inspired supper club that blends mezze, cocktails, and nightlife.
$$$ Fairfax Mediterranean, Middle Eastern
A Melrose Avenue Moroccan spot that pairs tagine-focused cooking with live belly dancer performances, turning dinner into a cultural production rather than just a meal. The intimate seating arrangement—tables set into private nooks—makes it work for couples who want the theatrical experience without the communal chaos. Execution stays steady across a high volume of repeat visitors, which speaks to kitchen discipline on the classics.
Must-Try Dishes: Lamb Tagine, Chicken Pastilla, Mint Tea
What Makes it Special: Live belly dancer performances transform dinner into a full Moroccan cultural experience on Melrose

Worthy Picks

$$ Fairfax Sushi, Steakhouse
Zori Gastrobar is a 3rd Street lounge-leaning restaurant where sushi shares the menu with steaks, ribs, and Eastern European-leaning comfort plates. Guests treat it as a nightlife-friendly spot for rolls, cocktails, and DJs rather than a pure sushi temple.
Must-Try Dishes: Salmon Philadelphia Roll, Black Dragon Roll, Carne Asada Tacos
What Makes it Special: Sushi, steaks, and cocktails served in a lively lounge setting.