¿haber o de haber?

"Debería haber bombones en la caja" o "debería de haber bombones en la caja". En muchos textos he leído la segunda opción, sin embargo es más frecuente la primera cuando hablamos. ¡Cuál es la forma correcta?