Kleinsky’s Deli has expanded with a second branch having opened in Church Square on Parliament Street in the CBD.