The delish knish… … and other tasty treats at Primo’s Deli

Like all good ideas, the groundwork for Primo’s Deli was laid at 4 a.m., in the early morning fog following a very late night.

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.

Hey there, time traveller!
This article was published 12/09/2023 (1094 days ago), so information in it may no longer be current.

Like all good ideas, the groundwork for Primo’s Deli was laid at 4 a.m., in the early morning fog following a very late night.

“We were hanging out in my backyard and Kadin had this crazy idea for a bike shop-barber shop-restaurant,” says Mischa Decter, 30.

“And flower store,” Kadin Gray, 35, adds with a laugh.

“I was like, hold on, let’s just do a restaurant,” Decter continues. “And then we’ll do all those other things later.”

The pair have been friends for a decade and were looking for a change from their day jobs — Gray works in the film industry and Decter has a resumé full of restaurant experience.

JOHN WOODS / WINNIPEG FREE PRESS
                                Mischa Decter, left, and Kadin Gray opened Primo’s Deli in the Goodwill Social Club on Portage Avenue after months operating as a pop-up sandwich shop and catering company.

JOHN WOODS / WINNIPEG FREE PRESS

Mischa Decter, left, and Kadin Gray opened Primo’s Deli in the Goodwill Social Club on Portage Avenue after months operating as a pop-up sandwich shop and catering company.

“I’d worked at so many places from the ground up; starting (at restaurants) right when they opened and building them up,” he says. “I felt like it was finally time to do something myself.”

It’s been a year since that fateful late night conversation and they’ve checked at least one item off their wide-ranging business plan.

Primo’s launched in late 2022 as a pop-up sandwich shop and catering company. In June, after months of hosting events at local bars and breweries, the restaurant moved into the Good Will Social Club on Portage Avenue.

Tasting Notes

Primo’s Deli, 625 Portage Ave.
Open 11 a.m. to 6 p.m.
Monday to Friday
Visit Primo’s Deli website for more information

Primo’s Deli has a small, ever-evolving menu of items named after Jewish celebrities and inspired by classic delicatessen offerings with a twist.

Described as a “Jew-ish Cheesesteak,” the Randy Newman ($14) is an inventive play on the Philly staple, made with tender, savoury brisket and a creamy Swiss cheese sauce.

Primo’s Deli, 625 Portage Ave.
Open 11 a.m. to 6 p.m.
Monday to Friday
Visit Primo’s Deli website for more information

Primo’s Deli has a small, ever-evolving menu of items named after Jewish celebrities and inspired by classic delicatessen offerings with a twist.

Described as a “Jew-ish Cheesesteak,” the Randy Newman ($14) is an inventive play on the Philly staple, made with tender, savoury brisket and a creamy Swiss cheese sauce. Homemade spicy pickles add a briny crunch with just a touch of heat. The tahini slaw brings a nutty sweetness that plays well with the myriad salty elements — the slaw is also available as a standalone side for $4.

All of Primo’s sandwiches are served on a soft but substantial Friend Bakery sub bun.

The knishes ($6) are a hearty snack or an economical meal. One order comes with two flaky pastry dumplings filled with a flavourful mix of potatoes, sharp cheddar and caramelized onions. Served with sour cream. Other sides include a falafel salad, fries, and a cheesecake served with seasonal fruit and an oat crumble.

Tasting Notes is an ongoing series about Winnipeg restaurants, new and old, meant to offer diners a taste of what’s on the menu.

Bagels were the initial idea, but, with a flood of specialty bagel shops opening up in Winnipeg in recent years, Decter and Gray figured the local market was already over-saturated. Instead, they decided to put a spin on the classic delicatessen model.

“I’m Jewish and I started realizing as we did more pop-ups that we should lean into Jewish food more,” Decter says.

“It’s something that’s a little bit underrepresented in the city.”

Primo’s aims to go beyond meat, bread and mustard with unexpected flavour combinations and decidedly more greens.

“We’re just kind of elaborating on what was already there,” Gray says. “Making it a bit more modern and fresh.”

Often, the menu items are inspired by food Decter grew up eating — even if those formative foods weren’t always enjoyable.

“Brisket is the pot roast you’d have at a lot of holiday meals and it’s just always so bad and dry and sweet … I just wanted to take brisket and make it nice and delicious,” Decter says of Primo’s Randy Newman sandwich, made with tender slices of brisket.

“Not that my family are bad cooks, they just didn’t know how to make a brisket.”

While Gray and Decter were keen to open a brick-and-mortar business, starting out as a ghost kitchen allowed them to soft launch their concept without a major upfront investment.

JOHN WOODS / WINNIPEG FREE PRESS
                                The Randy Newman sandwich — tender brisket, crunchy spicy pickles, creamy Swiss cheese sauce — and the knish are Primo’s prime sellers.

JOHN WOODS / WINNIPEG FREE PRESS

The Randy Newman sandwich — tender brisket, crunchy spicy pickles, creamy Swiss cheese sauce — and the knish are Primo’s prime sellers.

“There were less strings attached,” Gray says. “We could build out the brand and build a following and not be tied down to a lease at a specific place.”

The partnership with the Good Will has been a win-win for both parties. The concert venue has re-opened for daytime service and Primo’s has been able to court a new clientele in a promising neighbourhood.

“We always wanted our real restaurant to be in the West End,” Decter says.

The deli shares counter space with Supercaffeinated, a coffee shop concept from Abi Torquato, former owner of Garry Street Coffee.

Primo’s owners are hopeful the combination of coffee and affordable food will be an attractive draw for students from the nearby University of Winnipeg.

JOHN WOODS / WINNIPEG FREE PRESS
                                Mischa Decter, left, and Kadin Gray opened Primo’s Deli in the Goodwill Social Club on Portage Avenue after months operating as a pop-up sandwich shop and catering company.

JOHN WOODS / WINNIPEG FREE PRESS

Mischa Decter, left, and Kadin Gray opened Primo’s Deli in the Goodwill Social Club on Portage Avenue after months operating as a pop-up sandwich shop and catering company.

“It’s a fantastic space for studying,” Gray says of the sunlit nooks and ample table space. “And we have free Wi-Fi.”

With a more permanent home, the friends are working on turning Primo’s into a New York-style bodega complete with house-made food products — such as pickles and mustards — and even flowers (Gray’s wife runs a local floral business).

“This still isn’t our final form,” Decter says.

eva.wasney@winnipegfreepress.com

Twitter: @evawasney

Tasty tidbits
Instagram 
                                 Crumb Queen is set to open a permanent storefront in Osborne Village.

Eva Wasney

Eva Wasney
Reporter

Eva Wasney covers environmental issues in Manitoba for The Narwhal in partnership with the Winnipeg Free Press. Read more about Eva.

Every piece of reporting Eva produces is reviewed by an editing team before it is posted online or published in print — part of the Free Press‘s tradition, since 1872, of producing reliable independent journalism. Read more about Free Press’s history and mandate, and learn how our newsroom operates.

Our newsroom depends on a growing audience of readers to power our journalism. If you are not a paid reader, please consider becoming a subscriber.

Our newsroom depends on its audience of readers to power our journalism. Thank you for your support.

Report Error Submit a Tip

More Stories

Manitoba gains doctors for third straight year, but loses at pandemic-level rate: report

Scott Billeck 5 minute read Preview

Manitoba gains doctors for third straight year, but loses at pandemic-level rate: report

Scott Billeck 5 minute read Updated: Yesterday at 7:44 PM CDT

Manitoba is adding doctors at a record clip — but it’s also losing them at a rate not seen since the depths of the COVID-19 pandemic, a physicians advocacy organization cautioned Wednesday.

Read
Updated: Yesterday at 7:44 PM CDT

Labour board ruling halts Dynacare strike

Carol Sanders and Erik Pindera 6 minute read Preview

Labour board ruling halts Dynacare strike

Carol Sanders and Erik Pindera 6 minute read Tuesday, Sep. 8, 2026

The Manitoba Labour Board has cut short a strike by 350 lab workers employed by Dynacare who administer blood and urine tests for patients in Winnipeg, Brandon and surrounding communities.

The board ruled late Tuesday afternoon that the workers, who hit the picket line at 6 a.m., must return to work Wednesday.

Jason Linklater, president of their union, the Manitoba Association of Health Care Professionals, slammed the board’s decision.

“The Manitoba Labour Board is doing exactly what the government asked them to do: they are taking away our members’ right to fight for fairness,” he said in a statement.

Read
Tuesday, Sep. 8, 2026

Primo’s Deli puts a spin on the classic delicatessen model

Eva Wasney 6 minute read Preview

Primo’s Deli puts a spin on the classic delicatessen model

Eva Wasney 6 minute read Tuesday, Sep. 12, 2023

Like all good ideas, the groundwork for Primo’s Deli was laid at 4 a.m., in the early morning fog following a very late night.

“We were hanging out in my backyard and Kadin had this crazy idea for a bike shop-barber shop-restaurant,” says Mischa Decter, 30.

“And flower store,” Kadin Gray, 35, adds with a laugh.

“I was like, hold on, let’s just do a restaurant,” Decter continues. “And then we’ll do all those other things later.”

Read
Tuesday, Sep. 12, 2023

‘Dynacare sucks’: premier muses about bringing lab services back into public system

Carol Sanders 6 minute read Preview

‘Dynacare sucks’: premier muses about bringing lab services back into public system

Carol Sanders 6 minute read Updated: Yesterday at 7:45 PM CDT

Premier Wab Kinew says Manitoba may bring Dynacare’s diagnostic lab services back into the public system rather than continue to sign contracts with the for-profit company.

“Dynacare sucks. They’ve made an absolute mess of this situation,” the premier said Wednesday, the day the company’s 350 employees reported back to work after the labour board halted their strike after just one day.

Kinew first made the remark about Dynacare in a CBC radio interview Wednesday morning and added he is “not happy with them.”

Dynacare performs the majority of non-emergency blood and urine tests in the province.

Read
Updated: Yesterday at 7:45 PM CDT

Childfree Winnipeg group gives women without kids a place to gather

AV Kitching 5 minute read Preview

Childfree Winnipeg group gives women without kids a place to gather

AV Kitching 5 minute read Yesterday at 4:48 PM CDT

Katelyn Sawatzky founded Childfree Winnipeg Women in 2021 to bring together women who don’t have kids — be it by choice or circumstance — and do not plan on raising children.

The group is designed to help them share experiences and build meaningful friendships.

The community welcomes cisgender, straight, transgender, bisexual and lesbian women. Parents, including empty nesters and men, are turned away.

“Our group is a safe space where women can hang out with other women without being asked when you’re going to have kids or why you don’t have kids … where you don’t feel like you have to validate or defend your choices in any way, because everyone gets it,” Sawatzky says.

Read
Yesterday at 4:48 PM CDT

All quiet on the Hellebuyck front

Mike McIntyre 8 minute read Preview

All quiet on the Hellebuyck front

Mike McIntyre 8 minute read Tuesday, Sep. 8, 2026

Pull up a chair, folks, as we address the elephant in the room. Or, to be more precise, the decorated goaltender who is not in the room. Or on the ice. Or even in the city.

Not surprisingly, the Connor Hellebuyck situation took centre stage Tuesday as members of the Winnipeg Jets held their first media session following an informal, pre-training camp skate.

“We’re definitely going to get asked about it. That’s no chirp to anybody. I think that’s just the reality of the situation,” admitted veteran defenceman Dylan DeMelo, who took part in an hour-long practice at Hockey For All Centre that involved nearly every member of the organization.

With one very notable exception, of course.

Read
Tuesday, Sep. 8, 2026