Yes, you can substitute other types of nuts (toasted pecans work well), but a traditional Genovese Pesto should be made with pine nuts.