In a bowl, beat together the butter and powdered sugar until combined.
Add in the Nutella and vanilla and beat for 3 minutes. If needed you can a little milk to get the desired consistency, but I didn't need any. Makes enough frosting to frost 2 dozen cupcakes.