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 (1090 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 has been a reporter with the Free Press Arts & Life department since 2019. 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

Puzzles Palace

1 minute read Monday, Jul. 27, 2026

To solve our puzzles, please subscribe with this special offer: |

Mayoralty candidate Vogiatzakis decries war of words

Joyanne Pursaga 4 minute read Preview

Mayoralty candidate Vogiatzakis decries war of words

Joyanne Pursaga 4 minute read Friday, Sep. 4, 2026

A mayoral candidate took aim at personal insults among two of his competitors Friday, stressing the election campaign should focus on city issues instead.

“I’m really embarrassed by the mayoral candidates slinging mud at each other. We should be more professional … I don’t think we need to bring up people’s past or garbage that they’ve been involved in. I think this needs to be about the City of Winnipeg and what we’re going to do for the City of Winnipeg,” Mike Vogiatzakis said at a press conference Friday.

He confirmed he was referring specifically to skirmishes between Scott Gillingham, who is seeking re-election as mayor, and Kevin Klein, a former city councillor and provincial cabinet minister who registered for the race this week.

Within a few hours of Klein’s Tuesday announcement that he would enter the mayoral contest, Gillingham issued a statement labelling Klein “toxic,” a “Caribbean political fixer” for Peter Nygard and a supporter of U.S. President Donald Trump.

Read
Friday, Sep. 4, 2026

For newcomer pizza purveyors, it’s all about crafting solid foundations

David Sanderson 7 minute read Preview

For newcomer pizza purveyors, it’s all about crafting solid foundations

David Sanderson 7 minute read Yesterday at 2:00 AM CDT

A recent poll conducted by an Internet-based market-research firm determined that close to 20 per cent of people eschew their leftover pizza crust.

Some argued that the residual crust lacks flavour. Others submitted that it’s too hard or crunchy to enjoy sans toppings. Given that information, what are we to make of Crusty Craft Pizza, a five-month-old takeout spot whose owners are so confident in their European-style pizza crust that they’ve chosen to highlight it in their business moniker?

Whenever somebody informs them they don’t like pizza crust, their response is, well, they haven’t tried theirs, says Oleksii Samokvhal, who together with his wife, Iryna Mehedyn, opened Crusty Craft Pizza in early April, at 1311 Day St. in Transcona.

“It’s thin in the middle, with raised edges we hand-form ourselves,” says Mehedyn, a native of Ukraine who, like her Kyiv-born husband, relocated to Winnipeg to escape the conflict in their home country.

Read
Yesterday at 2:00 AM CDT

Police issue silver alert for missing man

1 minute read Updated: Yesterday at 6:13 PM CDT

Winnipeg police are calling on the public to help locate a missing senior.

Thomas Lakie, 78, was last seen near Wilkes Avenue and Waverley Street around 4 a.m. Saturday, a weekend news release states. Police believe he may be in the Crestview neighbourhood.

Lakie is described as 5-8 with a medium build, has grey hair, blue eyes and walks with a limp. Police say he was last seen wearing a black baseball hat, a black t-shirt, green sweatpants with cargo pockets and brown runners with beige soles.

Anyone who may have information on Lakie's whereabouts is asked to call the missing persons unit at 204-986-6250.

Career, domestic shake-up could bode well

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

DEAR MISS LONELYHEARTS: I gave a big “present” to my husband this summer and it backfired royally.

My gift? He was free to work overtime without family concerns for the whole summer, to give the big boost to his business, which he needed badly. My newly-retired parents were happy to keep us at their cottage for the summer, and have the grandkids close to them. My dad stood in as the active on-site father figure, and he loved it! This was a break I know my husband never thought he was going to get, after marrying me and having kids right away.

I thought his work dream these days was to go from a medium to a major competitor in his building field! Summer is the biggest money-making time for him, so I really wanted to support him in that.

But a major shock was waiting for me at summer’s end! My husband wants to go back to university, first part-time and later full-time. And he needs me to go back to my career! Another shock? He’s already spoken to my parents behind my back!

(Un)friendly competition

Ken Wiebe 7 minute read Preview

(Un)friendly competition

Ken Wiebe 7 minute read Yesterday at 5:26 PM CDT

REGINA – Jermarcus Hardrick knows exactly what kind of battle he is in for on Sunday in the 61st edition of the Labour Day Classic.

The Saskatchewan Roughriders right tackle has ample experience lining up opposite Winnipeg Blue Bombers defensive end Willie Jefferson, both as teammates and opponents during the past decade and change.

In this pivotal matchup between Prairie rivals jockeying for position in the CFL West Division, this head-to-head battle in the trenches figures to be must-see TV.

“Willie is one of my best friends, one of the best players in the league. It’s amazing to see what he’s doing on film, what he’s always done on film,” said Hardrick, who spent eight seasons with the Blue Bombers before joining the Roughriders in 2024 as a free agent. “With the way that you know he plays and what he can do to a team with his energy and knowing that’s on the other side from you all game, that’s a big challenge that you look forward to.

Read
Yesterday at 5:26 PM CDT