You can definitely use vanilla extract if you can't find the vanilla paste. You can also use vanilla beans.