Homemade Chilli Paste - a very handy basic recipe - Heat the oil in a deep wok or saucepan, then fry the chilli on medium heat initially for about 5 minutes until fragrant. Lower the heat and cook for about an hour, stirring every now and then. Let cool and store in a clean jar in the fridge, lasts up to a month.