It’s spelled "ketchup," as stated in its first description from 1711. "Catsup" is slang used by the perverts that put it on eggs. ~@FakeAPStylebook

I thought it was spelled "tomato sauce" ;).