Sachverhalt: A. A._ ist Eigentümer des Grundstücks Kat.-Nr. xxx in U._/ZH, welches über einen direkten Seeanstoss verfügt. Einem seiner Rechtsvorgänger wurde mit Verfügung vom 14./23. Februar 1898 eine Seefläche von 64 m 2 abgetreten, um die Bucht "vorhalb seines Hauses mit einem gemauerten Haabhacken (...) zu einer Privathaabe abzuschliessen". Damit wurde ihm erlaubt, auf der Seefläche vor seinem Grundstück einen durch eine kleine Mauer abgetrennten, nicht überdachten Abstellplatz für ein Boot zu errichten. Am 6. September 1930 wurde sodann die Überdachung der Bootshaabe in einer Ausdehnung von ca. 47 m 2 und deren Ausbau als Bootshaus bewilligt. 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 vor dem Grundstück von A._ unbewilligte (See-) Bauten befinden, worauf A._ um die Erteilung entsprechender Bewilligungen und Konzessionen nachsuchte. B. Am 23. April 2007 verfügte die Baudirektion des Kantons Zürich, dass für die illegal erstellten Bauten - bestehend aus einem Betonpodest, einem gepflästerten Blockwurf, einem Wellenbrecher in Form von in Gitter gefassten Steinen, zwei Holzpodesten, einer Rutschbahn sowie insgesamt 13 Pfählen und einer Pfahlwand - keine Konzession erteilt werden könne, weswegen die genannten Bauten aus dem Seegebiet zu entfernen seien. Einzig für die Erstellung eines Blockwurfs wurde nachträglich eine mit Auflagen verbundene wasserrechtliche Konzession resp. eine fischereigesetzliche Bewilligung erteilt. Gegen die Verweigerung der von ihm nachgesuchten Konzessionen und Bewilligungen rekurrierte A._ beim Regierungsrat des Kantons Zürich. Dieser wies den Rekurs am 29. Januar 2014 ab, soweit er darauf eintrat. Sodann setzte der Regierungsrat A._ zur Beseitigung der illegal erstellten Bauten eine Frist von vier Monaten ab Rechtskraft des Entscheids an. Gegen den Entscheid des Regierungsrats beschwerte sich A._ ohne Erfolg beim Verwaltungsgericht des Kantons Zürich: Dieses wies die Beschwerde mit Urteil vom 20. November 2014 ab. C. Mit Eingabe vom 9. Januar 2015 führt A._ Beschwerde in öffentlich-rechtlichen Angelegenheiten beim Bundesgericht und beantragt die Aufhebung des vorinstanzlichen Urteils und die Rückweisung der Angelegenheit an das Verwaltungsgericht des Kantons Zürich. Die Baudirektion, der Regierungsrat und das Verwaltungsgericht des Kantons Zürich schliessen auf Abweisung der Beschwerde.