amazon returns almost 50 hits for "tomato sauce" and just 3 for "tomato paste" Do "tomato sauce" and "tomato paste" mean the same thing? 
Tomato sauce and paste are not the same thing. Tomato paste is essentially a concentrated tomato with some water removed that is then preserved. It is generally only used as an ingredient. Tomato sauce is immensely variable and usually has a variety of other ingredients added resulting in something to actually eat. 