Absolutely! You can't go wrong with chocolate ice cream layered with brownie pieces. Vanilla ice cream would also pair nicely with brownie pieces. If that's what you prefer, make this vanilla bean ice cream and layer brownie pieces with the ice cream after it's churned, as mentioned above.