Preheat the oven to 350F (180C) or 325F (170C) on a convection oven. Line an 8x8 inch (20x20 cm) pan with parchment paper or aluminum foil so that there's an overhang around the edges.
In a large microwave safe bowl melt together the butter and chopped dark chocolate in 45-second intervals on medium power and stir between each interval. Alternatively, melt in a double boiler.
Whisk in the sugar and Nutella. For easier mixing, I highly recommend microwaving the Nutella for about 30-60 seconds.
Whisk together the eggs and additional egg yolk in a small bowl. Then whisk the eggs and vanilla extract into the mixture.
Carefully stir in the flour an salt using a rubber spatula or wooden spoon.
Pour the batter into the prepared pan and smooth the top.
With the remaining Nutella, drop spoonfuls of Nutella on top of the brownie batter. I did 4 rows of 4 spoonfuls, with each spoonful with about 1-2 teaspoons of Nutella. Use a wooden skewer or toothpick to swirl the Nutella throughout the batter.
Bake in the middle of the preheated oven for about 30-35 minutes, or about 22-27 minutes if using a 9x9 inch (23x23 cm) pan.
Cool the brownies in the pan. When the pan is no longer warm, lift the fully cooled brownies out of the pan using the overhang of the parchment paper/aluminum foil. Place cooled brownies on a cutting board. Slice using a sharp knife, then wipe off the knife after each cut.