If Heidi recognized the cheese or China, it was two years ago - maybe she even recognized it then. Or maybe they were in a hotel.
“Hello Room Service? Yes, I know it’s 3 am, but can you send up a slice of your finest cheese?”
Well, that would presume that Heidi followed Amanda on twitter. If it was hotel china, and matched the hotel china from the place where supposedly Cruz was with Amanda, that would also be a clue. Heidi may not have known at the time, but she sure would now.