Are you supposed to refrigerate a peanut butter & jelly sandwich? - Quora. Not necessarily. Peanut butter and jelly sandwiches are famous for being super easy to make and eat within three minutes, so people usually only make them when they are hungry or for a packed lunch that will be eaten before the day is over.