Before the story, a practical note: I've assembled the ready-made list of every ingredient you'll need to try this one at home. Onto the tale.
The Paloma ("dove" in Spanish) is the real national cocktail of Mexico, far more popular there than the Margarita. Its origins are fuzzy, but most historians place it in Jalisco, the heartland of tequila, around the 1950s. The most accredited theory credits Don Javier Delgado Corona, legendary bartender of La Capilla in Tequila town, who mixed tequila with local grapefruit soda.
The name likely comes from "La Paloma," a romantic Mexican folk song from 1860. Unlike the Margarita, the Paloma never needed international marketing to become a phenomenon at home: it's the default order in Mexican cantinas, and only in the 2010s did it conquer the global stage, ridden in the wake of the worldwide tequila renaissance.
The best way to honor these historical cocktails is to serve them with the right attention. A complete barman kit on Amazon is the fastest way to get started and make a good impression from day one. And if you want to go deeper and give your house the proper bar vibe, a professional cocktail bar station is the final, definitive touch.