Numa panela média, misture o leite com o sal, a pimenta e a noz-moscada; leve ao lume médio até começar a ferver. Reduza o lume, junte a tapioca em chuva e mexa vigorosamente durante 2 minutos até a mistura engrossar ligeiramente. Desligue, adicione o queijo ralado e envolva bem até ficar um creme homogéneo.

Transfira para uma forma rectangular (20×15 cm) forrada com película aderente, alise o topo com uma espátula e deixe arrefecer um pouco antes de levar ao frigorífico durante, pelo menos, 3 horas — é essencial para a tapioca firmar completamente.

Passado esse tempo, desenforme usando a película, corte em quadrados de cerca de 4 cm e aqueça óleo a 170 °C num tacho fundo ou fritadeira.

Frite os dadinhos em demãos únicas por 2–3 minutos, até estarem dourados e crocantes; escorra-os em papel de cozinha. Sirva ainda quentes, acompanhados de ketchup caseiro, doce de pimenta ou maionese de alho para mergulhar.