Да, словосочетание «выездной кейтеринг» — это тавтология.
Предпочтительно: кейтеринг.
Все же кейтеринг.
Многие заимствованные слова приходят в нашу речь вместе с новыми реалиями, которых не было раньше в нашей жизни и для обозначения которых в языке просто нет своих слов.