Combine the first seven ingredients in a bowl; mix well. Cover and chill at least 2 hours.
To serve, place a tomato slice and lettuce leaf (optional) in each pita half. Spoon seafood mixture into bread. Serve at once.