W pierwszy dzień Świąt Bożego Narodzenia wychodzą na wieś kolędnicy z kolędą. Jest to grupa młodzieńców w bajecznie kolorowych strojach. Całej grupie przewodzi król Herod – ubrany najokazalej. Do jego świty należą marszałek, feldmarszałek, hetman, ułan i Turek. Zawsze chodzą z nimi: Żyd, śmierć i diabeł. Ich kolędowanie składa się ze śpiewania ludowych pastorałek i przedstawiania akcji na dworze króla Heroda. Po tym przedstawieniu przebierańcy okolędowują wszystkich w domu – począwszy od gospodarza, a na małych dzieciach skończywszy. Za kolędowanie oczywiście otrzymują datki pieniężne. Kiedy wychodzą król żegna się życząc szczęśliwego Nowego Roku. Ten barwny zwyczaj nadal kultywowany jest w gminie Zielonki. Grupa „Herody z Zielonek” działająca przy Centrum Kultury, Promocji i Rekreacji nie tylko występuje w kraju i za granicą, ale była też wielokrotnie nagradzana na rozmaitych przeglądach i konkursach, m.in. jest sześciokrotnym laureatem „Złotej Rozety” przyznawanej podczas Karnawału Góralskiego w Bukowinie Tatrzańskiej.
Co roku w styczniu w Zielonkach odbywa się Przegląd Grup Kolędniczych Powiatu Krakowskiego. Informacji w sprawie przeglądu i występu grupy „Herody z Zielonek” udziela Centrum Kultury, Promocji i Rekreacji (tel. (012) 6651087).
