Preheat oven to 350 degrees F. Line a 9x13 baking pan with foil and grease foil.
For the Brownies-
In a medium bowl, combine flour, cocoa and salt. Beat butter, sugar and brown sugar in the bowl of an electric mixer until creamy. Add eggs, one at a time, beating well after each addition. Add vanilla extract; mix well. Then gradually beat in flour mixture. Spread batter into prepared pan.
For the Cheesecake-
In the bowl of an electric mixture, beat cream cheese and sugar until smooth. Add egg and beat well to combine. Add vanilla extract and beat until combined. Slightly melt Nutella in a microwave safe bowl. Drop spoonfuls of Nutella over the brownie batter and gently spread with a spatula. Pour cheesecake over brownie/Nutella batter.
Bake for 45-50 minutes until center is set. Cool completely on a wire rack and then chill in the refrigerator overnight and until ready to serve or store in the freezer for a few hours.