That was a widespread thing half a century ago. My grandparents always ate cheddar with apple pie.
^ Still going strong in Wisconsin. Meanwhile, my own strange combination -- though not really a combination -- is peanuts in the shell.
That is, I eat the shell, along with the peanuts.