The use of cover crops can promote the abundance and early arrival of populations of natural enemies. Cereal cover crops between orchards rows could encourage the early arrival of the parasitoid Aphidius platensis, as they offer alternative winter hosts (e.g., Rhopalosiphum padi), enhancing the control of Myzus persicae in spring. However, the preference for and suitability of the alternative host must be addressed beforehand. To evaluate the potential of this strategy, we assessed host preference using behavioural choice tests, as well as no-choice tests measuring fitness traits, when developing on both host species. One source field for each aphid population from the above hosts was chosen. There was a clear choice for R. padi compared to M persicae, independently of the source, probably due to more defensive behaviours of M. persicae (i.e., kicks and escapes). Nevertheless, both aphid species were suitable for parasitoids’ development. The female progeny developed on R. padi were larger in size, irrespective of their origin. According to our results, in peach orchards with cereals sown between peach trees during the autumn, where we expect when R. padi populations will no longer be available during spring, A. platensis should be able to switch to M. persicae.