The Bloody Mary cocktail is a cocktail made famous for its ability to get the party started in the morning time. Bloody Mary recipes, like Martini recipes, vary according to personal preference. A Bloody Mary cocktail is made with vodka, tomato juice, Worcestershire sauce, Tabasco, celery salt, black pepper and fresh lime juice. It is commonly drunk in the morning or early afternoon, and it is popularly recognized as a hangover treatment.