For the spice mix, toast all the spices in a pan over a medium heat until fragrant. Grind in a mortar and pestle until fine and set aside.
In a blender or food processor, combine all the remaining ingredients together with the spices and blend until you have a vibrant red paste. Season to taste. If you like the paste hotter, add the extra red chilli. Transfer to clean jars, cover with lids and store in the fridge for up to 1 month.