Spices: Chili pepper and ginger help to improve circulation. Hot spices like cayenne, curry and cumin help warm things up.

To wash all this goodness down, try some red wine or champagne. “Some foods that are good for your heart and good for your libido include alcohol; specifically red wine and champagne," said Zuckerbrot. "Red wine studies have shown lowers your bad cholesterol. By drinking the wine, it’s actually going to keep your arteries open and you blood flowing."

But Zuckerbrot warned that too much alcohol can have an adverse effect and actually decrease sexual potency.

Zuckerbrot also said not to skip out on dessert. "Chocolate is known to release serotonin in your brain, which (provides) a claming soothing effect so that sort of gets you in the mood. But the sugar also gets you heart going because it increases your serum glucose levels so you feel a rush of energy."