Currywurst is one of Germany's favorite snacks, and the sauce-soaked sausage also has fans among international visitors. Berlin sees itself as the birthplace of the currywurst, but there are others vying for the title.