Potbelly announced Monday the redesign of its loyalty program, Potbelly Perks, which now emphasizes faster and more custom rewards, and an easier-to-use customer interface.