Cheese and chorizo, with mayo, or a nutella sandwich. I don't get the point about not requiring refrigeration, aren't most sandwiches OK for a couple days out of the fridge?

On my travels, a bag of chocolate brioches has always been good

Peanut better and jelly