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

Journalling club looking for folks up for a scrap

Sheldon Birnie 5 minute read Preview

Journalling club looking for folks up for a scrap

Sheldon Birnie 5 minute read 2:00 AM CDT

On any given Monday evening this summer, Katie Borgfjord could be found scrapping and yapping with friends and strangers alike, building community one collage at a time.

Borgfjord is the creative force behind Scrap and Yap, a local journalling club that hosts workshops and drop-in events that launched in January. This summer, she set up shop at the weekly Riverview Community Centre’s Monday Markets, inviting visitors of all ages to pull up a chair and get crafty for a while.

“We have magazines, stickers, scrap paper, glue, scissors, stamps, anything you might want to just let your creativity out,” Borgfjord, 26, says.

“It’s different every time. Usually a few people will drop in, some will stay the whole time. My favourite is when people just drop in who have never heard of us before. I hope that it helps spark some creativity.”

Read
2:00 AM CDT

Treating symptoms, not the disease

Charles N. Bernstein 4 minute read 2:00 AM CDT

The backlog in emergency rooms in Manitoba stems from problems before and after the ER, not in the ER.

In Tom Brodbeck’s piece on the chronic and rising emergency room crisis in Winnipeg (Condition critical, Aug. 21) he quoted several experts who alluded to the backlog of accessible beds, beds needed so that acutely ill people can be moved out of the ER onto hospital wards.

This is a problem of an acute-care bed shortage in the acute-care hospitals and a long-term care bed shortage outside of the acute-care hospitals, where patients who no longer need acute care should be.

One major problem not addressed in Brodbeck’s article is the care required to reduce patients’ perceived or real need to come to the ER.

Motion seeks to remove longtime head of Southern Chiefs’ Organization due to ‘behaviour’ concerns

Carol Sanders 4 minute read Preview

Motion seeks to remove longtime head of Southern Chiefs’ Organization due to ‘behaviour’ concerns

Carol Sanders 4 minute read Wednesday, Aug. 26, 2026

For the second time in a year, the leadership of Southern Chiefs’ Organization Grand Chief Jerry Daniels is being called into question.

A motion obtained by the Free Press calls “immediately” for a special summit of the 33 SCO chiefs to consider removing Daniels, who’s been at the helm since 2017.

The Aug. 17 motion, put forward by Lake Manitoba First Nation Chief Cornell McLean and Bloodvein First Nation Chief Lisa Young, cites concerns about “governance, leadership, accountability, transparency, organizational decision-making and confidence of member Nations in the current leadership of the organization.”

McLean would not provide specific examples Wednesday but said the “behaviour” of Daniels is a concern.

Read
Wednesday, Aug. 26, 2026

Size up ex interest for what it is: trouble

Maureen Scurfield 4 minute read 2:00 AM CDT

DEAR MISS LONELYHEARTS: I spotted a familiar male figure at the beach, seeing him from behind. It had to be my old love from Grade 12. I’d know that big body anywhere. He was a football player and weightlifter — a real find in my graduation year. Why? I was five-foot-11 in heels. We were together for a few months, through graduation, but broke up shortly after. Mutual height can only get you so far.

I followed the big guy into the water at the lake, and tapped him on the shoulder. My high school ex turned around, holding a small child in his big arms. Within two minutes, his wife was suddenly at his side! I saw her wedding ring.

So much for that, or so I thought. But a few days later I got a phone call at my work, and my old love said he wanted to talk, now that there’d be no one listening in.

He went on to say how great it was to see me again, and he wanted to apologize for what an “awkward guy” he was in high school. He said he stopped calling me back then because he didn’t feel he was up to keeping someone like me interested.

Today’s horoscope

Georgia Nicols 4 minute read Preview

Today’s horoscope

Georgia Nicols 4 minute read 2:00 AM CDT

MOON ALERT: Caution! Avoid shopping (except food and gas) and important decisions after 10:30 a.m. today. The moon is in Pisces.

ARIES (March 21-April 19

This is a challenging day at work. Equipment breakdowns and unexpected problems including staff shortages might occur. People are also touchy. Everyone (including you) is ready to rebel against anything they don’t like. Be mindful of everything you say and do.

TAURUS (April 20-May 20)

Read
2:00 AM CDT

‘Not his best work,’ Kinew says of Trump’s order to rename Lake Ontario

Carol Sanders 3 minute read Preview

‘Not his best work,’ Kinew says of Trump’s order to rename Lake Ontario

Carol Sanders 3 minute read Yesterday at 3:47 PM CDT

An executive order by U.S. President Donald Trump to rename Lake Ontario as Lake America is “sad,” Premier Wab Kinew says.

Read
Yesterday at 3:47 PM CDT