Cut the potatoes in half so they are all roughly the same size. Place in a pan of salted boiling water for 20-25 minutes until soft through.
While boiling, make the pesto. Add the basil, pine nuts, nutritional yeast, lemon, garlic and salt in a food processor. Blend until the pine nuts are broken down and the basil is finely chopped.
Keep blending and slowly pour the olive oil in until it is smooth and turns into pesto.
Once the potatoes are cooked, drain and run under cold water to cool them down.
Place potatoes in a large bowl and add pesto, vegan mayonnaise, lemon zest and a generous amount of crushed black pepper. Use a large spoon to gently coat the potatoes in the sauce or lift the bowl and toss to combine.
Top with toasted pine nuts and extra basil and black pepper!
Serve right away or keep in the fridge in an airtight container for 3-4 days.