Most, if not all, of my recipes call for sautéing tomato paste for several minutes to "cook" it before adding any liquid/deglazing. Often this means mushing it into the sautéed onion, garlic, and spices. This is my favorite way to deepen the flavor of a dish as the natural sugars begin to caramelize. As a bonus this allows plenty of time for frozen tomato paste to thaw.