Was de aardappelen en snijd in plakken, kwarten of achtsten. Kook totdat ze bijna gaar zijn in een pan met zout water. Afgieten en droog laten stomen en iets laten drogen op een bord. Meng ze in een schaal met 50 ml olijfolie.
Bereid de barbecue voor op gemiddelde directe warmte (180-200° C).
Plaats de Weber Groentekorf op het rooster en leg de aardappels erin. Gril ze gedurende 10-15 minuten. Keer ze af en toe. De aardappels zijn klaar wanneer ze goudbruin zijn, leg ze vervolgens in een schaal.
Maak de lente-ui schoon en snijd in ringen. Pel de sjalot en hak deze fijn. Meng de sjalotten en lente-ui met de resterende olie, azijn, mosterd, suiker, zout en peper.
Was de cherrytomaatjes en snijd in vieren.
Giet de dressing over de aardappels als ze nog warm zijn. Breng op smaak met zout en peper en meng de cherrytomaatjes er voorzichtig doorheen. Serveer direct.