Place all ingredients in a large bowl and mix until well incorporated. Heat a non- stick pan over medium-high and add ingredients. Cook for about 5 minutes and turn down the heat to the lowest setting, add potatoes, and continue cooking for 5 more minutes.
Stir continuously to prevent sticking. If tofu starts to stick add a tablespoon of water, broth, or plant-based milk and stir to unstick.
Heat tortillas according to package instructions.
Place 1⁄2 cup of filling in the center of the heated tortilla. Fold tortilla in half, making sure to cover the filling, pull tight towards the back, roll over to make sure everything is snug and tight, fold in the sides, about 1 inch, roll again until there's no tortilla exposed.
Place seam down on a griddle or flat surface and let toast for 2 minutes.