In this review, we explored the therapeutic potential of oleuropein (OLE) and hydroxytyrosol (HT) in the treatment of neuroblastoma (NB). NB is an extracranial tumour that predominantly affects children aged between 17 and 18 months. Recurrence and drug resistance have emerged as the biggest challenges when treating NB, leading to a crucial need for new therapeutic approaches. Food of the Mediterranean Diet (MD) presents several health benefits, including that of cancer treatment. In this review, we emphasised olive oil since it is one of the main liquid ingredients of the MD. OLE is the principal phenolic compound that constitutes olive oil and is hydrolysed to produce HT. Considering that tumour cells produce increased amounts of reactive oxygen species, this review highlights the antioxidant properties of OLE and HT and how they could result in increased cellular antioxidant defences and reduced oxidative damage in NB cells. Moreover, we highlight that these phenolic compounds lead to apoptosis and cell cycle arrest, reduce the side effects caused by conventional treatments, and activate tumours that become dormant as a resistance mechanism. Future research should explore the effects of these compounds and other antioxidants on the treatment of NB in vivo.