Serve this appetizer favorite elegantly in a martini glass to give it a festive look for your New Year's celebration. Everyone will love the little touch of heat that this homemade Bloody Mary cocktail sauce provides to this shrimp cocktail appetizer. It is bound to add some spark to your party.