Pferdeimport, hat sich ergeben: A.-M._ hält seit mehreren Jahren als Freizeitbeschäftigung einige Pferde. Bis anhin war es ihm nicht möglich, Zollkontingente für die Einfuhr dieser Tiere zu erwerben; nach den Vorschriften der Verordnung vom 17. Mai 1995 über die Ein- und Ausfuhr von Tieren der Pferdegattung (Pferde-Ein und Ausfuhrverordnung, PEAV; AS 1995 2037) war er nicht zollkontingentanteilsberechtigt (vgl. Art. 7 PEAV). Am 1. Januar 1999 trat das Bundesgesetz vom 29. April 1998 über die Landwirtschaft (Landwirtschaftsgesetz, LwG; SR 910. 1) in Kraft, zusammen mit (u.a.) der Verordnung vom 7. Dezember 1998 über die Einfuhr von Tieren der Pferdegattung (Pferdeeinfuhrverordnung, PfEV; SR 916. 322.1) und der Allgemeinen Verordnung vom 7. Dezember 1998 über die Einfuhr von landwirtschaftlichen Erzeugnissen (Agrareinfuhrverordnung, AEV; SR 916. 01). Nach dem Inkrafttreten dieser Erlasse bestand für M._ nun die Möglichkeit, an den neu vorgesehenen Versteigerungen von Zollkontingentsanteilen teilzunehmen (vgl. Art. 4 PfEV in Verbindung mit Art. 10 ff. und Art. 16 ff. AEV). Mit Schreiben vom 5. August 1999 forderte er - gewillt, an der nächsten Versteigerung mitzubieten - vom Bundesamt für Landwirtschaft die hierfür erforderlichen Unterlagen an. B.- Am 30. August 1999 stellte das Bundesamt für Landwirtschaft M._ die "Ausschreibungsbekanntmachung Nr. 1/2000 über die Versteigerung von 1561 Tieren der Pferdegattung (...)" mit den entsprechenden Gebotsformularen zu. Diese Ausschreibungsbekanntmachung enthielt u.a. die nachstehenden Hinweise zur Versteigerungsmenge (Ziff. 4), zu den Steigerungsgeboten (Ziff. 5), zur Zuteilung (Ziff. 6) und zum Zuschlagspreis (Ziff. 7): "4. Versteigerungsmenge Zur Versteigerung gelangen vorerst jeweils 50 Prozent der Teilzollkontingente. Dies ergibt: 1236 Tiere der Pferdegattung (...); 250 Kleinponys; 75 Esel, Maultiere und Maulesel. (...) 5. Steigerungsgebote (...) Jede bietende Person kann maximal fünf Steigerungsgebote mit verschiedenen Preisen und Mengen einreichen. Jedes Gebot kann auf die gesamt mögliche Zuteilmenge (siehe dazu unten Ziff. 6 die Mengenbeschränkung für die Zuteilung) lauten. (...) 6. Zuteilung Die Zuteilung erfolgt, beginnend beim höchsten gebotenen Preis, in abnehmender Reihenfolge der gebotenen Preise. Übersteigen auf dem tiefsten noch zu berücksichtigenden Preisniveau die eingereichten Steigerungsgebote die noch zu verteilende Menge, so werden diese proportional gekürzt. (...) Der Zollkontingentsanteil darf pro bietende Person höchstens 10 Prozent je Teilzollkontingentsmenge betragen. Die Zuteilung pro Person für die gesamte Kontingentsperiode (für beide Versteigerungen) bleibt demnach beschränkt auf: 247 Tiere der Pferdegattung (...), plus 50 Kleinponys, plus 15 Esel, Maultiere und Maulesel. 7. Zuschlagspreis, Zahlungsfrist und Einfuhr Der Zuschlagspreis entspricht dem Gebotspreis. (...)." C.- Am 22. September 1999 reichte M._ beim Bundesamt für Landwirtschaft das Gebotsformular wie folgt ausgefüllt ein: Menge in Stück Gebot in Franken und ganzen Rappen je Stück Fr. Rp. 1. Gebot "vier Stück 510 50" 2. Gebot "vier Stück 1010 50" 3. Gebot "vier Stück 1510 50" 4. Gebot "vier Stück 1760 50" 5. Gebot "vier Stück 2010 50" Mit Verfügung des Bundesamtes für Landwirtschaft vom 26. Oktober 1999 (Ziff. 1 des Dispositivs) erhielt M._ einen Zollkontingentsanteil für 20 Pferde zum Preis von insgesamt Fr. 27'210.-- zugeschlagen (4 x Fr. 510. 50, 4 x Fr. 1'010. 50, 4 x Fr. 1'510. 50, 4 x Fr. 1'760. 50 und 4 x Fr. 2010. 50). Der Gesamtbetrag (Zuschlagspreis für alle Kontingentsanteile) war binnen 60 Tagen seit Rechtskraft der Verfügung einzuzahlen; die zugeschlagenen Kontingentsanteile konnten zwischen dem 1. Januar und dem 31. Dezember 2000 ausgenützt werden. D.- Gegen diese Verfügung erhob M._ Beschwerde bei der Rekurskommission des Eidgenössischen Volkswirtschaftsdepartementes (im Folgenden: Rekurskommission EVD, auch: Rekurskommission). Er beantragte die Aufhebung der Verfügung und den Zuschlag für lediglich vier Kontingente zu je Fr. 510. 50. Zur Begründung trug er im Wesentlichen vor, er sei - ausgehend von den Bestimmungen in der Ausschreibungsbekanntmachung 1/2000 - der klaren Überzeugung gewesen, es werde lediglich ein Gebot berücksichtigt, und zwar je nach Zuschlagspreis entweder das erste oder das zweite bzw. dritte, vierte oder fünfte Gebot. Damit, dass die fünf Gebote zusammengezählt und ihm vom Bundesamt demzufolge 20 Teilkontingente zugeschlagen werden könnten, habe er in keiner Weise rechnen müssen. Am 26. Oktober 2000 hiess die Rekurskommission EVD die Beschwerde gut. Sie hob Ziff. 1 der Verfügung vom 26. Oktober 1999 auf und teilte M._ einen Zollkontingentsanteil für vier Pferde zu einem Zuschlagspreis von insgesamt Fr. 8'042.-- (4 x 2'010. 50) zu. Dieser Betrag sollte innert 60 Tagen nach Rechtskraft des Entscheides dem Bundesamt für Landwirtschaft einbezahlt werden. E.- M._ hat den Beschwerdeentscheid der Rekurskommission nicht angefochten. Mit Eingabe vom 24. November 2000 führt hingegen das Eidgenössische Volkswirtschaftsdepartement Verwaltungsgerichtsbeschwerde beim Bundesgericht mit dem Antrag, den angefochtenen Entscheid aufzuheben und die Verfügung des Bundesamtes für Landwirtschaft vom 26. Oktober 1999 zu bestätigen. M._ beantragt, die Beschwerde abzuweisen. Die Rekurskommission EVD liess sich vernehmen, ohne einen ausdrücklichen Antrag zu stellen. F.-Auf Antrag des Eidgenössischen Volkswirtschaftsdepartements und im Einverständnis mit M._ verfügte der Abteilungspräsident am 14. Dezember 2000 (im Sinne einer vorsorglichen Massnahme), der Beschwerdegegner habe bis zum 28. Februar 2001 dem Bundesamt für Landwirtschaft den Betrag von Fr. 8'042.-- einzuzahlen und könne die Zollkontingentsanteile für vier Pferde bis zum 31. März 2001 ausnützen. 