It is part of the Sunnah that when a man sits down, he should take off his sandals and place them at his side. Sunan Abi Dawud Book 34, Hadith 119