Abu Dawud Book 27, Hadith Number 4126.

Narated By Abdullah ibn Abbas : It is part of the Sunnah that when a man sits down, he should take off his sandals and place them at his side.