Doe de krielaardappelen in een kookpot met water met de tijm, knoflook en een snufje zout. Kook gaar in 20 min, giet af en zet koud. Snijd ze in stukken wanneer ze volledig afgekoeld zijn.
Schil de asperges en kook ze gedurende 10 min in een kookpot met gezouten water en een klontje boter. Laat ze volledig afkoelen en snijd ze in de lengte in vieren.
Meng de mayonaise met de mosterd en de vanille. Voeg de asperges bij de krieltjes en meng er de vanillemosterdmayonaise door. Dresseer op een bord en werk af met mosterdzaad en basilicumblaadjes.