Pairing Tequila With Cheese Tequila and cheese may not seem like the most intuitive pairing, but in fact, together they sing—complementing each other in unexpected and sophisticated ways.