Despite rumors and speculation about mystery meat, one would assume you can't go too wrong with a simple hot dog ... If you buy your dogs from Aldi, choose the All-Beef varieties.