When you create a new world with the world type set to: "Void World" the Frozen Ocean biome isn't completely voided. Instead there are still some ice heaps left over.
To faster find a Frozen Ocean biome use this command:
/locate biome minecraft:frozen_ocean