The owner of a much-loved sandwich shop in Leeds has announced the business is expanding.