I followed the diet in the book The Yeast Connection.
It worked great for me!! I had severe candida overgrowth. Symptoms included foggy-brain/mental-fuzziness, insomnia, fatigue, constipation, ovarian cyst, food allergies, enviromental allergies, chemical sensativities, abdominal pain, nausea, and MORE!
Anyways, on the diet I followed you couldn't eat dairy, wheat, baked goods, corn and corn meal, white rice, fermented foods, mushrooms, alcohol, coffee, black tea, sugar (includes honey, maple syrup, etc), fruit (for the first few weeks), citrus, peanuts or peanut butter, soy sauce, tofu, tempeh, potatoes, juices, vinegar, tomatoes, and eggs (for the first few weeks).
What I could eat was plenty of lean fish, chicken, and other lean meats (although I see you are a veg, so those choices would be out), unsweetened soy milk, nuts, nut butters, beans, lentils, avocado, vegis (raw, steamed, grilled, etc), brown rice, millet, quinoa, barley, amaranth, buckwheat, sesame seeds, sunflower seeds, tahini, herbal teas, lemons, limes, garlic, onions, fresh and dried herbs...
After a few weeks I could add some fruit (not super sweet & sticky fruit like bananas, mangoes, papaya, etc), eggs, miso, yams, tomatoes, and tempeh.
I stayed on it for about 6 months before I reintroduced dairy, tofu, more fruits, tomatoes, and any bread products.
At first I stuck to yeast-free breads, such as those by French Meadow Bakery.
Now, 6 years later, I am candida-free, feeling great... yet still limit sweets, dairy, starches, and citrus.
Another good tip is to eat lots of garlic and be sure to take high-doses of probiotics daily. Another good supplement that helped me is Pau D'arco.