Pairing Tequila With Cheese Unexpectedly compatible. 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.