If your dog is not lactose intolerant, it’s okay for him/her to eat cheese. Aren’t sure if your dog is lactose intolerant? Just give him/her a small piece of cheese and see your pup’s reaction. Be sure to choose low fat cheese and don’t overfeed! Cottage cheese is usually a great option.