Männen ska med kniv ha hotat 19-åringen och fått honom att lämna ifrån sig sin mobil och en mindre summa kontanter.
Efter rånet lämnade männen platsen springande och några timmar senare lyckades polis med hundpatrull spåra männen till en nattöppen hamburgerrestaurang.
Den stulna mobiltelefonen hittades när polisen kontrollerade männen som är mellan 16 och 19 år gamla.