Verwarm de oven voor op 200 graden boven- en onderwarmte.
Doe de gehalveerde krieltjes in een ruime kom en breng op smaak met gerookte paprikapoeder en peper en zout naar smaak. Hussel dat goed om zodat de kruiden goed verdeeld zijn over de krieltjes.
Verdeel de geraspte kaas, tijm en oregano over een met bakpapier beklede bakplaat en leg hierop de krieltjes met de gesneden kant naar beneden.
Druppel hier wat olijfolie overheen en zet de bakplaat nu in de oven voor 30-40 minuten tot de kaas gesmolten is en de aardappels gaar zijn en licht krokant zijn aan de bovenkant. Serveer naar smaak met een lekkere dip. Eet smakelijk!