Does anybody remember Kriss Kross Bars? They were around in the late 80s and early 90s. It was a cheese based snack the same size as a chocolate bar and it had a kind of crispy exterior with the crossed pattern on it and a soft cheesey bit inside. I think you got two pieces in a pack.
The advert had Tarzan singing something like 'Crunch a new Kriss Kross from...' and I am sure it was made by Cadburys.