Traditionally you can get a "Wurstsemmel" (a roll filled, usually, with Extrawurst a special kind of thinly sliced sausage, often with a slice of Cheese and a Pickle or Cornichon) at a Butcher or at the delicatessen counter in a supermarket.