Well I Crossed Upon A Potato Storage. Already Found. :(

I mean, I think it's new. It's under the Nether Portal Bridge and you have to swim through lava, so it's not like a person who would like to preserve their "living status" could find this normally (unless mage)
No images because i'm not using my regular client and I have no idea where this one stores images :(
Coords are 267, 12, -1291
Now the question is who the hell would store potatoes under the nether portal

 

Not new.

 

1.
2. That was so fast.