While brandy is the most traditional alcohol to pair with eggnog, according to traditional recipes, you can also use a mixture of dark rum and Cognac. If you like your eggnog with more of a kick you can also add bourbon, but we recommend sticking to rum and Cognac to preserve the 'nog's flavors.