Few businesses on Clarendon Street can claim a history stretching back to the early 1970s, but The Old Paper Shop Deli has been serving South Melbourne locals for decades under that same name. It's an all-day operation in the truest sense, opening early and staying open until 10:30pm, seven days a week, covering breakfast, lunch and dinner without a kitchen break in between. The cake counter is a drawcard in its own right, with a rotating range of house-made options suited to everything from a quick coffee stop to a full celebration order. Catering is a genuine second business line here too, with the deli having supplied food for local sporting clubs, emergency services and Melbourne media crews over the years, a sign of just how embedded it is in the local community. Sitting on the corner of one of South Melbourne's busiest retail strips, The Old Paper Shop Deli suits everyone from early risers grabbing a coffee before work to groups looking for a relaxed dinner later in the evening. Its longevity says as much about the place as any menu description could: this is a Clarendon Street fixture that's been getting the basics right for well over fifty years.