Citation: 1C_443/2018 E. 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.