Most candida websites say avoid sugar, carbs, yeast, fungi and fermented foods. that doesn't leave you with too much. You can safely eat all meats, veggies, eggs, some nuts (no peanuts and cashews-too moldy) and low-sugar fruits like avocados and berries. No cheese :-(
I also thougth I had candida, never been diagnosed though, only on a self-diagnosis basis. Now I don't know...
I also took garlic which is really good and probiotics which was worthless as I picked the wrong kind. I had some die-off but I don't know if it was really candida die-off or something else. Now I do the SCD yogurt. I also take coconut oil and sometimes garlic to fight infections.