Preheat oven to 400 degrees F.
Mix soy sauce, paprika, cumin and oregano in a bowl. Cube the tofu and add to mixture in bowl until thoroughly covered. Place the marinated tofu on a parchment lined baking sheet and bake for 15 minutes. Flip tofu cubes over and bake another 10-15 minutes until firm.
While the tofu is baking, make the creamy cilantro sauce. Place all ingredients into a blender and purée until smooth. Start with 1/4 cup of the almond milk and add more to thin if needed.
To serve, take a spoonful of the creamy cilantro sauce and smear it down the center of the tortilla. Add the baked tofu and other chopped ingredients on top.