Sachverhalt: A. A.a. Der 1981 geborene A._ reiste am 18. Juni 2006 als Asylsuchender in die Schweiz ein und wurde vorläufig aufgenommen. Von Mai 2007 bis Ende Januar 2009 war er im Restaurant B._ angestellt. Wegen eines Rückenleidens bestand vom 12. August bis 3. September 2008 eine 100%ige, vom 4. September bis 22. Dezember 2008 eine 50%ige und vom 23. Dezember 2008 bis 31. Oktober 2009 erneut eine 100%ige Arbeitsunfähigkeit. Am 25. Mai 2009 meldete er sich bei der Invalidenversicherung zum Leistungsbezug (Massnahmen für die berufliche Eingliederung) an. Mit in Rechtskraft erwachsener Verfügung vom 1. Februar 2010 stellte die IV-Stelle Basel-Landschaft fest, dass A._ leidensangepasst vollumfänglich arbeitsfähig sei und dabei einen im Vergleich zur bisherigen Einkommenssituation äquivalenten Verdienst zu erzielen vermöchte. Es könne folglich keine Kostengutsprache für berufliche Massnahmen erteilt werden. A.b. In der Folge bezog A._ für die Zeit von November 2009 bis März 2011 Arbeitslosenentschädigung. Von April bis Ende Mai 2011 arbeitete er in der Autobahnraststätte C._ sowie im Juni 2011 im Restaurant D._ als Küchenhilfe. Ab 16. Juni 2011 war er wegen seiner Rückenprobleme erneut vollständig arbeitsunfähig. Am 16. August 2011 wurde er mit dem Ersuchen um Rentenleistungen abermals bei der Invalidenversicherung vorstellig. Die IV-Stelle klärte die Verhältnisse in medizinischer und beruflich-erwerblicher Hinsicht ab. Nach Durchführung des Vorbescheidverfahrens lehnte sie einen Rentenanspruch mit Verfügung vom 30. Juli 2014 mangels Erfüllens der versicherungsmässigen Voraussetzungen, namentlich der mindestens dreijährigen Beitragszeit, ab. B. Die dagegen erhobene Beschwerde hiess das Kantonsgericht Basel-Landschaft in dem Sinne gut, als es die angefochtene Verfügung mit der Feststellung aufhob, dass A._ die Mindestbeitragszeit gemäss Art. 36 Abs. 1 IVG erfüllt habe, und die Angelegenheit zur Prüfung der weiteren Anspruchsvoraussetzungen an die IV-Stelle zurückwies (Entscheid vom 30. April 2015). C. Die IV-Stelle führt Beschwerde in öffentlich-rechtlichen Angelegenheiten und beantragt, in Aufhebung des angefochtenen Entscheids sei die Verfügung vom 30. Juli 2014 wiederherzustellen. A._ lässt auf Abweisung der Beschwerde schliessen, wobei ihm die unentgeltliche Rechtspflege (Prozesskosten, Verbeiständung) zu gewähren sei. Das Bundesamt für Sozialversicherungen verzichtet auf eine Vernehmlassung.