Self-organized rows of CeO2 nanodots (see image) have been achieved through centering of islands within the terraces of vicinal perovskite substrates. The extraordinary effectiveness for lateral confinement, with islands' heights similar to 20 times larger than the lattice steps, results from the non-coherent vertical interfaces at the substrate steps between dissimilar crystallographic structures.