Fruit cake has a reputation for being dry, dense, and overloaded with overly sweet fruit. That reputation did not come out of nowhere. The real issue is not the ingredients but how they are used.

Deborah Madison is known for great vegetarian cookbooks, beginning with the landmark “Greens Cookbook,” which she wrote in 1987 as the founding chef of Greens Restaurant in San Francisco. Clearly this ...