We present a novel approach to demonstrate coherence between different bins of a frequency-bin entangled photon-pair. The observed interference patterns provide a simple way to verify frequency-bin entanglement using slow single-photon detectors.