We present an algorithm for generating high-quality holograms for computer generated holography: holographic predictive search. This approach is presented as an alternative to traditional holographic search algorithms such as direct search (DS) and simulated annealing (SA). We first introduce the current search-based methods and then introduce an analytical model of the underlying Fourier elements. This is used to make prescient judgments regarding the next iteration of the algorithm. This approach is developed for the case of phase-modulating devices with phase-sensitive reconstructions. When compared to conventional iterative approaches such as DS and SA on a multiphase device, holographic predictive search offered a fivefold improvement in quality as well as up to a 10-fold improvement in convergence time. This comes at the cost of an increased iteration overhead.