That's pretty much how I eat most of the time. I do eat cheese, but I'm lactose intolerant, so I will often try to minimize it.
I would encourage you to look into legumes, nuts and tofu for ingredients. They're going to need some protein.
Do they eat eggs? Yogurt?