Sachverhalt: Sachverhalt: A. X._ ist seit 1981 Eigentümer der Parzelle Nr. 320, GB Mellikon/AG. Die Parzelle liegt ausserhalb des Baugebiets und in der Sperrzone gemäss dem kantonalen Nutzungsplan mit Dekret über den Schutz des Rheins und seines Ufers vom 16. April 1948 (Rheinuferdekret, RhD). Auf dem zum Rhein hin abfallenden Grundstück befand sich im Zeitpunkt des Kaufes ein zweiseitig eingewandeter, mit einem Pultdach gedeckter und rheinseitig offener Gartensitzplatz mit Cheminée und einem teils mit Kies, teils mit Gartenplatten belegten Vorplatz. Wegen des Sturms "Lothar" fiel im Dezember 1999 ein Baum auf das Dach des Sitzplatzes. Im Dezember 2000 liess X._ ein etwas grösseres, neues Dach sowie eine neues Cheminée errichten und den Kiesplatz mit Verbundsteinen und Platten belegen. Im nachträglich durchgeführten Baubewilligungsverfahren wiesen am 15. August 2001 die Koordinationsstelle Baugesuche des kantonalen Baudepartementes und am 5. September 2001 der Gemeinderat Mellikon das Baugesuch für die erwähnten Baumassnahmen ab und ordneten die Beseitigung sämtlicher Bauten und Anlagen bis zum 31. Dezember 2001 an. Im nachträglich durchgeführten Baubewilligungsverfahren wiesen am 15. August 2001 die Koordinationsstelle Baugesuche des kantonalen Baudepartementes und am 5. September 2001 der Gemeinderat Mellikon das Baugesuch für die erwähnten Baumassnahmen ab und ordneten die Beseitigung sämtlicher Bauten und Anlagen bis zum 31. Dezember 2001 an. B. Der Regierungsrat des Kantons Aargau hiess eine Beschwerde von X._ am 18. Dezember 2002 teilweise gut und ordnete an, lediglich das Dach, das Cheminée und die neu verlegten Verbundsteine seien innert drei Monaten seit Rechtskraft seines Entscheides zu beseitigen. Im Übrigen wies er die Beschwerde ab. Der Regierungsrat gestattete mit anderen Worten die Beibehaltung des ungedeckten Sitzplatzes im früheren Ausmass und ohne Cheminée. Gegen diesen Entscheid beschwerte sich X._ beim Verwaltungsgericht des Kantons Aargau, welches die Beschwerde am 15. September 2003 teilweise guthiess und den angefochtenen Beseitigungsbefehl weitgehend aufhob. Es befand das erneuerte Pultdach und das Cheminée im Wesentlichen für rechtmässig, ordnete jedoch eine Verkleinerung der befestigten Fläche auf das Erweiterungsmass von 30% an. Gegen diesen Entscheid beschwerte sich X._ beim Verwaltungsgericht des Kantons Aargau, welches die Beschwerde am 15. September 2003 teilweise guthiess und den angefochtenen Beseitigungsbefehl weitgehend aufhob. Es befand das erneuerte Pultdach und das Cheminée im Wesentlichen für rechtmässig, ordnete jedoch eine Verkleinerung der befestigten Fläche auf das Erweiterungsmass von 30% an. C. Das Bundesamt für Raumentwicklung (ARE) hat gegen das Urteil des Verwaltungsgerichts am 29. Januar 2004 Verwaltungsgerichtsbeschwerde erhoben. Es beantragt die Aufhebung des angefochtenen Urteils, die Abweisung des nachträglichen Baugesuchs von X._ und die Bestätigung der erstinstanzlichen Beseitigungsverfügungen. X._ und das Verwaltungsgericht schliessen auf Abweisung der Beschwerde, der Gemeinderat Mellikon und der Regierungsrat auf deren Gutheissung.