Well, more than just food to avoid, there are some great paleo-friendly candida fighting foods. Keep in mind that killing off candida too fast can produce a die-off reaction that includes symptoms like foggy thinking, headaches and chills.

1. Coconut Oil, has super antifungal properties. As do Onions and Olive oil.
2. Garlic! Put it on everything. Eat as much as you can tolerate. Warn your friends ;)
3. Ginger can increase circulation and aid in detoxifying the liver, in addition to stimulating the immune system. It has a positive effect on the digestive system and helps reduce intestinal gas (that can help you feel better, too). It also has a soothing effect on any inflammation that the Candida overgrowth may cause in your intestinal tract. Ginger tea is great! 1 square inch piece of fresh Ginger root, Squeeze of lemon, 2 cup of water

If you want to go the supplement route:

Try Kelp extract supplements. They are one of the most potent sources of Iodine, which can aid the body in the fight against Candida. Also, eat seaweed!

Try Grapefruit Seed Extract capsules. This can also help repair liver cells that may be damaged by the release of Candida toxins in a die-off reaction.

Also, up your Omega-3 intake. Omega-3 fatty acids have anti-fungal, anti-viral and anti-parasitic properties.

Up your carbohydrate intake. Many bloggers have pointed out that candida or fungal infections feed on ketones, so the last thing you'd want to do is be on a ketogenic diet. I personally had some of the worst fungal infections in my life when I was VLC (ironically to get rid of the fungal infections). My fungal infections improved when I upped my carbs to reasonable levels and reduced coconut oil. Your experience might be different but give it a shot, you never know. Plus the extra carbs will support your active lifestyle.

Caprylic acid is also very good for Candida.

On the pharmaceutical side of things, one dose of Fluconazole (brand name Difulcan) will do what 2 weeks of an anti candida diet would do. In the UK it's over the counter but I'm not sure where you are.

I have a yeast allergy so I have had to take diflucan when someone accidentally put vinegar/stock cubes or anything fermented in my food or I've eaten a mushoom by accident. Works very well but I try to restrict this to major allergy outbreaks as it's not good for the liver in the long run.

"I would also love some longer term advice to avoid this happening again."

BONE BROTH

A healthy gut = a healthy immune system = Candida and other bastards †