Sachverhalt: A. B._ ist Eigentümer der Liegenschaft Nr. 329 an der Kantonsstrasse 30 in Reichenburg. Er ersuchte um die Bewilligung für die Neugestaltung des Hausumschwungs; unter anderem sollen zwei Parkplätze erstellt und die Zufahrt in die Kantonsstrasse erweitert werden. Gegen das Bauvorhaben erhob A._, Eigentümer der angrenzenden Liegenschaft Nr. 235, Einsprache. Am 10. Januar 2013 wies der Gemeinderat Reichenburg die Einsprache im Sinne der Erwägungen ab und erteilte die nachgesuchte Baubewilligung. Gleichzeitig wurde die kantonale Baubewilligung des Amts für Raumentwicklung vom 11. Dezember 2012 eröffnet, die folgende Auflagen enthält: - Die in den Gesuchsunterlagen ausgewiesenen Sichtfelder der Einfahrt in die Kantonsstrasse sind dauernd freizuhalten. - Innerhalb sämtlicher Sichtfelder dürfen keine Fahrzeuge (parkierende Autos), Rabatten, Sträucher, Hagungen, Reklametafeln oder andere Hindernisse, welche höher als 0.60 Meter sind, die notwendige Sichtweite behindern. - Das Einfahren in die Kantonsstrasse hat stets vorwärts zu erfolgen. Die vorgesehene Manövrierfläche auf dem privaten Grundstück ist stets freizuhalten. - Die Grundstückseinfahrt ist auf einer Tiefe von mindestens 5 Metern ab Strassenrand so zu befestigen, dass eine Verschmutzung der Strasse vermieden wird. Die freizuhaltenden Sichtfelder liegen teilweise auf der Nachbarparzelle Nr. 235 von A._, auf welcher ein Fuss- und Fahrwegrecht (Grunddienstbarkeit) zugunsten der Parzelle Nr. 329 von B._ besteht. B. Gegen diesen Beschluss erhob A._ am 14. Februar 2013 Verwaltungsbeschwerde beim Regierungsrat des Kantons Schwyz. Dieser wies die Beschwerde am 16. September 2014 im Sinne der Erwägungen ab. Die Auflage, die Grundstückseinfahrt auf einer Tiefe von mindestens 5 Metern zu befestigen, wurde aufgehoben. Die Verfahrenskosten wurden vollständig dem Beschwerdeführer auferlegt. C. Am 10. Oktober 2014 erhob A._ Beschwerde an das Verwaltungsgericht des Kantons Schwyz. Dieses wies die Beschwerde am 25. März 2015 ab. D. Gegen den verwaltungsgerichtlichen Entscheid hat A._ am 12. Mai 2015 Beschwerde in öffentlich-rechtlichen Angelegenheiten ans Bundesgericht erhoben. Er beantragt, der angefochtene Entscheid sei aufzuheben, das ihm zugrunde liegende Baugesuch vom 29. Juni 2012 abzuweisen und die Baubewilligung zu verweigern. Eventuell seien ihm die Kosten des Beschwerdeverfahrens vor dem Regierungsrat des Kantons Schwyz nur im Umfang von Fr. 600.-- aufzuerlegen und die der Gemeinde Reichenburg und B._ zugesprochenen Parteientschädigungen auf Fr. 480.-- bzw. Fr. 600.-- zu reduzieren. E. Das Verwaltungsgericht und die Gemeinde Reichenburg schliessen auf Abweisung der Beschwerde. B._ und der Regierungsrat Schwyz beantragen, die Beschwerde sei abzuweisen, soweit darauf einzutreten sei. In seiner Replik hält der Beschwerdeführer an seinen Anträgen fest. Es wurde keine Duplik eingereicht.