I have cottage cheese (with canned mandarin oranges in water) regularly and sliced/block cheese on occasion.
Wasabi horseradish block cheese is pretty damn good.
No milk. No fake milk.
If I remember correctly, aren't protein powders made from the dairy industry byproducts? If so, then yes.
I drink my coffee black, so not even there.