Snijd de (ongeschilde) aardappelen in kleine blokjes. Schik ze op een grote met bakpapier beklede ovenplaat. Besprenkel met olijfolie en breng op smaak met peper en zout. Laat 20 minuten in de oven bakken (of tot ze een lichtbruine kleur hebben).
Snijd de rode ui in stukjes en plet de teentjes knoflook.
Haal de aardappelen uit de oven. Leg de blok feta in het midden van de aardappelen. Schik de kerstomaatjes op een takje, de rode ui en look rond de blok fetakaas. Besprenkel alles met olijfolie en breng op smaak met peper, zout, het gerookt paprikapoeder en de chilivlokken. Laat nog 10 à 15 minuten garen in de oven.
Haal de bakplaat uit de oven en pluk de kerstomaten van het takje. Plet de feta samen met de tomaten en meng ze met elkaar. Meng de rode ui zachtjes onder de aardappelen. Werk af met de fijngehakte verse basilicum. Serveer de aardappelen samen met de fetasaus.
