We experimented with cantaloupe this morning, but I think our strategy would've worked much better with a (squishier) watermelon.
Mr. Tiny Chef really struggled to get his butter knife through that big cantaloupe and he wasn't in the mood to scoop out all of those seeds (both of these challenges would disappear if we used a watermelon instead).
However, I'm really proud of him for persevering in cutting and pulling the cantaloupe in half all by himself - he tried many different strategies to get it done!
In the end, I scooped most of the seeds and cut the halves into segments (after letting him try first), and he was much happier slicing the segments into bite-sized pieces.
The Tiny Chef in our house loves pomegranates! For breakfast this morning, I scored the pomegranate and pulled it apart to make a 6-petaled flower shape. Then, I set Tiny Chef up on a towel with a bowl full of water, and he spent half an hour separating seeds from pith and eating them. We still ended up with a half a cup of seeds after he ate his fill for breakfast.
For more detailed instructions on how to tackle a whole pomegranate, see Mama Natural's Youtube video: https://youtu.be/5BExPRwPdAs