Verhit intussen 1/4 van de olijfolie in een braadpan en bak het gebraad 5 min. goudbruin aan alle kanten. Kruid met zwarte peper.
Wrijf de krieltjes goed schoon onder koud water en doe in een ovenschaal. Meng met de helft van de olijfolie, het paprikapoeder, zwarte peper en zout. Leg het gebraad in het midden en zet ± 35 min. in de oven.
Snij intussen de prinsessenboontjes in 2 en kook 5 min. onafgedekt gaar in lichtgezouten water. Giet af, spoel onder koud water en laat uitlekken.
Haal de schotel uit de oven en meng de prinsessenboontjes onder de krieltjes. Leg er trosjes kerstomaten op en besprenkel met de rest van de olijfolie. Zet nog 10 min. in de oven.
Snij het vlees in plakjes en serveer met de krieltjes en de groenten.