I have well over a thousand hours on TOTK but ....
I was wandering around the desert outside the town and noticed two structures to the left and to the right with Gerudo town behind me that I don't remember seeing before. They look like ruins, one has a korok on top of it. There's a chest inside each of them, behind a red gate/bars. I can't figure out how to get in them! I'm assuming it's underground but I still haven't been able to figure it out.