Para a maionese, cozinhe a batata e a cenoura em água fervente até ficarem macias. Escorra, deixe esfriar e coloque em uma tigela. Junte o restante dos ingredientes, misture bem e leve à geladeira por 1 hora. Para as cestinhas, divida o queijo ralado em 5 partes. Aqueça uma frigideira antiaderente untada em fogo baixo e coloque uma parte do queijo ralado, espalhando bem do fundo da frigideira. Deixe derreter bem até que fique levemente dourado. Vire rapidamente sobre uma forminha refratária pequena e modele com as mãos até formar uma cestinha. Repita o processo com as outras 4 partes do queijo. Divida a maionese entre as cestinhas e decore com castanha e cheiro-verde para servir.