Backofen auf 200°C (390°F) vorheizen. Hähnchenbrust in 2,5 cm große Würfel schneiden. Paprika, Zucchini und rote Zwiebel in ähnlich große Stücke schneiden.
Hähnchen und Gemüse abwechselnd auf Spieße stecken. In einer Schüssel Spieße mit Olivenöl, Oregano, Thymian, Salz und Pfeffer vermengen.
Spieße auf ein mit Backpapier ausgelegtes Backblech legen. 20-25 Minuten backen, nach der Hälfte der Zeit wenden, bis das Hähnchen durchgegart und das Gemüse bissfest ist.
Während die Spieße backen, die Gouda-Soße zubereiten. Gouda reiben. In einem kleinen Topf Milch bei niedriger Hitze vorsichtig erwärmen. Geriebenen Gouda hinzufügen und rühren, bis er geschmolzen und glatt ist und eine leichte Soße bildet.
Die Gouda-Soße über die gebackenen Spieße träufeln. Mit frischer Petersilie garnieren und sofort servieren.