I do recommend peeling the apples for this particular dessert. The skin on apples offer a chew to them, that isn't going to compliment the brownies. Having peeled apples will allow for the apple flavor without a chewy texture.