Tomato paste is made from whole tomatoes that are cooked, strained to remove seeds and skins, then cooked again to evaporate moisture. The result is a thick, smooth, deep-red paste with a sweet, highly concentrated flavor.