So, I know what I would ask for, and I know what they would ask for if they were Jared and Jensen but Sam and Dean grew up moving all around the country. Which begs the obvious question.
Sam and Dean walk into a sandwich shop in Santa Cruz, what do they order?
A po' boy.
Something else I mention in the comments.