A、煤的燃烧生成二氧化碳等物质，属于化学变化，故选项错误；
B、冰融化成水没有新物质生成，属于物理变化，故选项正确；
C、蜡烛燃烧生成二氧化碳和水，属于化学变化，故选项错误；
D、食物变质生成有害物质，属于化学变化，故选项错误；
故选B