This post may contain affiliate links. Read the disclosure. Freeze leftover tomato paste in 1 tablespoon portions in an icecube tray. This is great for adding to soups, sauces, spaghetti or savoury mince. Visit more of our Friday Food Tips.