Cocktail Russian Sausage, Shop for All. Cocktail Russian Sausage is a small sausage, served hot or cold as a snack (= a small amount of food that is eaten between meals), especially at a party: Vast supplies of teriyaki, cocktail sausages, vol-au-vents, and other nibbles were on offer.