In fact, Puka Dog was one of the restaurants that Anthony Bourdain absolutely loved. In Sweden, he tried a hot dog wrapped in flatbread and served with shrimp salad and mashed potatoes.