They are similar tomato-based cocktails, but a Bloody Mary is made with vodka and a Bloody Maria is made with tequila. This recipe works for either! Offer your guests mezcal as an option for an extra smoky Bloody Maria.