This is us
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 deeply devoted to ensuring every dish reflects care and commitment, they worked tirelessly, pouring their hearts into creating a welcoming space where exceptional service and unforgettable dining experiences flourish. Our primary focus has always been ensuring our customers leave with smiles, shaping our core business strategy around delivering consistent, exceptional service.
Crafting flavours, brewing memories
From Our Hearts
to Your Plate
Throughout our journey spanning over the past four decades, our commitment to excellence has been the heart of our story. 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