4. Pour melted chocolate and Nutella mixture over the marshmallows in the baking dish. If desired, add festive sprinkles evenly over the fudge. Place fudge into the refrigerator until firm, about 2 hours. Cut into 1-inch squares.