I always stole apples from idol shrines. but on a whim I put apples in them like I had seen in Kakariko village, and I got a korok seed! found another shrine and did the same, got another seed, so hopefully this is consistent over the game world and I can get some of those very korok seed expensive slots later in the game (when you've already gotten a fair number of extra slots)