Cut cooked shrimp into smaller pieces. Dice celery. Mix diced celery in large bowl with lettuce, sliced tomatoes, tarragon, mayo, salt and pepper and cooked shrimp.
Stuff pitas with an even amount of seafood mixture. Cut carrots and apples and serve with pita.