This basic recipe can easily be changed up by substituting other soft herbs, such as cilantro, parsley or sage. Walnuts, pecans, and macadamia nuts are also great alternatives to pine nuts. Other hard cheeses in place of Parmesan can give the pesto a fresh taste as well.