The most common reason for bitter pesto is using old olive oil that has lost its iconic olive oil flavor. It can taste bitter or rancid in pesto.