Preheat an oven to 350°F (175°C). Place tofu on a lightly greased baking sheet.

Bake tofu in the preheated oven for 25 minutes, stirring halfway through the cooking time. Remove tofu from the oven and allow to cool.

Mix curry powder, lemon juice, vegan mayonnaise, apple cider vinegar, red pepper flakes, and soy sauce in a small bowl. Set aside. Combine tofu, carrots, red pepper, and garlic in a large bowl. Top with sauce and mix thoroughly. Serve immediately or chill for up to an hour before serving.