In a small saucepan over medium heat, cook the shallot in the olive oil, stirring occasionally, until translucent, 2 minutes. Add the dates and ¼ cup (60 ml) of water and reduce the heat to medium-low; cook until the dates are super soft, 3 to 5 minutes. Remove from the heat. Using a fork, mash the mixture into a paste.