Pembina restaurant popular for a reason

Good value, delicious food worth trip to the suburbs

Advertisement

Advertise with us

The last time I was at Nicolino's was years ago, when it was just a long, cramped sliver of a room. These days that long, cramped sliver has expanded into a more spacious but still cosy place, with a spare but sophisticated decor of earth tones that range from beige to dark chocolate. More to the point, it has become a restaurant that fulfils such reasonable expectations as fresh ingredients, expert cooking, attractive presentation and fair prices. Every suburb should have one like it; not many do.

Read this article for free:


or

Already have an account? Log in here »

To continue reading, please subscribe:

Subscribe and receive a limited-edition Free Press branded hat or tote.

Digital Subscription

One year of digital access for only $205*

  • Enjoy unlimited reading on winnipegfreepress.com
  • Read the E-Edition, our digital replica newspaper
  • Access News Break, our award-winning app
  • Play interactive puzzles

*First annual payment billed as $205.00 + GST for one year. This annual subscription will automatically renew at $233.00 + GST every 52 weeks (10% off the regular annual price of $259.35). Offer available to new and qualified returning subscribers only. Cancel any time.

To continue reading, please subscribe:

Add Free Press access to your Brandon Sun subscription for only an additional

$1 for the first 4 weeks*

  • Enjoy unlimited reading on winnipegfreepress.com
  • Read the E-Edition, our digital replica newspaper
  • Access News Break, our award-winning app
  • Play interactive puzzles
Start now

*Your next Brandon Sun subscription payment will increase by $1.00 and you will be charged $17.95 plus GST for four weeks. After four weeks, your payment will increase to $24.95 plus GST every four weeks.

Opinion

Hey there, time traveller!
This article was published 13/08/2010 (5840 days ago), so information in it may no longer be current.

The last time I was at Nicolino’s was years ago, when it was just a long, cramped sliver of a room. These days that long, cramped sliver has expanded into a more spacious but still cosy place, with a spare but sophisticated decor of earth tones that range from beige to dark chocolate. More to the point, it has become a restaurant that fulfils such reasonable expectations as fresh ingredients, expert cooking, attractive presentation and fair prices. Every suburb should have one like it; not many do.

I had returned to try the August $10 lunch special, an intriguing-sounding sandwich of grilled zucchini and eggplant, a roasted portobello mushroom and sesame hummus on a whole wheat kaiser bun. Alfalfa sprouts too, which I don’t much care for, and which I removed, but the other items sounded, and were, good. The special (although the promo didn’t mention the fact) also included a choice of soup, salad or (our choice) addictively thin, crisp fries.

But once there I was even more intrigued by the fact that there were lunchtime pastas for under $10, and the two I tried were delicious — remarkably light rolls of ricotta and spinach cannelloni for $9.50, and penne in a dense, old-school tomato-meat sauce for $8, both including garlic toast. And I knew I’d be coming back for dinner.

MIKE.DEAL@FREEPRESS.MB.CA
Nick Zifarelli, owner of Nicolino's, holds chicken with pecorino stuffing (left) and Cuban-style bison pizza.
MIKE.DEAL@FREEPRESS.MB.CA Nick Zifarelli, owner of Nicolino's, holds chicken with pecorino stuffing (left) and Cuban-style bison pizza.

The relatively short menu mixes the familiar with the less expected. Among the appetizers, for instance, are an antipasto platter, calamari and bruschetta, but also quesadillas and spring rolls, both vegetarian and of bison. Main courses list chicken or veal parmigiana, but also salmon with tapenade in tarragon crème fraîche and chicken souvlaki. And among the red-sauced pastas you’ll also find prawns in a chili-cream sauce and linguine with chicken in a Thai green curry.

The fresh twists of house-made bread that start every dinner were handy for sopping up the spicy tomato sauce that came with our mussels — a full pound of nice, plump ones ($12). Another time we began with the prawns of the day; the recipe varies, but in our case consisted of enormous shrimp cut into sizable slices and perched, canape style, on bocconcini over toast, and paired with arancini — delectable little deep-fried balls of lemony rice ($17).

Pastas cost significantly more at dinner than they do at lunch, but they include a salad for $16.50 to $20.50. In any case, the house-made cavatelli are available at dinner only — satisfyingly chewy little pellets of dough, texturally a little like gnocchi, and served in a rich tomato sauce with house-made Italian sausages that were good, but would have been tastier still with more fat. Also listed under pastas are the terrific perogies — satiny dough with a smooth sweet-potato-and-provolone filling, sour cream-pesto sauce, and a scattering of pecans.

Most entrees cost between $17.50 and $24, with a massive jump to $34.50 for a rather complicated-sounding eight-ounce beef tenderloin — marinated in roasted garlic and baked with a Dijon and bleu cheese crust, and served with a red wine demi-glace. I didn’t try the steak, but I did the chicken breast — a cut that is often boring and dry, but in this case was unusually flavourful and moist, with an interesting prosciutto-wrapped pecorino stuffing, and a dollop of mild chimichurri sauce. Another top choice was pork medallions in a savoury mushroom demi-glace spiked by chipotles (but not a lot of them), and topped by onion rings. There’s a treat for vegetarians as well in the miraculously light eggplant parmigiana.

Garnishes were equally well-prepared — tiny new potatoes or basmati rice pilaf and thin strips of sautéed mixed veggies. Included salads were either a caesar with fresh croutons in a non-cloying dressing, or a house salad of mixed greens and tomatoes in a fragrant balsamic-based vinaigrette. The only disappointment, during either meal, was a perfunctory Sorrento salad with one of the lunch dishes — mostly head lettuce with bits of ham, salami, mozzarella and tomatoes.

One day’s special pizza was the ultra-thin-crusted Cuban (the name justified, probably, by the whiff of cumin) topped with plenty of minced bison but no tomato sauce and strewn with arugula. A knockout, and part of Nicolino’s repertoire, unlike the other pizzas, which are made by Sorrento’s, which once lived at this address

Part of it still does, sharing space with Nicolino’s, but preparing its own pizzas in a separate kitchen. The takeout pizzas, for instance, are all Sorrento’s — in a different tradition from the Cuban, but also good, with a thinnish crust, generous toppings and just enough mozzarella to bind them together. They cost from $12.50 for nine inches with pepperoni, mushrooms and green pepper to $33 for 15 inches with a whole army of ingredients.

But desserts are Nicolino’s own, among them a pecan-peach square with a flavour reminiscent of pecan pie and good, despite a topping of dessicated, thin peach slices. The tiramisu, though, is a killer — light, fluffy, impossibly rich, and worth every glorious calorie ($6 each).

The wine list is quite extensive, with some interesting choices. The staff is convivial, albeit sometimes taxed, and getting their attention when the restaurant is busy isn’t always easy. In fact, both restaurant and terrace have been full on my visits, and reservations would probably be wise, for either lunch or dinner.

 

marion.warhaft@freepress.mb.ca

Report Error Submit a Tip

More Stories

A measure of hope a decade after senseless death, injustice

Niigaan Sinclair 5 minute read Preview

A measure of hope a decade after senseless death, injustice

Niigaan Sinclair 5 minute read Friday, Aug. 7, 2026

I’m a few hundred kilometres from the farm near Biggar, Sask. — the place where 22-year old Colten Boushie from Cree Red Pheasant First Nation was shot and killed by farmer Gerald Stanley precisely 10 years ago.

“You need to remind people about the 10-year anniversary,” a nearby, rural school principal tells me at the education conference I just finished speaking at.

“That death is a wound that continues to bleed in all of us,” a principal from Regina adds. “I hear about it from our students all the time.”

On Aug. 9, 2016, Boushie’s death entered the Canadian consciousness, representing what then-Saskatoon mayor Charlie Clark declared “a defining moment for this community and this country.”

Read
Friday, Aug. 7, 2026

50 years of rare tall grass prairie celebrated

Aaron Epp 4 minute read Preview

50 years of rare tall grass prairie celebrated

Aaron Epp 4 minute read Yesterday at 7:11 PM CDT

Kristin Bestvater is always glad when she heads to Winnipeg’s St. James neighbourhood and visits the Living Prairie Museum.

“It’s beautiful,” Bestvater said of the 13-hectare site, which is one of the last remaining tall grass prairies in North America. “I don’t know how many other cities would have something like this.”

The Island Lakes resident and her nine-year-old son were among the hundreds of people who gathered at the museum on Saturday to celebrate its 50th anniversary.

Designated a park in 1974, it officially became the Living Prairie Museum in 1976 with the opening of an interpretive centre which houses a gallery of exhibits, a gift shop and an observation deck.

Read
Yesterday at 7:11 PM CDT

News briefs for Sunday, August 9, 2026

2 minute read Updated: 12:48 PM CDT

A collection of breaking news briefs filed on Sunday, August 9, 2026

Resident rushed to hospital after Elgin Avenue high-rise fire

12:48 PM

One person was taken to hospital after a fire in a high-rise apartment building on Elgin Avenue early on Sunday.

Time for tattoo redo or you two may be through

Maureen Scurfield 5 minute read Yesterday at 2:00 AM CDT

DEAR MISS LONELYHEARTS: I’m a gay man with a partner who left me last year, but now he wants to get back together with me.

I have one condition for him coming back: he must get rid of the ridiculous tattoo of his recent ex on his chest. It’s embarrassing and repugnant for a man I have the grace to forgive to sport another man’s mug on his body.

The problem is he won’t undergo the pain of any kind of removal, and he says it was “beautiful art done by a professional.” I’ll give him that much, but I still need that tattoo removed in order to live with him again — and I do want that. What can we do?

— Ink Stink, River Heights

Jefferson, face of the Bombers defensive line, shares game day routine

Taylor Allen 8 minute read Preview

Jefferson, face of the Bombers defensive line, shares game day routine

Taylor Allen 8 minute read Friday, Aug. 7, 2026

Clearly, Willie Jefferson’s game-day routine works wonders.

The future Hall of Famer is still as dominant as ever at age 35 and is currently tied for the CFL lead with six sacks.

But what does the lead-up to kickoff at Princess Auto Stadium typically look like for the face of the Winnipeg Blue Bombers’ defence?

The Free Press had a lengthy chat with the defensive end before the bye week to find out.

Read
Friday, Aug. 7, 2026

Fish go cold as Saltdogs put end to franchise record win streak

Staff 1 minute read Preview

Fish go cold as Saltdogs put end to franchise record win streak

Staff 1 minute read Yesterday at 9:17 PM CDT

The Goldeyes went cold for the first time in 13 games Saturday night in Lincoln.

The Saltdogs grabbed a 12-2 win over the visitors, stopping the club’s franchise win streak record at 13.

The Fish still boast a 40-32 record with 27 games left in the regular season. Last year represented a major step back, with a 41-58 record, which led to missing the playoffs entirely. This season, the club has its sights set on first place in the division.

The Goldeyes wrap up the road series on Sunday, with first pitch scheduled for 1:05 p.m. The Fish are back at Blue Cross Park on Tuesday, hosting the Sioux Falls Canaries to begin a six-game homestand.

Read
Yesterday at 9:17 PM CDT