Preheat the oven to 180 degrees Celsius or 350 degrees Fahrenheit.
Thoroughly wash the potatoes, leaving the skins on (optional: you can remove the skins if desired).
Cut the potatoes into 2cm cube-sized pieces.
Line a baking tray with baking paper.
Place the potatoes on the lined baking tray.
Bake the potatoes for approximately 45 minutes or until they are just soft.
Finely slice the garlic chives.
Dice the red onion into small pieces.
If not using store-bought vegan mayonnaise, prepare the veganaise.
Remove the baked potatoes from the oven and allow them to cool.
In a large bowl, combine the cooled potatoes, veganaise, garlic chives, and diced red onion. Mix until well combined. Add salt and cracked pepper for taste.
Serve the vegan potato salad immediately or refrigerate and serve when ready.
Notes
The potato salad can be refrigerated for up to 3 days.