pesto tastes like garlic and either basil or parsley, but with a creamy texture. the creaminess comes from cheese, and a little bit of olive oil can add richness and an earthy flavor. in good pesto, no ingredient should be too dominant or too muted; you should be able to taste each element individually.