Pour the soaked overnight red beans and water into a medium pot. Add a further 2 cups (500ml) water and bring to a rolling boil. Cover with lid, turn the heat to low and simmer for 30 minutes.
Then add in the orange juice and agave syrup, cover with lid and bring to a boil again. Turn the heat to low and simmer for another 30 minutes or until red beans are very soft and liquid has almost reduced completely or just covering the soft red beans. Stirring frequently to avoid sticking.
Turn off the heat and remove the pot from the hot stove. Let the red bean paste cool down.
Place the red bean paste into a Nutribullet or food processor. Blend until you get a thick and smooth puree paste.
Place the red bean paste in a bowl and add in all the orange zest, mix well with a spoon.
Chill in the refrigerator until ready to use or store in the freezer in an airtight container for future use.