Everywhere you turn in this cajun bloody mary recipe, you have delicious, delicious spice. It all starts with the cajun seasoning, with its mix of spices, including cayenne. Top that with more cayenne powder, the famous tabasco hot sauce, black pepper, and, of course, horseradish, and you have a tasty cocktail that punches hard.