Aardappelsalade maak je met een vastkokende aardappel; die blijft lekker stevig na het koken. Je kunt de aardappelen koken, roosteren in de oven of garen op de barbecue. Traditioneel wordt aardappelsalade gemaakt met mayonaise of crème fraîche. Om ’m wat lichter te maken, kun je ervoor kiezen om een deel daarvan, bijvoorbeeld de helft, te vervangen door yoghurt. Je kunt de salade ook maken met alleen wat olie of een vinaigrette. Als je de aardappelen kookt in bouillon en een deel van het kookvocht bewaart, kun je dat gebruiken om de salade aan te maken. Voeg dit na het op smaak brengen van de aardappelen in kleine scheutjes toe, totdat de aardappelsalade mooi smeuïg is. Reken op 200 tot 250 gram aardappelen per persoon als basis voor een aardappelsalade.

Aardappelsalade kun je na het afkoelen 2 dagen in de koelkast bewaren, in een goed afgesloten bak.