Sachverhalt: A. B._ ist Eigentümer der Parzelle Nr. 2120 in der Gemeinde Winkel, die sich teils in der Bauzone (Kernzone), teils in der Landwirtschaftszone befindet. Auf dem zur Kernzone gehörenden Teil befindet sich ein Bauernhaus, dessen Ökonomieteil 2012 abgebrannt ist. B._ beabsichtigt, als Ersatz eine neue Remise in den Dimensionen 19.8 m x 40.8 m und 6.3 m Höhe auf dem südwestlichen Parzellenteil, in der Landwirtschaftszone, zu erstellen. Diese soll teilweise im Hang liegen, mit begrüntem und begehbarem Flachdach. Insgesamt werden durch das Vorhaben rund 3'600 m2 Fruchtfolgefläche beansprucht. Der Gemeinderat Winkel erteilte B._ mit Beschluss vom 2. Dezember 2013 die Baubewilligung und eröffnete die Verfügung der Baudirektion des Kantons Zürich vom 22. November 2013, mit der dem Bauvorhaben die raumplanungsrechtliche Baubewilligung unter Auflagen und Bedingungen erteilt wurde. B. A._, Eigentümer des nahegelegenen Grundstücks Nr. 2499, gelangte dagegen mit Rekurs an das Baurekursgericht des Kantons Zürich. Dieses führte am 27. Mai 2014 einen Augenschein durch und wies den Rekurs am 10. Juli 2014 ab. C. Gegen den Rekursentscheid erhob A._ am 15. September 2014 Beschwerde beim Verwaltungsgericht des Kantons Zürich. Dieses wies die Beschwerde am 10. Juni 2015 ab. D. Mit Eingabe vom 7. September 2015 erhob A._ Beschwerde in öffentlich-rechtlichen Angelegenheiten ans Bundesgericht. Er beantragt, der angefochtene Entscheid und die Baubewilligung vom 2. Dezember 2013 sowie die Verfügung der Baudirektion vom 22. November 2013 seien aufzuheben. Eventuell sei die Angelegenheit zur Vornahme der nötigen Abklärungen betreffend Verwendungszweck des Fuhrparks/Bedeutung des Lohnunternehmens zur Neuentscheidung an die Vorinstanz oder die Bewilligungsbehörden zurückzuweisen. Subeventuell sei die Baubewilligung mit einer Auflage zu ergänzen, wonach die Remise nicht für die Einstellung von Fahrzeugen dienen dürfe, welche ganz oder überwiegend einem Lohnunternehmen dienten. E. B._ und das Verwaltungsgericht beantragen, die Beschwerde sei abzuweisen, soweit darauf einzutreten sei. Die Baudirektion und das Bundesamt für Raumplanung (ARE) haben auf eine Vernehmlassung verzichtet. Der Beschwerdeführer hat keine Replik eingereicht. F. Mit Verfügung vom 2. Oktober 2015 wurde der Beschwerde die aufschiebende Wirkung gewährt. G. Am 28. September 2016 entschied das Bundesgericht in öffentlicher Beratung über die Sache.