Tomato paste is a thick paste made by cooking tomatoes for several hours to reduce the water content, straining out the seeds and skins, and cooking the liquid again to reduce the base to a thick, rich concentrate.By contrast, tomato paste is a liquid with a consistency between crushed tomatoes and tomato paste that is made from tomatoes that have been briefly boiled and strained