Tomato paste consists of tomatoes that have been cooked for several hours and reduced to a thick, red concentrate before being strained. Tomato paste is widely used in Italian dishes. It is used to inexpensively thicken, color, and enrich the flavor of tomato sauces and other semi-liquids such as soups and stews.