Milda's Pizzas + More

Milda's Pizzas + More

732 Charlotte St, Fredericton, NB E3B 1M5

By: Ameya Charnalia | May 31, 2026 1:28 PM


You can smell Milda’s before you see it.

The entrance is tucked down a maze of stairs beneath the Charlotte Street Arts Centre. On this Thursday evening, the scent of wood smoke and baking dough drifts up the stairwell, drawing visitors toward a basement dining room that feels worlds away from the street above. By the time we arrive, a small lineup has formed outside the door.

Inside, the space is cozy and intimate. A half dozen tables fill the room, with wood-panelled posts running through the centre and paintings of neighbourhood homes decorating the walls. Behind the counter sits the focal point of the restaurant: a wood-fired brick oven glowing with activity. A red chalkboard menu hangs nearby, listing the evening's offerings. Having heard rumours of a fiddlehead special, my decision is made before I even reach the front of the line.

The room is full, but it never feels crowded. Part of that comes from the warmth of the space itself. Part of it comes from the aroma. It is difficult to overstate how good Milda’s smells. The scent of wood smoke, baking dough, and bubbling cheese fills every corner of the restaurant.

Normally, this is where we'd sit down with the owners to learn more about the story behind the restaurant. Unfortunately, we did not hear back before publication. However, we were able to piece together some of Milda’s history through publicly available information online.

According to those sources, the restaurant is owned and operated by Milda and Cedd Titford. Milda holds a fine arts degree from the United Kingdom and previously managed the Star Anise Restaurant before moving to Canada. She later trained in macrobiotic cooking, an influence that appears throughout the menu today. The couple opened Milda’s around 2015 and recently celebrated a decade in business. They also maintain strong ties to the arts community housed within the Charlotte Street Arts Centre and are involved with Fredericton Arts and Learning Inc.

Seasonal fiddleheads top this wood-fired pizza, served on a thin crust with just the right amount of char
Seasonal fiddleheads top this wood-fired pizza, served on a thin crust with just the right amount of char

That community-minded approach seems reflected in the menu as well. The wood-fired oven remains at the heart of the operation, turning out pizzas alongside sourdough bread and soups. There are also extensive vegan and gluten-free options available, offering something for a wide range of diners while still maintaining traditional favourites.

Our pizzas arrive fresh from the oven, carrying that unmistakable flavour that only wood fire seems capable of producing. The crust immediately stands out. Thin, lightly charred, and blistered in all the right places, it has the texture of a properly baked naan pulled from a tandoor oven. Every bite delivers a balance of chew, crispness, and smoke.

I ordered the fiddlehead special. Seasonal fiddleheads can sometimes feel like a novelty ingredient, but they work well here, bringing a fresh spring flavour to a pizza built on quality dough and simple ingredients. The wood-fired crust provides the perfect foundation.

Across the table, Lily orders a feta and pesto pizza. The basil brings freshness while the olives provide a pleasant salty kick. There is a generous amount of cheese without overwhelming the other ingredients.

Marc opts for the 3 Little Pigs, one of the restaurant's signature meat pizzas. The combination of bacon, ham, bacon marmalade, spinach, and brie creates a balance between savoury and sweet, with plenty of richness from the cheese.

What stands out most throughout the meal is the consistency. Every pizza emerges from the oven with the same careful char, the same thin crust, and the same attention to detail. It is easy to see why people become regulars.

During our visit, we run into diners who describe Milda’s as one of Fredericton’s great hidden gems. It is hard to disagree. Unlike many of the places we feature, hidden among industrial parks and suburban strip malls, this hidden gem sits beneath one of the city's cultural institutions right in the urban core.

Whether you're stopping in for a pizza and a pint before a show upstairs or catching them at the Fredericton Boyce Farmers Market on a Saturday morning, Milda’s offers something increasingly rare: a meal that feels both special and accessible. I particularly appreciated being able to order a six-inch pizza for under $15. At a time when inflation continues to squeeze household budgets, it is refreshing to find fresh ingredients, quality cooking, and a downtown location that does not leave your wallet feeling lighter.

The fiddlehead special alone is reason enough to visit while it is available. Combined with the warmth of the space, the wood-fired oven, and the sense of community that seems to surround the restaurant, it is easy to see why people keep finding their way down those stairs.

Closed, moved, or changed? Know a spot we should try? Email us