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