Breng een pan water aan de kook. Halveer de krieltjes en kook ze in ongeveer 15 minuten gaar. Giet af en laat de aardappeltjes helemaal afkoelen.
Ontdooi de doperwten door ze 2-4 minuten zachtjes te koken of piep ze een paar minuten op in de magnetron (700 Watt).
Verwijder intussen de zaadjes en zaadlijsten van de paprika. Snijd de paprika in kleine blokjes en hak het bieslook fijn.
Doe de krieltjes samen met de doperwten, geraspte wortel, paprikablokjes en fijngehakte bieslook in een grote kom. Roer de vegan mayonaise erdoor en breng op smaak met peper en zout.
Zet de aardappelsalade tot gebruik in de koelkast.