Phytoseius plumifer (Canestrini and Fanzago) and Euseius scutalis (Athias-Henriot) (Phytoseiidae) are generalist predatory mites important in controlling phytophagous mites on some agricultural crops. The biology of both species as potential biological control agents of the grape erineum mite, Colomerus vitis (Pagenstecher) (Eriophyidae) on grape leaf disks was studied in the laboratory at 33 ± 1 °C, 60%RH, 12:12 h L:D. The developmental time, survival, and reproductive parameters of P. plumifer and E. scutalis on C. vitis, date palm pollen as well as C. vitis plus date palm pollen were investigated. Both predators, P. plumifer and E. scutalis, thrived on the mixed diet of C. vitis and date palm pollen resulting in a shorter developmental time (6.16 and 6.69 days, respectively), higher oviposition rate (2.11 and 1.96 eggs/female/day, respectively), and higher intrinsic rate of increase (0.251 and 0.229 per female/day, respectively) than on any other diet. Date palm pollen was an adequate alternative food source for P. plumifer and E. scutalis. The results suggest that both predators have good potential to suppress C. vitis populations and that date palm pollen can support the population establishment of both predators in the absence or scarcity of the main prey in the environment. We discuss the relevance of our results for the biocontrol of C. vitis.