Motivated by recent experimental progress towards the detection and manipulation of Majorana fermions in hybrid semiconductor/superconductor heterostructures, we present a novel proposal based on a suspended carbon nanotube resonator with a single-electron spin to probe Majorana fermions in the all-optical domain.