Cheese, when milk is fine
Cheese is an easy snack when milk is part of their diet. A little goes a long way next to fruit or bread.

Only when milk is part of the diet
If milk is an allergy, cheese stays off. Yogurt stays off too. Use a food they already eat that is free of milk.
A little grated cheese beside fruit is a snack. A pile of cheese is still milk, and a small amount is enough.
Where cheese sneaks in
A sprinkle on pasta, a slice in a sandwich, and a sauce can all be cheese. If milk is an allergy, those stay off, not only the snack cube.
Tell a café the same sentence you use at home: no milk, so no cheese.
When milk is fine
Cheese can be the familiar food on a plate that also holds one new bite. It does not have to be the whole diet.
Wheat allergy still turns bread off, even when the cheese itself is fine. Pair it with a food they can have.
A sentence you can say
“A little cheese, and your fruit.”