Beat the cream cheese and heavy cream in a large bowl with a mixer on medium speed until light and fluffy, 1 to 2 minutes. Fold in the olives, chives, lemon zest, a pinch of salt and a few grinds of pepper.
Transfer the cream cheese mixture to a piping bag fitted with a large star tip. Pipe into the celery, then dust with paprika.