Debe de haber y Debe haber

Ante la respuesta que dan a la pregunta Textos narrativos: uso de comillas, pienso que obviaron de corregirle a quien consultaba, cuando escribeDebe haber comido con sal -pensó- ...Me parece que debió escribir: Debe de...¿Estoy bien?