There are different ways to detect recoiling black holes. Often a displacement of a quasar/AGN from the center of a galaxy or a spectroscopic binary nature of a quasar/AGN is seen as evidence for a recoiled black hole.