Sachverhalt: Sachverhalt: A. Mit Verfügung vom 28. Mai 2004 lehnte die IV-Stelle Basel-Landschaft den Anspruch von B._ (geb. 1965) auf eine IV-Rente ab. Auf ein neues Rentengesuch trat die IV-Stelle mit Verfügung vom 8. September 2004 nicht ein. Die dagegen erhobene Einsprache, worin B._ die Zusprechung einer Rente und die Wiedererwägung der Verfügung vom 28. Mai 2005 beantragte, wies sie mit Entscheid vom 21. Oktober 2004 ab. A. Mit Verfügung vom 28. Mai 2004 lehnte die IV-Stelle Basel-Landschaft den Anspruch von B._ (geb. 1965) auf eine IV-Rente ab. Auf ein neues Rentengesuch trat die IV-Stelle mit Verfügung vom 8. September 2004 nicht ein. Die dagegen erhobene Einsprache, worin B._ die Zusprechung einer Rente und die Wiedererwägung der Verfügung vom 28. Mai 2005 beantragte, wies sie mit Entscheid vom 21. Oktober 2004 ab. B. Mittels Beschwerde liess B._ beantragen, die IV-Stelle sei zu verpflichten, die Verfügung vom 28. Mai 2004 in Wiedererwägung zu ziehen, eventuell die Wiedererwägungsvoraussetzungen zu prüfen. Ferner sei die IV-Stelle anzuweisen, auf die Anmeldung vom 22. September 2004 (recte: 4. August/2. September 2004) einzutreten und nach ergänzenden Abklärungen die gesetzlichen Leistungen auszurichten. Mit "Teil-Urteil" vom 23. Februar 2005 trat das Kantonsgericht Basel-Landschaft auf die Beschwerde insoweit nicht ein, als der Nichteintretensentscheid der IV-Stelle vom 21. Oktober 2004 betreffend das Wiedererwägungsgesuch angefochten war, und überwies die Sache zuständigkeitshalber an die IV-Stelle zur Durchführung eines Einspracheverfahrens (Dispositiv-Ziffer 1). Zudem sistierte es den Prozess, soweit sich die Beschwerde gegen den Einspracheentscheid betreffend die Neuanmeldung zum Rentenbezug richtete (Dispositiv-Ziffer 2). Ferner sprach es B._ eine reduzierte Parteientschädigung zu Lasten der IV-Stelle im Betrag von Fr. 1817.15 (inkl. Auslagen und MWSt) zu (Dispositiv-Ziffer 4). B. Mittels Beschwerde liess B._ beantragen, die IV-Stelle sei zu verpflichten, die Verfügung vom 28. Mai 2004 in Wiedererwägung zu ziehen, eventuell die Wiedererwägungsvoraussetzungen zu prüfen. Ferner sei die IV-Stelle anzuweisen, auf die Anmeldung vom 22. September 2004 (recte: 4. August/2. September 2004) einzutreten und nach ergänzenden Abklärungen die gesetzlichen Leistungen auszurichten. Mit "Teil-Urteil" vom 23. Februar 2005 trat das Kantonsgericht Basel-Landschaft auf die Beschwerde insoweit nicht ein, als der Nichteintretensentscheid der IV-Stelle vom 21. Oktober 2004 betreffend das Wiedererwägungsgesuch angefochten war, und überwies die Sache zuständigkeitshalber an die IV-Stelle zur Durchführung eines Einspracheverfahrens (Dispositiv-Ziffer 1). Zudem sistierte es den Prozess, soweit sich die Beschwerde gegen den Einspracheentscheid betreffend die Neuanmeldung zum Rentenbezug richtete (Dispositiv-Ziffer 2). Ferner sprach es B._ eine reduzierte Parteientschädigung zu Lasten der IV-Stelle im Betrag von Fr. 1817.15 (inkl. Auslagen und MWSt) zu (Dispositiv-Ziffer 4). C. Die IV-Stelle führt Verwaltungsgerichtsbeschwerde mit dem Antrag, Dispositiv-Ziffer 4 des kantonalen Entscheides sei aufzuheben. B._ lässt auf Abweisung der Verwaltungsgerichtsbeschwerde schliessen und beantragen, die IV-Stelle sei anzuweisen, die Voraussetzungen für eine Wiedererwägung zu prüfen und einen Sachentscheid zu fällen. Ausserdem lässt B._ für den Fall des Unterliegens um Gewährung der unentgeltlichen Rechtspflege ersuchen. Das Bundesamt für Sozialversicherung verzichtet auf eine Vernehmlassung.