Sachverhalt: A. Die A._ AG betreibt die Tankstelle B._ in N._ (Baujahr 1979). Mit Verfügung des Amts für Umwelt (AfU) des Kantons Appenzell Ausserrhoden vom 22. November 2013 wurde sie verpflichtet, den Ölabscheider auf dem Betankungs- resp. Umschlagplatz mit einem selbsttätigen Abschluss nachzurüsten (Ziff. 2). Weiter sei aufzuzeigen, welche Menge Treibstoff im Havariefall zurückgehalten werden könne; bei ungenügendem Rückhaltevolumen (weniger als 5-6 m3) sei die Installation eines Ölrückhaltebeckens bei der nächsten Vornahme von bewilligungspflichtigen Änderungen an der Anlage erforderlich; bis dahin seien geeignete Ersatzmassnahmen zu treffen (Ziff. 3). B. Die A._ AG focht Ziff. 2 dieser Verfügung beim Departement Bau und Umwelt (DBU; heute Departement für Bau und Volkswirtschaft [DBV]) an. Dieses wies den Rekurs am 7. Juli 2014 ab. C. Gegen den Rekursentscheid führte die A._ AG Beschwerde an das Obergericht des Kantons Appenzell Ausserrhoden. Am 29. Oktober 2015 führte das Obergericht einen Augenschein im Beisein der Parteien durch und wies die Beschwerde gleichentags ab. Der begründete Entscheid wurde der Beschwerdeführerin am 30. März 2016 zugestellt. D. Dagegen hat die A._ AG am 3. Mai 2016 Beschwerde in öffentlich-rechtlichen Angelegenheiten erhoben. Sie beantragt, der angefochtene Entscheid sei aufzuheben und die Sache zu ergänzender Klärung des Sachverhalts und Neubeurteilung an das Obergericht resp. das DBV zurückzuweisen. E. Das Obergericht und das DBV schliessen auf Abweisung der Beschwerde. Das BAFU kommt in seiner Vernehmlassung zum Ergebnis, der angefochtene Entscheid des Obergerichts sei konform mit der Umweltschutzgesetzgebung des Bundes. In ihrer Replik hält die Beschwerdeführerin an ihren Vorbringen und Anträgen fest.