Hola, Matt. Ambas formas son correctas, pero en ocasiones pueden tener significados distintos. Por ejemplo: "Este caramelo tiene olor a café", no se refiere directamente al olor del café, sino al olor del caramelo que le hace pensar en el olor del café. "Me encanta el olor del café recien colado" es más preciso, estás hablando exactamente del olor de ese café. Imagina que estás con unos amigos, y tú estás preparando un café para ellos. Uno de ellos dice: "me encanta el olor a café (a manera general)", y otro dice: "me encanta el olor del café (de ese café que estás preparando)", y ambos lo están haciendo de forma correcta. Disculpa lo extenso, espero que ahora lo tengas más claro.

'a' y 'de' en esta frase, a título personal, se pueden utilizar sin que cambie el significado. 'del' es sólo la combinación de 'de + el'. En vez de decir 'me gusta el olor *de el café recién hecho', escribimos 'del café recién hecho' (que es la forma correcta).