In a large bowl, combine the crumbled tofu, vegan mayonnaise, Dijon mustard, and curry powder.
Season generously with salt and freshly ground black pepper.
Mix with a fork or spatula, mashing slightly, until the tofu is well-coated and the mixture reaches your desired consistency.
Gently fold in the shredded carrots and minced scallions until they are evenly distributed throughout the salad.
To assemble, spoon a generous amount of the tofu salad mixture into each pita half. Tuck in some shredded lettuce for a fresh, crisp finish and serve immediately.