If you don't mind the trek over to Ladner and over the wooden bridge off River Road, Emma-Lea Farms has the twist cone. It's more of an afternoon family trip since you can pick berries off the farm.
I also remember a sandwich shop on Seymour by Dunsmuir called Beentoo or something that had it as well but I don't know if they still exist.