It is narrated from Sayyiduna Ibn Abbas (may Allah be pleased with them both) that he said: "It is part of the Sunnah that when a man sits down, he should take off his sandals and place them at his side."
Hadith Referenceالمعجم الكبير للطبراني / باب العين / 12861