Vodka can be made from anything with fermentable sugars. You’re right that grain vodka is more common but potato vodka is definitely a thing.