Which company has used the ad slogan "We Don't Have To Play Ketchup"? on Jan 23, 2024 Published in Cooking Trivia Heinz. Small amounts of celery can be found in Heinz Tomato Ketchup.