Slice apples and cut celery into sticks. Set aside.

Split bagels in half horizontally; spread cream cheese onto the bottom half of each bagel and pesto onto the top half.

Add spinach and turkey to the cream cheese, then add the top halves of the bagels, forming 4 sandwiches.

Serve bagel sandwiches with apple slices and celery sticks on the side.