Our Story

The Old Paper Shop Deli established early 1970s, by a family who not only put their heart and soul in each ingredient but worked together day & night to be sure to deliver a higher standard of extraordinary service and remarkable experience each & every time. Our business strategy remains to deliver outstanding service and phenomenal vision to meet our customer satisfaction always.

Our family’s passion for food nourishment made its humble beginnings here at The Old Paper Shop Deli. Since then we’ve strived above & beyond measures to reach our ambition to deliver award winning hospitality achievements across ALL our past and present establishments in Melbourne over the past 40 years. Crowned as a South Melbourne Institution, The Old Paper Shop Deli continues to freshly bake on premises the highest quality food to you daily.

​Proudly Catering for...