the best substitute for tomato paste? canned tomato sauce or tomato puree. these sauces are not nearly as thick as tomato paste, and they don't have the lightly sweet flavor either.