The best type of ice cream for brownies is personal, and the classic combination is vanilla ice cream. But you can also enjoy them with chocolate, butter pecan, mint chocolate chip, or whatever your favorite ice cream may be.