Comece por aquecer o leite numa panela em lume médio até começar a formar bolhas, mas sem deixar ferver.
Adicione o café solúvel ao leite quente e mexa bem até dissolver completamente. Reserve para arrefecer ligeiramente.
Numa tigela, bata as gemas com o açúcar até obter uma mistura esbranquiçada e espessa.
Adicione lentamente o leite com café à mistura de gemas, mexendo continuamente para evitar que as gemas cozinhem.
Transfira a mistura para a panela e leve-a novamente ao lume médio-baixo.
Mexa constantemente com uma colher de pau até a mistura engrossar e cobrir as costas da colher. Não deixe ferver.
Retire do lume e adicione o extrato de baunilha (se estiver a usar) e uma pitada de sal. Deixe arrefecer à temperatura ambiente.
Enquanto a mistura arrefece, bata as natas até ficarem ligeiramente espessas, mas não em chantilly.
Quando a mistura de leite e gemas estiver fria, envolva as natas batidas na mistura, mexendo suavemente até ficar homogéneo.
Adicione as avelãs picadas e misture.
Transfira a mistura para um recipiente e leve ao congelador.
Se não estiver a utilizar uma máquina de gelados, mexa a mistura a cada 30 minutos nas primeiras 3 horas para evitar a formação de cristais de gelo.
Deixe o gelado solidificar no congelador durante, pelo menos, 4 horas antes de servir.