Looking for cocktail recipes with lemon vodka? Vodka is an alcoholic beverage made from the distillation of fermented grains or potatoes. It's widely produced in Eastern Europe and Russia. Lemon vodka is vodka with the taste of lemons added to it. Cocktail recipes with lemon vodka are quite strong and mostly have a light touch of lemon.