Aqueça uma panela média em fogo alto e derreta a margarina. Doure a cebola e o alho, junte o palmito e deixe refogar por 10 minutos, mexendo sempre. Misture o creme de leite e tempere com o sal, a noz-moscada e a pimenta. Acrescente o queijo e deixe ferver por mais 5 minutos. Polvilhe a cebolinha e desligue o fogo. Separe as fatias de mortadela de duas em duas e recheie com 1 colher (sopa) cheia de creme de palmito. Dobre a borda da mortadela até quase chegar ao meio da fatia, faça o mesmo com as duas bordas do lado, formando uma espécie de envelope. Sirva acompanhado de mix de folhas verdes.