Because we want to avoid any added sugar, the best way to make applesauce is to simply cook the apples until very soft and mash them finely - or slowly blend until smooth. To cook the apples: peel, core and cut the apples into small slices or chunks. Either boil the apples in a little bit of water or steam them until very soft.