The vast majority of research on epitaxial quantum dots use compressive strain as the driving force for self-assembly on the (001) surface, with InAs/GaAs(001) and Ge/Si(001) being the best-known examples. In this talk, I will discuss our work on determining the feasibility of growing coherent, tensile-strained III-V nanostructures on a (110) surface. GaP on GaAs(110) was chosen as an initial test system. It is hoped that our efforts on self-assembled, tensile-strained dots on a (110) surface will lead the way to new devices exploiting the fundamental differences between the (110) and (001) surfaces. Furthermore it is anticipated that this work will form the first step towards a more general description of self-assembled nanostructure growth under tensile strain.