1 (16 ounce) package cream cheese, softened
1/2 cup mayonnaise
1 (8 ounce) can tomato paste
2 teaspoons dry mustard
4 slices bacon
1 cup chopped onions
1 cup chopped celery
2 cups shredded Cheddar cheese
Combine cream cheese, mayonnaise and tomato paste; refrigerate until mixture is cool.
Stir bacon, onion, celery, cheese and chopped bacon into cream cheese mixture until well mixed. Chill in refrigerator until serving.