Put 4 large highball glasses or small goblets in the freezer to chill.
In a blender, combine the eggnog, brandy and ice cubes and puree until smooth. Add the ice cream and puree until just combined.
Divide the cocktail among the glasses, garnish with a sprinkle of nutmeg and serve with thick straws.
Recipe courtesy of Geoffrey Zakarian