Sachverhalt: A. Am 19. September 1991 erteilte der Gesundheitsrat des Kantons St. Gallen A._ zunächst eine örtlich und zeitlich befristete sowie am 19. September 1996 eine für den ganzen Kanton gültige, unbefristete Ausnahmebewilligung zur selbstständigen Berufsausübung als Zahnarzt. Am 31. Januar 2012 eröffnete das Gesundheitsdepartement des Kantons St. Gallen ein Disziplinarverfahren gegen A._. In der Folge wurde ihm die Berufsausübungsbewilligung entzogen. Nach einem für ihn günstigen Entscheid des Verwaltungsgerichts des Kantons St. Gallen vom 24. August 2017 erteilte das Gesundheitsdepartement A._ am 6. November 2017 wieder die Berufsausübungsbewilligung. Während der Hängigkeit des Disziplinarverfahrens erfolgte in der Wochenzeitung "B._" eine Berichterstattung über A._. Darin wurde dessen Arbeit als Zahnarzt kritisiert. Aufgrund des persönlichkeitsverletzenden Inhalts der veröffentlichten Artikel, verlangte A._ die klageweise Entfernung des Zeitungsberichts vom 5. Juli 2012 aus dem Onlinearchiv der Wochenzeitung. Vor dem Hintergrund dieses gegen die B._ AG angestrebten Zivilverfahrens ersuchte C._, der Verleger der Zeitung, am 6. März 2017 telefonisch beim Gesundheitsdepartement bzw. beim Leiter des Rechtsdienstes des Gesundheitsdepartements, E._, um Auskünfte im Zusammenhang mit einer angeblich vom Gesundheitsdepartement gefälschten Liste von Patientenbeschwerden, aufgrund welcher das Gesundheitsdepartement A._ die Berufsausübungsbewilligung entzogen habe. Die Vorsteherin des Gesundheitsdepartements erteilte dem Leiter des Rechtsdienstes gleichentags die mündliche Einwilligung, im Namen des Gesundheitsdepartements den Verleger der B._ AG die erforderlichen Auskünfte zu erteilen. Mit Verfügung vom 9. März 2017 bestätigte die Vorsteherin ihre mündliche Einwilligung gegenüber dem Leiter des Rechtsdienstes dahingehend, dass dieser befugt sei, im Namen des Gesundheitsdepartements gegenüber der B._ AG "über den Fall A._ (inkl. den damit zusammenhängenden Verfahren) " Auskunft zu geben und insbesondere zu den Behauptungen der angeblich vom Gesundheitsdepartement gefälschten Liste der Patientenanzeigen Stellung zu nehmen. Nachdem A._ im Zusammenhang mit weiteren Verfahren zwischen ihm und dem Gesundheitsdepartement Kenntnis von der Verfügung vom 9. März 2017 erhalten hatte, erhob er am 1. März 2019 Beschwerde an das Verwaltungsgericht. Dieses wies die Beschwerde mit Urteil vom 1. Dezember 2019 ab, soweit es darauf eintrat. B. Mit Eingabe vom 21. Januar 2020 führt A._ Beschwerde in öffentlich-rechtlichen Angelegenheiten an das Bundesgericht. Er beantragt, der Entscheid der Vorinstanz vom 1. Dezember 2019 im Verfahren Nr. B 2019/48 sei aufzuheben und die Sache sei an die Vorinstanz zur Neubeurteilung zurückzuweisen. Eventualiter sei festzustellen, dass der Realakt vom 6. März 2017, mit welchem Regierungsrätin D._ den Leiter des Rechtsdienstes gegenüber der B._ AG im Verfahren Nr. E-17-3019 vom Amtsgeheimnis entbunden habe, nichtig (eventualiter unwirksam, subeventualiter rechtswidrig) sei. Die Kosten und Entschädigungsfolgen für das vorinstanzliche Verfahren seien dem Kanton St. Gallen aufzuerlegen, entsprechend sei die Vorinstanz anzuweisen, die Kosten des vorinstanzlichen Verfahrens auf die Staatskasse zu nehmen und ihm für das vorinstanzliche Verfahren nach Vorlage einer entsprechenden Kostennote eine angemessene Parteientschädigung zuzusprechen. Das Verwaltungsgericht beantragt, die Beschwerde abzuweisen. Das Gesundheitsdepartement liess sich nicht vernehmen.