Hard-boil eggs and allow to cool (run cooked eggs under cold water or give them an ice bath if running short on time).

In a medium bowl, mash eggs with a fork; stir in mayonnaise, paprika, and black pepper.

Cut each pita in half and fill the pockets with egg salad.

Serve with cherry tomatoes and apple slices on the side.