photo credit: Mary Lagier

Nyum Bai image

Nyum Bai

This spot is Permanently Closed.



$$$$Perfect For:Casual Weeknight DinnerGetting Out Of TownGluten-Free OptionsImpressing Out of TownersLunchOutdoor/Patio SituationVegans

Included In

There are a lot of perks to moving to Mars - from being a colonizing pioneer of the final frontier to never bumping into your old high school classmates at the grocery store again. And because of that, there are a lot of companies working to make space travel a common thing. That’s all well and good, but we wish some of them would shift their attention away from space travel and toward perfecting teleportation. Partially because it would make getting to Jupiter’s moons easier, but mostly so we could set up a portal to Nyum Bai in Oakland.

Nyum Bai is a casual Cambodian spot in Fruitvale and while getting to this place isn’t a monumental achievement, and being beamed here isn’t totally necessary, the food is so good that you’ll wish you could show up here whenever you felt like it.

When you walk into Nyum Bai, the first thing you notice are the smells of different soups, stews, and noodle dishes passing by as servers deliver them to other tables. It’ll make you want to stop reading that article on rocket fuel advancements from the Lyft over and start trying to figure out what dish that was that just smelled better than James Earl Jones sounds. You can take turns swapping back and forth between staring at the food next to you and scanning the menu at Mach 2, but it won’t matter because pretty much anything you order is going to be one of the best things you’ve eaten in a long time.

Nyum Bai image

photo credit: Mary Lagier

The menu isn’t huge, but everything you eat at Nyum Bai is bright and flavorful. Each dish features ingredients like palm sugar, mango, and red peppers, and - much like your first few days as a trailblazer on Saturn - nothing you get here will ever be boring. Even if you’ve never had Cambodian food, one of the things that makes the food here so good is that it’s all familiar in some way. Not because they have stir-fried noodles or something else you’ve actually tasted - it’s more about the details. Like how the sauce with the Prahok Ktiss seems like the cool cousin of a bolognese, or how the black pepper and caramelized pork in the Koh has a lot in common with Texas-style brisket. And like brisket, a lot of what you’ll eat here is comfort food to one degree or another - from crispy catfish piled high with mango salad to a giant bowl of Kuy Teav Phnom Pen that can cure any hangover you throw at it.

When you’re at Nyum Bai, it can feel like you’re in two places at once. The inside is small, but bright with white walls and decorations that look inspired by Miami Vice - it almost feels like you’re in a cantina on some sort of beach planet. But when you walk up to this place, it looks like you’re at a backyard party. There are outdoor tables, some of which back up to booths selling pinatas next door and others that are inside a garage. And while you wait to sit, there’s a small courtyard full of other people hanging out and waiting their turn to eat banana blossom salad with as much enthusiasm as if they were watching a shuttle launch.

Nyum Bai may not be as far away as Titan, but being able to ride a wormhole here would make life on Earth a whole lot better. It’s a fun spot with food that’s way beyond what you’d typically get for a casual weeknight dinner, and until the space moguls realize this and start working on making Rick and Morty portal guns a reality, Nyum Bai is still worth the quick ride across the bridge to Fruitvale.

Food Rundown

Nyum Bai image

Ngoum Banana Salad / Banana Blossom Salad

This salad is a tall mound of banana blossom, cabbage, mint, basil, bell peppers, peanuts, and cucumbers in a lime dressing. It’s the only cold thing on the menu and it’s so refreshing that you’ll feel like you’re floating in a pool when you eat it.

Naim Chien Chrouk / Crispy Rolls With Pork, Taro, Cabbage, and Glass Noodles

These are surprisingly light, and it’s a good thing they’re pigs-in-a-blanket-sized because there would be an all-out brawl for the last one otherwise.
Nyum Bai image

Prahok Ktiss / Simmered Pork Belly Stew With Vegetables

If crudites were a pokemon, this would be the final evolution. It’s a small cup of pork belly stew with palm sugar, fish paste, and coconut milk that you dip raw vegetables into. Make sure this is on your table, and if you have a few other people with you, get a second order too.

Kuy Teav Phnom Penh / Pork Broth With Minced Pork, Shrimp, and Noodles

A big bowl of light and flavorful broth with minced pork, shrimp, and noodles. Not exactly sharable, but that’s not necessarily a bad thing.
Nyum Bai image

Kuy Teav Cha / Stir Fried Rice Noodles

This is the only thing that we felt like we could’ve gotten a similar version somewhere else. It’s still good, just not vital to the operation.

Ginger Chicken Wings / Ginger Chicken Wings

Even someone who got demoted to used carpet salesman could push these. They’re fried chicken wings covered in a sticky ginger sauce, do they really need that much selling? That being said, if you’re only getting a few things, they’re not a crucial order, but if you’re getting most of the menu, these can’t fail.
Nyum Bai image

Chien Trey & Ngoum Mango / Crispy Catfish

If you need to be told why crispy catfish is a great thing, you may leave. If you’re still with us, this comes topped with a mango salad with shallot and red pepper that helps make this one of the better pieces of catfish we’ve ever had.
Nyum Bai image

Koh / Pork Belly Simmered In Coconut Water And Palm Sugar

Caramelized pork belly, hard-boiled egg, and tofu cooked in coconut water and palm sugar. The pork belly is covered in black pepper and it almost tastes like smoked Texas brisket (but with pork). If you get the fatty pieces of the pork belly, you’ll feel like Mario when he eats a mushroom, and the liquid is good on its own over the rice it comes with.
Nyum Bai image

Amok / Steamed Fish In Coconut Milk, Kroeung, and Banana Leaf

You know when you eat something that’s really good, but also really hot? So you’re sitting there taking bites of it, but also crying some in pain? And when it finally cools off enough for sane people to eat, it’s mostly gone? Yeah, this is that. It’s fish steamed at the bottom of a crock with banana leaf, egg, ginger, and coconut milk, and topped with coconut cream and lemon zest. If you’re anything like us, you’ll ask for this for your birthday.

Included In


Suggested Reading

Dyafa image


Head to Dyafa in Oakland for Middle Eastern food and great cocktails. Order a lot of pita and small plates.

Mr. Pollo image

Mr. Pollo is a tiny tasting menu restaurant in the Mission unlike anything else in the city.

Boot & Shoe Service image

Pizza is the main draw at Boot & Shoe Service, but it's also a great overall eating experience.

Besharam image

Besharam is a vegetarian Gujarati restaurant in the Dogpatch where originality shines. Think blue cheese parathas, Impossible kebabs covered in garlicky pea shoots, and pani puri with actual gin in the tamarind-mint water.

Infatuation Logo


2024 © The Infatuation Inc. All Rights Reserved.
The views and opinions expressed on The Infatuation’s site and other platforms are those of the authors and do not reflect the official policy or position of (or endorsement by) JPMorgan Chase. The Infatuation and its affiliates assume no responsibility or liability for the content of this site, or any errors or omissions. The Information contained in this site is provided on an "as is" basis with no guarantees of completeness, accuracy, usefulness or timeliness.


Get it on Google PlayDownload on the App Store