Low-quality or rancid olive oil can contribute to a bitter taste. Use the best olive oil that fits within your budget. Over-blending can also make pesto bitter. To avoid this, pulse the ingredients instead of blending continuously.