Sachverhalt:
A.
Der 1950 geborene A._ bezog seit dem 1. November 2013 eine ordentliche Rente der Alters- und Hinterlassenenversicherung (AHV) sowie Ergänzungsleistungen (EL) zur AHV. Nachdem die Ausgleichskasse Luzern im März 2017 eine Überprüfung der persönlichen und wirtschaftlichen Verhältnisse des Versicherten eingeleitet hatte, setzte sie dessen monatlichen EL-Anspruch ab November 2018 auf Fr. 1683.- fest und forderte von ihm zu viel ausbezahlte Ergänzungsleistungen im Umfang von Fr. 5022.- zurück (Einspracheentscheid vom 26. Oktober 2018).
B.
Die dagegen geführte Beschwerde des A._ hiess das Kantonsgericht Luzern mit Entscheid vom 17. Juni 2019 teilweise gut. Es änderte den Einspracheentscheid vom 26. Oktober 2018 dahingehend ab, dass es den Rückforderungsbetrag auf Fr. 3158.- herabsetzte. Im Übrigen wies es die Beschwerde ab, soweit es darauf eintrat.
C.
Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten beantragt die Ausgleichskasse die Aufhebung des vorinstanzlichen Entscheids, soweit dieser die teilweise Gutheissung vorsehe, und macht geltend, der Einspracheentscheid vom 26. Oktober 2018 sei vollumfänglich zu bestätigen.
A._ verlangt sinngemäss die Abweisung der Beschwerde. Das Bundesamt für Sozialversicherungen verzichtet auf eine Stellungnahme.

Erwägungen:
1.
Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten kann u.a. die Verletzung von Bundesrecht gerügt werden (<ref-law>), die Feststellung des Sachverhalts durch die Vorinstanz nur, wenn sie offensichtlich unrichtig ist oder auf einer Rechtsverletzung im Sinne von <ref-law> beruht und die Behebung des Mangels für den Ausgang des Verfahrens entscheidend sein kann (<ref-law>). Das Bundesgericht legt seinem Urteil den Sachverhalt zugrunde, den die Vorinstanz festgestellt hat (<ref-law>). Es kann deren Sachverhaltsfeststellung von Amtes wegen berichtigen oder ergänzen, wenn sie offensichtlich unrichtig ist oder auf einer Rechtsverletzung im Sinne von <ref-law> beruht (<ref-law>).
2.
Letztinstanzlich ist die Höhe des Rückforderungsbetrages streitig, und zwar ob und in wie weit einzelne Positionen in den EL-Berechnungen berücksichtigt werden können. Im Masslichen sind die entsprechenden Streitpunkte unbestritten.
3.
3.1.
3.1.1. Das Kantonsgericht erkannte, vor dem 1. April 2017 habe der monatliche Mietzins des Beschwerdegegners gemäss Mietvertrag vom 16. Oktober 2013 Fr. 800.- betragen. Die Ausgleichskasse habe jedoch seit Beginn des Anspruchs im November 2013 für die Wohnkosten nur Fr. 750.- berücksichtigt. Damit seien monatlich Fr. 50.- zu Unrecht nicht an die anerkannten Ausgaben angerechnet worden. Insgesamt habe der Versicherte von November 2013 bis und mit März 2017 (ohne April 2014) Ergänzungsleistungen im Umfang von Fr. 2000.- zu wenig erhalten.
3.1.2. Die Ausgleichskasse macht geltend, aus dem Mietvertrag vom 16. Oktober 2013 sei zwar ein Mietzins von monatlich Fr. 800.- ersichtlich, doch gehe daraus auch zweifelsohne hervor, dass zur Mietsache als Nebenraum auch ein Abstellplatz gehöre. Dieser sei betragsmässig beim Mietzins unter Ziffer 4.1 des Vertrages nicht ausgeschieden worden. Diesbezüglich habe die Vorinstanz den Sachverhalt falsch festgestellt. Gemäss Mietpreis-Strukturerhebung 2003 des Bundesamtes für Statistik würden vom gesamten Mietzins von Fr. 800.- Fr. 50.- auf die Miete des Abstellplatzes entfallen, was ortsüblich sei. Dass das kantonale Gericht die Fr. 50.- für den Abstellplatz unter die Mietkosten der Wohnung subsumiert habe, verletze Art. 10 Abs. 1 lit. b ELG (SR 831.30) sowie <ref-law>.
3.2.
3.2.1. Aus dem Mietvertrag vom 16. Oktober 2013 geht mit der Beschwerdeführerin hervor, dass zur Mietsache als Nebenraum auch ein Abstellplatz gehört und dieser beim Mietzins von Fr. 800.- nicht ausgeschieden worden ist. Indem die Vorinstanz diesen Umstand nicht berücksichtigt hat, hat sie den Sachverhalt in dieser Hinsicht offensichtlich unrichtig (E. 1 oben) festgestellt.
3.2.2. Der monatliche Betrag von Fr. 50.- im Sinne eines ortsüblichen Preises, den die Ausgleichskasse für den im Mietvertrag als Zusatzobjekt aufgeführten Abstellplatz angenommen hat, ist überwiegend wahrscheinlich (vgl. hierzu Urteil P 17/05 vom 24. Oktober 2005 E. 3). Es stellt sich die Frage, ob diese Fr. 50.- bei den Mietzinskosten berücksichtigt werden können. Die Ergänzungsleistungen dienen der Gewährleistung der existenziellen Wohnbedürfnisse und diese hängen eng mit dem Gebrauch des Mietobjekts Wohnung zusammen (Urteil 9C_69/2013 vom 9. August 2013 E. 8, in: SZS 2014 S. 63). Die Wohnung ist ein abgeschlossener Bereich, der einzelnen oder mehreren Personen als Unterkunft zum ständigen Aufenthalt dient. Der Versicherte bringt vor, er benötige den Abstellplatz, um sein altes Motorrad sowie ein Fahrrad unterzustellen. Ausserdem befänden sich dort eine "Holzfräse" und Brennholz. Diesen Ausführungen ist zu entnehmen, dass der Abstellplatz nicht Bestandteil der Wohnung, sondern ihres Aussenraumes ist und nicht dem existenziellen Wohnbedürfnis des Beschwerdegegners dient. Die Kosten für diesen Nebenraum können daher nicht Teil der Miet- und Nebenkosten der Wohnung im Sinne von Art. 10 Abs. 1 lit. b ELG bilden (vgl. auch RALPH JÖHL/PATRICIA USINGER-EGGER, Ergänzungsleistungen zur AHV/IV, in: Soziale Sicherheit, SBVR Bd. XIV, 3. Aufl. 2016, S. 1752 Rz. 63). Die Schlussfolgerung des kantonalen Gerichts, die Ausgleichskasse habe von November 2013 bis und mit März 2017 (ohne April 2014) Fr. 2000.- zu wenig geleistet, ist daher bundesrechtswidrig (vgl. E. 1 oben).
3.2.3. Konsequenz dieser Bundesrechtswidrigkeit ist, dass die Vorinstanz Fr. 2000.- zu viel abgezogen hat. Der vom kantonalen Gericht festgestellte Rückforderungsbetrag ist um diese Summe zu erhöhen und beläuft sich somit auf Fr. 5158.- (vgl. Sachverhalt lit. B).
3.3. Die Ausgleichskasse kritisiert ausserdem, die Vorinstanz habe in Bezug auf den Mietzins ab November 2013 eine eigene Anspruchsberechnung vorgenommen, obwohl das kantonale Gericht im vorliegenden Verfahren einzig den Rückforderungsanspruch ab Dezember 2014 zu beurteilen gehabt hätte. Über die Periode von November 2013 bis November 2014 liege eine rechtskräftige Verfügung (vom 3. Dezember 2013) vor, auf die das Kantonsgericht nicht zurückkommen dürfe.
Wie das Vorgehen des kantonalen Gerichts im gerügten Punkt rechtlich zu beurteilen ist, kann offen gelassen werden. Denn so oder anders sind die von der Vorinstanz vom Rückforderungsbetrag abgezogenen Fr. 2000.- nach dem Gesagten nicht bundesrechtskonform, weshalb sich Weiterungen dazu erübrigen.
4.
4.1. Das Bundesgericht darf nicht über die Begehren der Parteien hinausgehen (<ref-law>). Damit kann letztlich offen bleiben, ob das kantonale Gericht zu Recht Schuldzinsen sowie Krankheits- und Unfallkosten vom Vermögen in Abzug gebracht hat.
4.2. Anzufügen bleibt, dass die Ausgleichskasse den Abzug der Schuldzinsen im Jahr 2016 anerkennt. Betreffend die übrigen im Streit liegenden Jahre findet sich keine Willkürrüge in Bezug auf den festgestellten Sachverhalt der Vorinstanz, weshalb dieser verbindlich ist (E. 1 oben). Die Ausgleichskasse beruft sich allein auf den bundesrechtlichen Begriff des Reinvermögens, was nicht genügt.
5.
Das kantonale Gericht ist auf den vom Beschwerdegegner beantragten Erlass sämtlicher Rückforderungen nicht eingetreten. Soweit der Versicherte auch im vorliegenden Verfahren ein Erlassgesuch stellt, ist nochmals auf die Erwägungen der Vorinstanz hinzuweisen, wonach der Erlass im vorliegenden Verfahren mangels Anfechtungsgegenstands nicht überprüft werden kann. Wie aus dem angefochtenen Entscheid jedoch auch hervorgeht, hat die Ausgleichskasse das Gesuch zur Kenntnis genommen und die Behandlung desselben nach der rechtskräftigen Klärung der Rückforderungspflicht bzw. deren Betrag in Aussicht gestellt.
6.
Nach dem Gesagten ist die Beschwerde begründet und gutzuheissen. Der Rückforderungsbetrag beläuft sich somit auf Fr. 5022.- (<ref-law>).
7.
Auf die Erhebung von Gerichtskosten zu Lasten des Beschwerdegegners wird umständehalber verzichtet (<ref-law>).

Demnach erkennt das Bundesgericht:
1.
Die Beschwerde wird gutgeheissen. Der Entscheid des Kantonsgerichts Luzern, 3. Abteilung, vom 17. Juni 2019 wird aufgehoben und der Einspracheentscheid der Ausgleichskasse Luzern vom 26. Oktober 2018 bestätigt.
2.
Es werden keine Gerichtskosten erhoben.
3.
Dieses Urteil wird den Parteien, dem Kantonsgericht Luzern, 3. Abteilung, und dem Bundesamt für Sozialversicherungen schriftlich mitgeteilt.
Luzern, 25. November 2019
Im Namen der II. sozialrechtlichen Abteilung
des Schweizerischen Bundesgerichts
Die Präsidentin: Pfiffner
Die Gerichtsschreiberin: Huber