Apple pie with (cheddar) cheese apparently was a New England staple in the 17th century, but I don’t know if anyone had it for breakfast.
A very old New Englander once to my girlfriend & me that we went together “like pie with cheese.” We had idea what to make of it.