Preheat the oven to 350°F and line a 9x13 baking pan with parchment paper, leaving a little overhang. Lightly butter or grease the parchment paper.
Place the container of ice cream into the refrigerator to soften.
In a bowl, add the melted butter, sugar and kosher salt and whisk until fully combined.
Add the eggs and vanilla and whisk until well combined.
Add the flour and cocoa powder on top of the wet ingredients and whisk until everything is combined. The batter is on the thick side.
Spread batter in an even layer into the prepared pan. Then bake in the preheated oven for 7-9 minutes. The brownies will have lost their shine, but may still look underdone, which is what we want for them to stay soft once frozen.
Allow the cookie base to cool in the pan for 15 minutes, then transfer to the freezer to freeze for 30 minutes.