The most common factor causing pesto to taste bitter is using rancid oil or seeds. Additionally, old or sprouted garlic can contribute to bitterness. Over-blending the pesto may also release bitter flavors from the basil or garlic. Finally, improper storage can lead to oxidation, further causing the pesto to develop an undesirable bitter taste.