When cutting up my apples, I tend to be pretty irregular. Some larger chunks, some smaller -- it just adds a bit more texture. But if you're looking for a guideline, I'd say I aim for about 1 inch (2.5 cm) pieces as the average size.