Sachverhalt: A. A._ ist Eigentümer des Grundstücks Kat.-Nr. xxx in U._, welches über einen direkten Seeanstoss verfügt. Einem seiner Rechtsvorgänger wurde mit Verfügung vom 26. Februar 1895 die Konzession für die Erstellung einer Landanlage im Umfang von 36.6 m 2 sowie ausserhalb derselben eines Schiffschopfs von 14.75 m 2erteilt, wobei die letztgenannte Fläche Seegebiet blieb. Anlässlich einer Kontrolle im Jahr 2003 stellte das Amt für Abfall, Wasser, Energie und Luft des Kantons Zürich (AWEL) fest, dass sich beim Bootshaus von A._ ein unbewilligtes gemauertes Badepodest befindet. A._ räumte daraufhin ein, er habe sich im Jahr 2002 dazu entschieden, den bestehenden Unterbau aus nicht vermauerten Steinen (Blockwurf) um ca. 50 cm zu erhöhen und diese Steine zu vermauern, um so eine ebene Fläche zu gewinnen. B. Mit Verfügung vom 23. April 2007 ordnete die Baudirektion des Kantons Zürich zum einen die nachträgliche Befristung der Konzession aus dem Jahre 1895 bis zum 31. Dezember 2010 an. Diese Anordnung betrifft sämtliche von der ursprünglichen Konzession erfassten Bauten, d.h. Bootshaus, Mauer, Fundament, Ufertreppe und Blockwurf. Weiter verfügte die Baudirektion, dass für die illegal erstellten Bauten, d.h. für das Badepodest sowie für eine weitere Ufertreppe, keine Konzession erteilt werde, weswegen diese Bauten aus dem See zu entfernen und der ursprüngliche Zustand wiederherzustellen seien. Hiergegen rekurrierte A._ beim Regierungsrat des Kantons Zürich. Dieser hiess den Rekurs am 29. Januar 2014 betreffend die Anordnungen und Gebührenauferlegung für eine der Ufertreppen teilweise gut. An der Beseitigung des Badepodests hielt der Regierungsrat dagegen fest und ordnete hierfür eine Frist von vier Monaten ab Rechtskraft des Entscheids an. Ebenso bestätigte der Regierungsrat die Befristung der ursprünglichen Konzession. Gegen den Entscheid des Regierungsrats beschwerte sich A._ beim Verwaltungsgericht des Kantons Zürich. Gegenstand jenes Verfahrens bildete nur noch die Verpflichtung zur Beseitigung des Badepodestes und zur Wiederherstellung des früheren Zustands des darunterliegenden, von der ursprünglichen Konzession erfassten Blockwurfs. Mit Urteil vom 20. November 2014 wies das Verwaltungsgericht die Beschwerde ab. C. Mit Eingabe vom 9. Januar 2015 führt A._ Beschwerde in öffentlich-rechtlichen Angelegenheiten beim Bundesgericht und stellt im Wesentlichen den Antrag, "es sei das Urteil des Verwaltungsgerichtes des Kantons Zürich vom 20. November 2014 aufzuheben und an die Vorinstanz zur Neubeurteilung zurückzuweisen, betreffend Vermauern der obersten Steine des Blockwurfes". Die Baudirektion, der Regierungsrat und das Verwaltungsgericht des Kantons Zürich schliessen auf Abweisung der Beschwerde.