Restaurant
Polish Deli
Queen Victoria Market, 5-6/513 Elizabeth St, North Melbourne VIC 3051, Australia
Find Polish Deli
Queen Victoria Market, 5-6/513 Elizabeth St, North Melbourne VIC 3051, Australia
Directions ↗*Opening hours may differ during holidays.
Plan your visitAbout Polish Deli
Inside Queen Victoria Market, Polish Deli stands out with cured meats and handmade pierogi that justify the steady queue. Market regulars come for the real thing—generous, home-style dumplings frozen in bags of ten that leave machine-rolled supermarket varieties far behind. Across the counter, traditional smoking methods take center stage with rich kiełbasa, double-smoked cabana, and a distinctive horseshoe-shaped juniper sausage. Polish condiments and pantry staples fill out the shelves behind the counter, where asking the staff often turns up tucked-away regional specialties.
- Handmade Pierogi: Generously filled homestyle frozen dumplings sold in bags of ten, bypassing industrial alternatives.
- Smoked Smallgoods: Traditional smoked sausages, double-smoked cabana, and specialty horseshoe juniper sausage.
- Imported Pantry Staples: Hard-to-find Polish seasonings and pantry goods kept ready behind the counter.
What's On at Polish Deli
Upcoming events, special menus and other reasons to plan a visit.
No events or specials listed right now.
Why Shoppers Choose Polish Deli
Traditional smoked meats, homemade pierogi, and market specialties at Queen Victoria Market
Hard-to-Find Smoked Meats
Customers visit specifically for traditional Polish sausages, cabana, and cured specialties that are difficult to locate elsewhere.
there are particular smoked meats that I haven’t been able to find anywhere else.
En Win Handmade Frozen Pierogi
Shoppers rely on the deli for authentic, homemade-style pierogi with tender dough and generous fillings.
South Melbourne market used to have them but now they only have the machine made ones, so we've started sourcing from here instead.
sventek Celebratory Flavor Punch
The intense, authentic smoking and seasoning deliver standout flavors that elevate everyday meals into celebratory spreads.
Sure it's not cheap but you are paying for top quality stuff made to deliver a flavour punch. Get it less often and treat it like a celebration!
Martin Cholewka Nostalgic Family Connection
Patrons find comfort in sharing authentic, nostalgic heritage foods with family members who appreciate traditional European recipes.
Bought a horseshoe-shaped sausage (I remember something about juniper) for my mother here. It was delicious, she loved it
Cas Quick Market Provisions
Located inside Queen Victoria Market, it serves as a convenient stop for market-goers seeking authentic Eastern European snacks.
Got Garlic ham sausage for snack and wished we bought more.
yingh11579 Traditional European Bakery Treats
Beyond savory smallgoods, visitors easily pick up traditional European bakery treats like doughnuts and cheesecake on market trips.
Love the doughnuts here. So good!
Jason Huxley
Most popular items
Signature Polish cured smallgoods and handmade pierogi
Pierogi
If you're looking for home made pierogis, this store has good ones - $15 a bag (for 10 decent sized frozen ones).
sventek Kiełbasa
Really great kielbasa, a good place to get some sausages and other Polish related condiments.
Tomo.B Double Smoked Cabana
Absolutey the best smoked sausages and the best double smoked cabana you will ever try
leslie james Wedding Sausage
Extensive range of polish meats, fresh and cured. Highly recommend the keiłbasa, kabanosy and wedding sausage.
holly K
Before you head over
Practical tips on navigating wait times, counter stock, and checkout at Queen Victoria Market.
Expect Queues Throughout the Day
Queues form regularly regardless of the hour, so allow extra time when stopping by during peak market hours.
Ask Staff for Hidden Stock
Condiments and specialty pantry goods are frequently tucked behind the display shelves, so ask the counter staff if you cannot spot what you need.
Note Card Surcharges
Card payments incur a small percentage surcharge at checkout, so verify the total or bring cash if you prefer to bypass card transaction fees.
Explore more places in Melbourne
Find familiar flavours, neighbourhood favourites and somewhere new in Melbourne.
Similar places
More places for the flavours and food you enjoy.
- Victor ChurchillArmadale · European, Steak, Delicatessen, Bar, Restaurant
- Borsch Vodka & TearsWindsor · Polish, Restaurant, Cocktail Bar
- Eat Pierogi Make LoveBrunswick East · Polish, Restaurant
- TrufflesSt Kilda · Polish, Coffee, Restaurant, Cafe, Bakery
- GranaBrunswick East · Wine, Cheese, Wine Bar, Delicatessen
- Vic's ChadstoneMalvern East · Sandwich/Subs, Butcher Shop, Delicatessen
More in North Melbourne
Keep exploring this neighbourhood.
- Nahm Tao Thai KitchenNorth Melbourne · Thai, Restaurant
- PrudenceNorth Melbourne · Cocktail, Bar
- Olala Seafood by MuliNorth Melbourne · Seafood, Restaurant
- Le Bajo MilkbarNorth Melbourne · Japanese, Cafe
- Fandango Banh Mi - Vietnamese RestaurantNorth Melbourne · Cafe
- Mörk Chocolate Brew HouseNorth Melbourne · Chocolate, Dessert
Discover more in Melbourne
Explore another side of the city's food and drink.
- Il BacaroMelbourne · Italian, Restaurant, Bar
- Mad Ram CafeCroydon · Coffee, Cafe
- Phi Phi 2Saint Albans · Vietnamese, Restaurant
- Double Zero Pizzeria - HawthornHawthorn · Pizza, Takeaway, Restaurant
- The Rocks MorningtonMornington · Cocktail, Seafood, Restaurant, Cocktail Bar
- Taiwan Cafe MelbourneWest Melbourne · Restaurant
