Snijd de aardappelen in partjes en kook ze ± 10 minuten in water.
Giet ze af en laat ze uitdampen.
Schep er 2 eetlepels van de olie, de paprikapoeder en peper en zout naar smaak door en verdeel de partjes over een met een bakmatje bekleed bakblik.
Bak de aardappeltjes in een voorverwarmde oven (225 °C) in ± 30 minuten mooi bruin en gaar.
Schep ze tussentijds een paar maal om.
Wrijf de kip in met de kipkruiden en bak ze in de rest van de olie in een braadpan rondom bruin aan.
Temper het vuur en laat ze in ± 30 mnuten op een laag vuur gaar braden.
Roer de koriander door de mayonaise en serveer met de gebakken aardappeltjes en de kip.