Citation: 1C_9/2019 E. A

A.a. A.________ ist Eigentümer der Parzellen Nrn. 1206, 1530 und 1531 im Grundbuch der Gemeinde Walzenhausen. Auf der in der Landwirtschaftszone liegenden Parzelle Nr. 1531 steht ein altrechtliches und daher unter Bestandesschutz stehendes, ursprünglich landwirtschaftlich, heute als Wohnhaus genutztes Gebäude Assekuranz-Nr. 773. Die Parzelle Nr. 1531 liegt östlich der beiden anderen Grundstücke und grenzt auf ihrer ganzen Länge an diese zwei an. Der Zugang zum Gebäude erfolgt über einen insgesamt knapp 90 m langen Zufahrtsweg über die heute ebenfalls in der Landwirtschaftszone gelegene westliche Parzelle Nr. 1206. Der Zugang war am 13. Mai 1985 zum schon damals ausserhalb der Bauzone gelegenen Gebäude Nr. 773 als bekieste Zufahrtsstrasse mit einer Breite von 2.6 m bewilligt worden, als sich die belastete Parzelle Nr. 1206 selbst noch in der Bauzone befand. Der Zugang wurde in der Folge nur auf den ersten 45 m vom Abzweiger der Quartierstrasse auf der noch weiter westlich gelegenen Liegenschaft Nr. 1606 bis in die Parzelle Nr. 1206 als Strasse in der bewilligten Breite realisiert, von dort bis zum Gebäude Assekuranz-Nr. 773 aber auf einer Länge von 38 m lediglich mit einer Breite von 1.2 m als Formsteinweg weiter geführt. Mit einer Zonenplanänderung im Jahre 1997 reduzierte die Gemeinde die als zu gross erkannte Bauzone und überführte unter anderem die Parzelle Nr. 1206 in die Landwirtschaftszone. Am 17. Dezember 2014 erhielt A.________ in Form einer Ausnahmebewilligung die Erlaubnis, die Zufahrt auf dem Grundstück Nr. 1206 auf der Länge des Formsteinwegs von 38 m um 1.43 m zu verbreitern, einen Kanalisationsanschluss zu realisieren und parzellenübergreifend auf den Grundstücken Nrn. 1206 und 1531 zwei Autoabstellplätze und einen Holzlagerplatz zu errichten. Die Strassenarbeiten sind inzwischen ausgeführt und die Autoabstellplätze erstellt. A.b. Am 19. Dezember 2013 ersuchte A.________ um Neubau einer Doppelgarage mit Atelier und Zufahrtsstrasse auf der in der Bauzone gelegenen Parzelle Nr. 1530 im Grundbuch der Gemeinde Walzenhausen. Dieses Grundstück schliesst aber nur in westlicher Richtung an eine andere Bauparzelle Nr. 1170 an und ist ansonsten von der Landwirtschaftszone umgeben. Nach dem Bauvorhaben soll der Zugang nicht über die Bauzone erfolgen, sondern entlang der Parzellengrenze über die Verlängerung der bestehenden Zufahrtsstrasse über den realisierten Autoabstellplatz hinaus um 9 m auf der südlich davon in der Landwirtschaftszone gelegenen Parzelle Nr. 1206 realisiert werden. Mit Entscheiden vom 25. Februar 2016 und 15. März 2016 verweigerten die Abteilung Raumentwicklung des Kantons Appenzell Ausserrhoden sowie die Baubewilligungskommission der Gemeinde Walzenhausen die Bewilligung für den Ausbau der ersuchten Zufahrtsstrasse über die Parzelle Nr. 1206, im Wesentlichen weil es sich um ein zonenfremdes Projekt handle. A.c. Nach Durchführung eines Augenscheines am 23. Juni 2016 wies das Departement Bau und Volkswirtschaft des Kantons Appenzell Ausserrhoden am 5. September 2016 einen dagegen von A.________ erhobenen Rekurs im Sinne der Erwägungen ab. Dazu führte es im Wesentlichen aus, die in der Landwirtschaftszone geplante Erschliessungsstrasse sei nicht für eine landwirtschaftliche Nutzung vorgesehen und könne mangels Zonenkonformität weder ordentlich noch im Sinne einer Ausnahmeerlaubnis bewilligt werden.