Curry paste is a concentrated mixture of aromatics, herbs, and spices that forms the base of any curry, and making a great curry is all about knowing how to use the paste.