While I do recommend beets, you can substitute them for another fruit or vegetable puree such as applesauce, pumpkin, or squash purée.