I had no idea it was possible to find a ruined portal underground. I loaded up a new random world and went over to a nearby desert village. I saw a strange arrangement of stone bricks, so I dug further. I soon found out it was an underground ruined portal when I eventually came across a gold block.
Here is the seed for the world: 115616485019195621
When loaded, teleport to: 129 73 36