Look at basics at the end — that's your definition, since meat and potatoes is the staple, fundamental sort of fare. The wordplay is an anagram (signalled by 'travelling') of MAN HE HAD TOOTHPASTE, but with every H dropped, as the clue says "forgetting all hotels", hotels being the H in the phonetic alphabet. Shuffle what's left and you get the answer.