For the weekend before her 30th birthday, Mirina Landry was “craving some kind of new experience,” but didn’t have time to travel far. So she and her partner drove the hour from Topeka to Overland Park, Kansas, to try Korean corn dogs, the batter-dipped meat or cheese on a stick, often dusted with sugar, ramen noodles, puffed rice or an increasing arms race of toppings and sauces. “I’ve been seeing a lot of stuff on social media with the hot dogs and the mozzarella, but also with different flavors like Hot Cheetos and stuff like that. It all looks so...