there are many different ways to make a pesto sauce, and each one will create a unique flavor. what does pesto taste like? 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.