Правильный вариант написания – «приезжали». В слове пишется приставка ПРИ-, так как оно обозначает приближение. Буквы «Е» и «З» можно проверить путем подбора однокоренных слов, где они хорошо слышатся – ездок, поездить. Пример: Каждый раз, когда приезжали гости, кот Фрунзик прятался под диван.