Adam Endsor’s body was discovered at a premises in the Cowgate on Monday afternoon by police.
Officers treated the death as unexplained and a report has since been submitted to the Procurator Fiscal.
Chris Berry lived with Mr Endsor for two years at Kick Ass Hostel in the Grassmarket and paid tribute to his friend following news of his death.
He said: “He [Adam] travelled the world and made friends everywhere he went.
"He loved being an uncle to his three nieces and one nephew.
"Mostly he was just a really kind, generous and thoughtful person and I think his family and friends will never forget this about him.”
Mr Endsor was coming to the end of his chef training with the University of Edinburgh, a job that he was “really enjoying”, according to Mr Berry.
"Adam Endsor we will miss you,” he added.
"You were a good friend who was always there with a smile and a laugh no matter the situation. Edinburgh wont be the same without you mate. RIP."
Lauren Babrauskas, Mr Berry’s fiancee, said: “I don’t have the words for how deeply shocked and saddened I am.
"My flat will certainly be too quiet without your presence Adam.
"The world won’t be the same without you man.
"RIP Adam Endsor. You will be missed so much and never forgotten.”
A spokesman from Kidsgrove Scouts Drum and Bugle Corps, a band from Staffordshire which Mr Endsor was part of, said: “We are extremely saddened to hear of the passing of Adam Endsor.
“Adam was a treasured member of our Front Ensemble in 2014 and 2015. He was loved by all and was a devoted member and supporter during and after his time with the corps.
“He was a loveable character and we had the great pleasure of making many great memories with him which we will all treasure forever.
"We are keeping all his family and friends in our thoughts and prayers.
A police spokesman confirmed officers attended premises at Cowgate in Edinburgh around 2.15pm on Monday, 3 May following the sudden death of a 25-year-old man.