Also known as little smokies or cocktail wieners, little wieners are basically miniature hot dogs, usually served in some sort of barbecue sauce, and intended to be eaten with toothpicks. (Because what’s more American than protein on a stick?)