Mossuk meg a burgonyát, tegyük egy lábasba és öntsünk rá annyi vizet, hogy ellepje. Forraljuk fel, és közepes lángon, fedővel lefedve főzzük kb. 20-25 percig. Szűrjük le a burgonyát, még forrón hámozzuk meg, és hagyjuk kihűlni. Vágjuk az uborkát apró kockákra. A burgonyát vágjuk vastag szeletekre.

Vegán majonéz:
Tegyük a creme vega-t, a mustárt, az agavészirupot és az uborkalevet egy turmixgépbe. Közepes fokozaton keverjük, majd fokozatosan, vékony sugárban adjuk hozzá az olajat, amíg besűrűsödik. Ízlés szerint sóval és borssal fűszerezzük.

Tisztítsuk meg a retket, és vágjuk szeletekre vagy csíkokra. Mossuk meg a metélőhagymát, töröljük szárazra, és vágjuk apró darabra. Keverjük össze a burgonyaszeleteket, az uborkát, a retekszeletek körülbelül felét és a metélőhagyma felét a vegán majonézzel. Ízlés szerint sóval és borssal fűszerezzük burgonyasalátát, és hagyjuk állni a hűtőben legalább 1 órát.
Tálaljuk a vegán burgonyasalátát a maradék retekkel és metélőhagymával.

A burgonyát előző nap már megfőzhetjük.