Sift the powdered sugar into a mixing bowl. With an electric mixer, add the softened butter until well blended. Add the Nutella and vanilla and beat until thoroughly blended.
Add the milk or cream and continue beating on high speed until light and fluffy.