Sachverhalt: A. C._ ist Eigentümer des Grundstücks KTN 1415, Wollerau, das teils in der Bauzone W2, teils in der Landwirtschaftszone liegt. Zudem ist er Miteigentümer des Grundstücks KTN 1197, welches sich ganz in der Landwirtschaftszone befindet und im Miteigentum der jeweiligen Eigentümer der Grundstücke KTN 1415 bis 1427 steht. Diese Grundstücke sind Bestandteil des im Jahr 1983 genehmigten Gestaltungsplans "D._". Im Jahr 2012 wurde festgestellt, dass auf diversen Grundstücken im Nichtbaugebiet Bauarbeiten vorgenommen worden waren, unter anderem auch auf dem Grundstück von C._. Dieser hat ausserhalb der Bauzone ein Biotop mit Böschungsverbauung erbaut. A.A._ und B.A._, Eigentümer des Grundstücks KTN 1419, welches westlich von KTN 1415 und durch die Grundstücke KNT 1416 bis 1419 getrennt von diesem liegt, reichten am 24. April 2015 Einsprache gegen das von C._ auf Aufforderung des Gemeinderats nachträglich gestellte Baugesuch für das Biotop ein. Das Amt für Raumentwicklung des Kantons Schwyz sowie der Gemeinderat Wollerau verweigerten mit Gesamtentscheid vom 10. November 2016 bzw. 9. Januar 2017 die Baubewilligung, verzichteten aber einstweilen auf die Anordnung des Rückbaus des Biotops. Die dagegen von A.A._ und B.A._ am 1. Februar 2017 erhobene Beschwerde hiess der Regierungsrat des Kantons Schwyz am 29. August 2017 gut, soweit er darauf eintrat, und wies die Sache zur genauen Festlegung des Rückbaus des Biotops an das kantonale Amt für Raumentwicklung zurück. Gegen diesen Beschluss erhob C._ mit Eingabe vom 23. September 2017 Beschwerde beim Verwaltungsgericht des Kantons Schwyz. Dieses hob, nachdem im vorliegenden sowie im konnexen Verfahren 1C_444/2018 am 26. Januar 2018 eine öffentliche Verhandlung stattgefunden hatte, den Beschluss des Regierungsrats mit Entscheid vom 22. Juni 2018 im Sinne der Erwägungen auf, soweit der Rückbau des Biotops angeordnet wurde. B. Mit Eingabe vom 12. September 2018 führen A.A._ und B.A._ Beschwerde in öffentlich-rechtlichen Angelegenheiten an das Bundesgericht. Sie beantragen, der Entscheid des Verwaltungsgerichts vom 22. Juni 2018 sei aufzuheben und der Beschluss des Regierungsrats vom 29. August 2017 sei zu bestätigen. Der Beschwerdegegner beantragt, die Beschwerde abzuweisen. Das kantonale Amt für Raumentwicklung nimmt Stellung, ohne einen konkreten Antrag zu stellen. Der Gemeinderat Wollerau, das Sicherheitsdepartement des Kantons Schwyz sowie das Verwaltungsgericht verzichten auf eine Vernehmlassung. Das Bundesamt für Raumentwicklung (ARE) beschränkt sich auf Hinweise zur geplanten Gartenzone und weist daraufhin, dass es die Legalisierung rechtswidrig ausserhalb der Bauzonen erstellter Bauten und Anlagen für keinen mit den Zielen und Grundsätzen der Raumplanung vereinbarten Zweck einer Nutzungsplanrevision halte. Es erachte daher die Anordnung der Beseitigung, wie sie der Regierungsrat verfügt habe, für den sachgerechten Entscheid. Im Übrigen liess das ARE offen, ob die Voraussetzungen gegeben seien, um ausnahmsweise auf die Beschwerde gegen einen Zwischenentscheid einzutreten. Die Beschwerdeführer, der Beschwerdegegner sowie das Verwaltungsgericht nahmen zu den eingegangenen Vernehmlassungen erneut Stellung.