Skip to main content

Best Birthday & Celebration Restaurants in Fairfax

9 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

7.9
$$$ Fairfax Japanese, Sushi
A Melrose sushi bar built around a four-variety crispy rice program and a $45 omakase that runs at half the price of most LA competitors, helmed by a chef with two decades behind the counter. The dedicated gluten-free fryer and approachable price point draw a mix of date-night couples and dietary-restriction diners who want real sushi craft without the bill to match. Expect a lively room that rewards casual celebration more than hushed conversation.
Must-Try Dishes: Sizzling Albacore, Spicy Salmon Crispy Rice, Baked Salmon Citrus Roll
What Makes it Special: A 20-year veteran chef runs this Melrose sushi bar with a dedicated gluten-free fryer, a four-variety crispy rice program, and a $45 omakase that undercuts most LA competitors by half.
$$$ Fairfax
A Montecito transplant that stages tableside cacio e pepe finished in a full cheese wheel—a specific, showy technique that anchors an otherwise straightforward Italian menu of handmade pastas and classic fritti. The fireplace-lined sidewalk patio is the seat to request; the main dining room runs echoey and warehouse-bare, working against the date-night positioning. With only 48 reviews it is still proving itself in Hollywood, but the original location's reputation and a 75% five-star ratio suggest the kitchen is translating well.
Must-Try Dishes: Tableside Spaghetti Cacio e Pepe, Gnocchi Tartufati, Tiramisu
What Makes it Special: Montecito transplant known for tableside cacio e pepe finished in a cheese wheel, with a fireplace-anchored sidewalk patio rare for Hollywood.
$$ 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.