At last, a food delivery service in New Malden that not only isn't pizza or Indian, but is sushi: Forest and Ocean, 020 8337 7500 / 020 8330 4369, and apparently their web site is bibimbub.com although that seems to be another branch.
Quality of the sushi remains to be seen... I will report back.