top of page

The Best Bite in
the Neighborhood
Since the early 1970s, The Old Paper Shop Deli has been more than just a place to eat - it's been a cherished family endeavour.
Founded by a family passionate about making every dish with care, the deli was created as a welcoming space where great service and memorable meals are part of every visit. From the beginning, the focus has been on ensuring every customer leaves with a smile.
Crafting flavours, brewing memories
From Our Hearts
to Your Plate
Nestled within the heart of South Melbourne, The Old Paper Shop Deli remains a treasured part of this community. We take pride in continuing our tradition of preparing the freshest and most flavorful food right here on-site, ensuring that each day brings a delightful taste of homegrown goodness to your plate.

bottom of page