If you substitute bologna for Hot Dog..on bread instead of in a bun, but treat it to the same decorations, you have the correct image. You can find them with everything from ‘Kraut to Chili and every color of gooey stuff on top.
In the Army we called it "Donkey xxxx" I will assume you guys in the Air Force would be more civil than that. On the same topic, remember those large cans of what loosely described as SPAM?? hehehe