As this recipe uses a good dose of olive oil it will keep for up to 5 days in the fridge and can also be frozen for up to 3 months. I suggest using ice cube trays to portion it out. The olive oil helps prevent air getting to the ingredients.
If you are making a more traditional gremolata and omitting the oil (or using only a splash to bind everything together) then it should be used the same day.