Yes, you can! I use fresh mango for this recipe (frozen can be used as well). You can use fresh cherries as well, just be sure to destem and pit them before using.