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 (5841 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

City emergency crews to administer drug that stops opioid withdrawal symptoms

Joyanne Pursaga 2 minute read Preview

City emergency crews to administer drug that stops opioid withdrawal symptoms

Joyanne Pursaga 2 minute read 11:16 AM CDT

Winnipeg Fire Paramedic Service crews will soon give out a new medication that stops withdrawal symptoms after someone is treated for an opioid overdose.

WFPS confirmed Monday its emergency workers will soon begin using a drug called buprenorphine. A spokeswoman said Health Canada has given the service permission to use the drug, which is a controlled substance.

The Canadian government describes buprenorphine as an opioid medication that prevents withdrawal symptoms, reducing opioid cravings without causing a person to feel high or sleepy.

The new treatment comes after WFPS overdose calls soared this year. The service previously confirmed it had responded to 2,447 opioid-related incidents during the first five months of 2026.

Read
11:16 AM CDT

Bombers look to rally vs. Redblacks

Taylor Allen 5 minute read Preview

Bombers look to rally vs. Redblacks

Taylor Allen 5 minute read Yesterday at 6:46 PM CDT

Mike O’Shea is guilty of wearing rose-tinted glasses at times.

There have been situations where a certain player, or the team as a whole, has obviously struggled, and the head coach of the Winnipeg Blue Bombers will downplay the questioning.

But not even O’Shea could take a glass-half-full approach to his team’s most recent performance.

The Bombers, who were on a bye last week, returned to work on Sunday at Fort Garry Lions Field for the first time since suffering an inexcusable 35-19 home loss to the B.C. Lions on July 30.

Read
Yesterday at 6:46 PM CDT

As the world watches, Haiti’s hopes continue to fade

Peter McKenna 5 minute read Preview

As the world watches, Haiti’s hopes continue to fade

Peter McKenna 5 minute read 2:00 AM CDT

I wish that I had something uplifting and positive to say about the circumstances in Haiti today.

Read
2:00 AM CDT

First Nations need co-ordinated health care

Dr. Rafiq Andani 5 minute read 2:00 AM CDT

In November 2025, Garden Hill Anisininew Nation declared a state of emergency. The threat was not wildfire or flood. The reason was hepatitis A, a vaccine-preventable liver infection spread through contaminated water, food and close contact.

Hopes, memories persist long after ceremonies end

Deborah Schnitzer 5 minute read 6:00 AM CDT

In my time, we did not have graduation ceremonies for pre-kindergarten, kindergarten or grade school. There may have been cookies and juice before we went to high school after Grade 8, but we were never gowned, portraited and diploma-ed. I vaguely remember a white poplin dress with a yellow bow somewhere along the way, but it is an image that drifts in and out of focus with a context I can’t verify.

I must have had some ceremony at the end of high school, but as a misfit, plump and bewildered, high school was no picnic and I have brushed away the particulars.

I did not attend my undergraduate university ceremony as I was readying myself for a May wedding my mother was not pleased to design. When I received my doctorate, years later, I had two boys and a husband who understood every one of my misgivings about whether or not I could succeed.

During that last graduation, I opened the manila envelope given to me as I walked across the stage only to find a rather severe notice stating I would not be degreed unless I returned outstanding library books.

Main Street restaurant Boujee burns for the second time in one week

Aaron Epp 2 minute read Preview

Main Street restaurant Boujee burns for the second time in one week

Aaron Epp 2 minute read Saturday, Aug. 8, 2026

A former restaurant on Main Street is set to be demolished after a fire broke out for the second time in less than a week.

Winnipeg Fire Paramedic Service crews responded to reports of a fire at Boujee Restaurant and Bar, a vacant, single-storey building on the 100 block of Main Street shortly before 6 a.m. Saturday. The same building was most recently damaged in a fire last Sunday.

At the scene, crews found heavy smoke coming from the building. After attacking the fire using aerial ladders that sprayed water from above, firefighters arranged an emergency demolition of the building. Demolition is expected to be completed today, the WFPS said in a news release.

No injuries were reported and the fire is under investigation.

Read
Saturday, Aug. 8, 2026