If your vegan pesto is bitter, the likely culprit is the olive oil. Over-blending the olive oil can cause it to release bitter-tasting compounds. Additionally, olive oil can go rancid, so be sure to use fresh, quality oil.