"Search For Peace" est une pièce instrumentale composée par McCoy Tyner, qui en est le seul auteur. Elle fut enregistrée pour la première fois le 21 avril 1967 au Van Gelder Studio, à Englewood Cliffs, dans le New Jersey, et figure en quatrième position des cinq morceaux de The Real McCoy, publié par Blue Note en octobre 1967. Tyner signe les cinq morceaux de l'album. D'une durée d'environ 6 min 32, l'interprétation réunit Tyner au piano, Joe Henderson au saxophone ténor, Ron Carter à la contrebasse et Elvin Jones à la batterie.
Le morceau s'inscrit dans le post-bop et le jazz modal, et ne comporte aucune parole. Parmi les versions ultérieures figurent celles de Flora Purim, Eric Alexander et Tom Guarna.