The home of Mr. Pizza Man, reimagined as Nelci's Kitchen
Dining rooted in tradition in Millbrae, CA.

Brazilian Pizzeria and Grill in Millbrae, CA

Welcome to Nelci’s Kitchen—where we’re preserving the best of Mr. Pizza Man and bringing a whole new world of homemade comfort to your table here in Millbrae, CA. You know, Millbrae’s got that unique blend of quiet neighborhoods and quick access to the city—folks here appreciate real food after a long day. Whether you’re coming home from a BART ride or just wrapping up at the Millbrae Recreation Center, we’ve got your pizza waiting. Honestly, we hear it all the time: “I can’t believe how fresh this tastes.” That’s the Nelci’s difference—slow-made, never rushed, and delivered right to your door in Millbrae.

Our Millbrae Story

Tradition in Millbrae's kitchen, family at the table. Pull up a chair, you’re home.

In the fast-paced downtown San Mateo, we are committed to creating dining experiences that are shared, spirited, and always feel like home—especially for our neighbors in Millbrae. Down the road from Millbrae’s scenic Taylor Park, we know that after a game of soccer or a stroll along the bay, you’re craving something hearty. That’s where we come in.

That’s exactly why Nelci’s Kitchen exists.

Nelci’s Kitchen is the realization of a lifelong dream for Chef Nelci Vieira. Her journey began in the kitchens of Minas Gerais, a region celebrated as the soulful heart of Brazilian home cooking. And here in Millbrae, CA, we’re bringing that same warmth to every pizza we bake—whether it’s calzone night with the kids or a big delivery order for a gathering at the Millbrae Library.

Our purpose is to bring the vibrant, welcoming spirit of Brazil to California by sharing authentic homemade food, grilling, artisanal pizzas, pastas, salads and desserts.
—Nelci Vieira, Chef de Cuisine

Our Millbrae Menu

Millbrae Tradition, Carved and Shared.

At Nelci’s Kitchen, we honor the slow-cooked traditions of our grandmothers. From the fire of the grill to our hand-stretched, slow-fermented dough, everything is made to be passed around and enjoyed together. For Millbrae families, that means no more settling for soggy delivery pies. We’ve helped hundreds of Millbrae residents skip the chain spots and rediscover what pizza should taste like—crispy, cheesy, and full of love. If you’re driving down El Camino Real or just grabbing takeout after a long day, we’ve got your back.

Millbrae Artisan Cravings

Millbrae Pizzeria
Menu

Millbrae Grill Tradition

Millbrae Food & Grill
Menu

The Millbrae Experience

The Soul of Minas, The Heart of Millbrae, CA

From our family kitchen to the table, every dish is a celebration of the traditions that turn guests into family. Honestly, we’ve been serving the Millbrae community for years, and it’s still the best feeling when someone from the Millbrae Highlands neighborhood walks in and says, “That tastes just like my grandma used to make.” We get it. Food is memory. That’s why we take our time with every sauce, every dough stretch, every pizza that heads out the door—whether it’s for a quiet dinner near Millbrae Avenue or a big catering order for a birthday party at the Millbrae Community Center. You’re not just ordering dinner. You’re bringing a little bit of our home into yours.

Authentic Brazilian Grilled Meats in Millbrae

Are you up for a smoky, salty masterpiece that tastes like a Sunday afternoon in Brazil? We hear this a lot from folks in Millbrae: “Where do we get real Brazilian food around here?” And we love answering that question. Our Brazilian-style dishes bring the churrasco spirit right to your table, with meats that are seasoned, slow-cooked, and packed with flavor. It’s perfect for those foggy evenings on the Peninsula when you’re craving something hearty. And if you’re heading home after a long day on 101, just remember — we’ve got your dinner waiting near Millbrae. No need to drive all the way to San Francisco for that authentic taste.

Artisanal Pizzas in Millbrae

Hand-stretched, long-fermented dough paired with organic sauces and premium local ingredients. That’s the short version. The truth is, we get a little obsessive. Our dough sits for 48 hours — yes, 48 — to develop that chewy, airy crust that Millbrae pizza lovers keep coming back for. We source our tomatoes from California growers, our mozzarella from family dairies, and our basil from nearby farms. It’s not just pizza. It’s a craft. And when you’re grabbing a slice after a soccer game at Mills High or ordering delivery to your office near El Camino Real, you deserve that level of care. We don’t cut corners. We cut pizza.

Premium Pastas in Millbrae

Our chef-curated selection of traditional Italian all-time favorites. Served with a side of buttery toasted garlic bread. Think creamy fettuccine alfredo, hearty spaghetti Bolognese, and lasagna that layers flavor with every bite. For families in Millbrae’s Green Hills neighborhood, it’s the go-to on a busy weeknight. You can call in your order, hop in the car, and be back home before the kids finish their homework. We’ve seen it happen. And if you’re catering a graduation party or a holiday gathering at the Millbrae Recreation Center, these pastas are the stars of the buffet. Just don’t forget the extra garlic bread — trust us.

Millbrae Greens and Grains

Seasonal ingredients and crisp textures, prepared fresh daily to celebrate the lighter side of our kitchen. Look, we love a deep-dish pizza as much as anyone. But sometimes you want something that feels bright, right? Our salads are built for Millbrae’s year-round mild climate — think crunchy romaine, ripe heirloom tomatoes, and house-made vinaigrettes. It’s the kind of meal that pairs perfectly with a walk through the Millbrae Library gardens or a picnic at Spring Valley Park. Whether you’re adding a side salad to your pizza delivery or going full greens with grilled chicken, we’ve got you covered. Fresh, local, and made with intention.

Millbrae Testimonials

What Our Millbrae Guests Are Saying

— Daniel R.San Mateo
“The moment you walk in, it feels different—warm, welcoming, and genuine. The food isn’t just good… it’s memorable. The grilled meats were perfectly cooked, and the pizza had a flavor you just don’t find anywhere else around here. You can tell everything is made with care.”
— Melissa G.Burlingame
“I’ve tried so many restaurants around the Peninsula, and most feel the same. Nelci’s Kitchen stands out. The flavors are rich, the portions are generous, and the whole experience feels like home. Perfect for sharing with family or friends.”
— Carlos M.Redwood City
“Knowing Chef Nelci has over 50 years of experience makes sense after your first bite. Everything feels intentional—from the seasoning to the presentation. This isn’t fast food—it’s real cooking.”
— Jessica T.San Mateo
“We came in for a casual night out and ended up staying longer than expected. The atmosphere is relaxed, the staff is friendly, and the food keeps you coming back for more. It’s perfect for date nights or just catching up with friends.”
— Andre P.Foster City
“The family-style setup makes it easy to share and experience more of the menu. The picanha was incredible, and the pão de queijo was addictive. This place delivers both quality and experience.”
Shared Experience in Millbrae

A Seat For Everyone in Millbrae

Whether you crave the sizzle of the grill, the craft of an artisan pizza, or the comfort of premium pasta and fresh salads, there is a place for everyone at our table. We mean that literally. Our dining room near Millbrae feels like a neighborhood gathering spot — where you’ll see families from the Easton Addition, couples from downtown, and commuters stopping in after the Caltrain ride home. And if you’re not in the mood to leave the house, our delivery drivers know Millbrae like the back of their hand. From the quiet streets near Lomita Park to the busy stretch of Millbrae Avenue, we bring the flavor to you. Come as you are. Leave happy. That’s the deal.

Millbrae Shared Moments

Millbrae Catering & Corporate Events

Whether you’re hosting a birthday party near Green Hills Park or planning a team lunch at a Millbrae office complex, we’ve got you covered. Here’s what makes us the go-to for the Millbrae community:

If you’re living in Millbrae, you already know the drill. You’ve had a long day — maybe you’re just getting off the 280 after fighting traffic from the city, or you’ve spent the afternoon at Millbrae’s downtown shops near the Caltrain station. The last thing you want to do is cook. That’s where we come in. We’re a pizza restaurant based in San Mateo, but honestly, we feel like we’re part of the Millbrae community too. We’ve been serving Millbrae families for years, and we know exactly what you’re craving after a long day. Whether it’s a classic pepperoni for the kids or a Brazilian-style pizza that reminds you of home, we’ve got you covered. And here’s the thing — we don’t just deliver. We cater, we bring the party to you, and we make sure every bite feels like it came from a kitchen that cares. So next time you’re in Millbrae and dinner feels like a chore, give us a call. We’ll handle the rest.

Millbrae's Authentic Edge

Our Promise to the Millbrae Table

50+ Years of Culinary Mastery in Millbrae

From Minas Gerais with Love. Rooted in Tradition, Crafted for You.

Authentic Grandma-Style Brazilian Homemade Food in Millbrae, CA

A collection of family recipes preserved through generations, served for the way we eat today.

Millbrae Handcraft Approach

Honest flavors from the heart of Minas Gerais, prepared with high-quality, locally-sourced seasonal ingredients, love, patience and a grandmother’s steady hand.

A Millbrae Place That Feels Like Home

Our food is made by hand, and served with the same heart you’d find at our own family table.

We’re saving a seat at the table for you in Millbrae.

Whether you’re joining us in Millbrae for a quick slice or a long family feast, we’re ready to welcome you home.

Scroll to Top