Yes. You can give your cat cottage cheese, which is super as cheese is a great source of calcium and protein. Cat approved cheese choices include cottage cheese, Swiss, cheddar or gouda. Soft, un-ripened cheeses like brie and camembert can be a little higher in lactose, which may cause some tummy upset.