While Bloody Mary recipes vary, it always contains vodka, tomato juice, various spicy ingredients, and a garnish, such as the classic celery stick. Although commonly classified as a hangover cure, a Bloody Mary only serves to temporarily delay any symptoms, and may even make them worse later on.