Verwarm de oven voor op 190 graden Celsius. Was de rode, gele en oranje paprika's, halveer ze in de lengte en verwijder zorgvuldig de zaadlijsten. Snipper de knoflookteentjes fijn en snijd de kerstomaatjes doormidden.
Verhit een scheut olijfolie in een koekenpan op middelhoog vuur en rul het rundergehakt gaar. Voeg de fijngesneden knoflook en de tomatenpuree toe en bak dit kort mee. Meng de kerstomaatjes, oregano, tijm, peper en zout door het vlees en laat het mengsel nog enkele minuten zachtjes doorbakken.
Leg de lege paprikahelften naast elkaar in een passende ovenschaal. Schep het warme gehaktmengsel in de paprika's en vul ze tot de rand. Verkruimel vervolgens de fetakaas en strooi dit gelijkmatig over de zes gevulde helften.
Schuif de ovenschaal in de voorverwarmde oven en bak het gerecht in 25 minuten gaar. Haal de schaal uit de oven zodra de paprika's zacht zijn en de kaas is gesmolten. Serveer de gevulde paprika's direct als ze nog goed heet zijn.