Yes, pine nuts can be substituted with other nuts, such as walnuts or almonds, or omitted altogether for a nut-free pesto sauce.