We combine the eyebrow-raising phenomena of counterfactuality and erasure, proposing a quantum eraser that works counterfactually: Bob erases which-path information from Alice's photon, restoring interference, without previously-shared entanglement, and intriguingly, without Alice's photon ever leaving her station.