Traditionally, pine nuts are used to make basil pesto. Other common nut substitutions include walnuts, almonds, and pistachios.