Eating Paleo you are supposed to stay away from milk protein. There is a coconut milk based yogurts substitute and an almond milk. Soy bean is a substitute that you should try to avoid.

Yes, I eat paleo to be healthy , I don't have any specific health problems involving dairy, if your body tolerates it, a small amount is not bad. I use heavy cream, sour cream, cream cheese and cheese. Life would not be worth living for me if I had to give up cheese.