Natural constipation relief for toddlers?

My 12 month old is having large formed stool. Not rock hard, but big enough to make her bleed a little and cry as she’s pushing it out. It’s breaking my heart! We give her 3 prunes a day and tons of water. She’s breastfed and has a great appetite. We give her lots of fruits and veggies, quality protein and Greek yogurt. I’m starting her on 1/2 tsp of coconut oil a day now because I hear that helps. Has anyone has any success with other, more natural alternatives? I’d rather try foods first.