Vienna sausages are tiny, canned sausages with a taste that is frequently characterized as savory and salty. Usually cooked with a mixture of beef, chicken, and pig, they are spiced with different herbs and spices. While some believe them to be an acquired taste, others like their rich flavor and delicate texture.