A、食盐潮解没有新物质生成，属于物理变化，故选项正确；

B、白磷燃烧生成五氧化二磷，属于化学变化，故选项错误；

C、钢铁生锈，铁锈是新物质，属于化学变化，故选项错误；

D、焚烧垃圾产生有害气体和烟尘，属于化学变化，故选项错误；

故选A