Ginger garlic paste can stay for up to three weeks in the fridge if kept in an airtight glass jar. You can also transfer the paste to an ice cube tray and freeze it for several months. Transfer the frozen cubes into a ziplock bag for easy access.