Heat olive oil in a large skillet over medium heat. Add diced potatoes and cook for 10–12 minutes until golden and slightly crispy. Stir occasionally for even cooking.
Crumble tofu using your hands. Add to a pan over medium heat. Sprinkle turmeric, cumin, garlic powder, salt, and pepper. Cook for 5–7 minutes until heated through but still soft.
Heat black beans in a small saucepan for 3–4 minutes until warm.
Heat tortillas in a dry skillet for about 30 seconds per side until soft and flexible.
Fill each tortilla with potatoes, tofu scramble, and beans. Top with avocado slices, salsa, and cilantro.
Serve immediately while warm. Add optional toppings as desired.