Preheat your oven to 350 F (180 C), line a small loaf pan with kitchen foil or parchment paper + spray/brush lightly with oil.
In a small bowl, stir the first 4 brownie ingredients together, add the rest of the ingredients and stir until combined.
Scrape into the lined pan and spread out with moistened hands. Bake for 8-10 minutes - you want them to be super gooey, even more so than you usually do with brownie because they need to still be soft once frozen.
Remove from the pan by lifting the foil/parchment up, and cut into small chunks. Let cool completely before adding to the ice cream mixture.