Red curry paste is commonly found at most grocery stores. The flavor, red color, and texture vary from one brand to another. The best choice is to get it from your local Asian/Thai store, just to be sure yo uare getting the good stuff! Red curry paste is known as ‘’spicy curry’’ and it draws its color from the excessive amounts of red chilis used, which are crushed with shallots, garlic, blue ginger, and lemongrass. Traditionally it is made with a mortar and pestal.