Verwarm de oven voor op 200°C en bekleed een bakplaat met bakpapier.
Rol het bladerdeeg uit en snijd het in 18 gelijke driehoeken.
Meng in een kom de gesmolten boter, bloem, mosterd, zout, peper, knoflook, geraspte kaas en gedroogde kruiden.
Verdeel het kaasmengsel gelijkmatig over de driehoeken bladerdeeg.
Rol elk stukje bladerdeeg vanaf de brede kant op tot een kerstboomvorm.
Plaats de opgerolde koekjes op de bakplaat en buig ze voorzichtig om een boogvormige kerstboom te maken.
Bestrijk de koekjes met het losgeklopte ei voor een goudbruine kleur.
Bak de koekjes in de voorverwarmde oven gedurende 15-20 minuten, tot ze goudbruin en knapperig zijn.
Laat de koekjes afkoelen op een rooster.
Rijg de olijven, cherrytomaatjes of mini mozzarella bolletjes aan de satéprikkers en plaats ze bovenop de koekjes om de kerstbomen te versieren.
Steek de satéprikkers in blokjes komkommer, kaas of worst om de kerstboomkoekjes rechtop te zetten.