Have you tried grated cheese? DS doesn't like sliced cheese off a block, but is happy to eat it grated. I buy the shredded stuff, so it's easy enough to put on sandwiches, on top of pasta etc. I know Coon makes Tasty shredded - I'm assuming Bega probably does too?
Thanks for that Ezz Ds used to eat cheese off the block, before a month or so ago when he got fussy, but has never eaten it grated. I went and bought some of the pre sliced Coon stuff- I have an inkling he will be more inclined to eat that then straight off the block (why would he want to eat it when Mummy had something to do with the preparation??). Going to give it a run this morning.