Bak in een koekenpan de aardappeltjes rondom bruin in de olie. Bak de laatste 3 minuten een klein klontje boter mee en roer de aardappeltjes goed om. Strooi in de laatste minuut het gerookte paprikapoeder over de aardappels en haal ze van het vuur. Breng op smaak met wat zout.
Meng in een grote kom de sla, tomaatjes, rode ui en komkommer.
Meng de extra vergine olijfolie met de mangoazijn en schenk over de salade heen vlak voor het serveren.
Verkruimel de feta over de salade en serveer uit.
Breng op smaak met wat peper en eventueel wat zout.