Microbial fuel cells (MFCs) are bio-electrochemical devices able to directly transduce chemical energy, entrapped in an organic mass named fuel, into electrical energy through the metabolic activity of specific bacteria. During the last years, the employment of bio-electrochemical devices to study the wastewater derived from the food industry has attracted great interest from the scientific community. In the present work, we demonstrate the capability of exoelectrogenic bacteria used in MFCs to catalyze the oxidation reaction of honey, employed as a fuel. With the main aim to increase the proliferation of microorganisms onto the anode, engineered electrodes are proposed. Polymeric nanofibers, based on polyethylene oxide (PEO-NFs), were directly electrospun onto carbon-based material (carbon paper, CP) to obtain an optimized composite anode. The crucial role played by the CP/PEO-NFs anodes was confirmed by the increased proliferation of microorganisms compared to that reached on bare CP anodes, used as a reference material. A parameter named recovered energy (Erec) was introduced to determine the capability of bacteria to oxidize honey and was compared with the Erec obtained when sodium acetate was used as a fuel. CP/PEO-NFs anodes allowed achieving an Erec three times higher than the one reached with a bare carbon-based anode.