Yes, you can prepare the vindaloo paste ahead of time and store it for about a month in the fridge. Store it properly in an air-tight container and use a clean and dry spoon to take out the paste every time you use it.