Place the paprika and hot pepper flakes in a heat-proof mixing bowl and add the boiling water. Let stand until a thick paste forms, about 5 minutes.
Transfer the pepper paste to a food processor. Add the salt, coriander, cumin, garlic, and tomato and puree to a smooth paste. Add the olive oil and enough water (2 to 4 tablespoons) to obtain a thick but pourable