У кого есть опыт репатриации в Израиль, подскажите, пожалуйста, если в израильском паспорте дедушки написано еврей, то документы на прабабушку теоретически же можно не искать?

Ещё как искать! Нужна женщина еврейка от которой идёт ваша линия, больше того нужно найти и на её маму документы подтверждение и её еврейства.

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

Искать, лучше искать... мне помогло фото справки о смерти чудом добытое в Украине, помогли кстати в общине, и есть фото с кладбища.