I think I start them in cold water, but I can't really remember, its been that long since I cooked them! Also, if they have the skin on them, don't boil them as this will make the skins split and peel off, looking even more gross. Just simmer them.