Occasionally walking barefoot

Is this authentic?

“A man from the companions of Rasulullah (sallallahu ‘alayhi wa sallam) traveled to Fadalah ibn ‘Ubayd (radiyallahu ‘anhu) when he was in Egypt. After a brief conversation he asked him ‘Why do I not see any shoes on you?’
Fadalah replied: Nabi (sallallahu ‘alayhi wa sallam) would command us to go barefoot sometimes.”

Answer:

Imam Abu Dawud and Imam Ahmad (rahimahumallah) have recorded this Hadith. ‘Allamah ‘Iraqi (rahimahullah) has declared the chain authentic (jayyid).

(Sunan Abi Dawud, Hadith: 4157, Musnad Ahmad, vol. 6 pg. 22. Al Mughni ‘An Hamlil Asfar, Hadith: 4042)

And Allah Ta’ala Knows best.

Answered by: Moulana Suhail Motala

Approved by: Moulana Muhammad Abasoomar

Checked by: Moulana Haroon Abasoomar

This answer was collected from HadithAnswers.com. The answers were either answered or checked by Moulana Haroon Abasoomar (rahimahullah) who was a Shaykhul Hadith in South Africa, or by his son, Moulana Muhammad Abasoomer (hafizahullah), who is a Hadith specialist. 

Link