Wrap the tofu in a clean kitchen towel and set a heavy pan on top. Let it press for 15 minutes to remove excess water, which helps the scramble turn fluffy instead of soggy.
Heat the olive oil in a large nonstick skillet over medium heat. Add the diced potatoes, smoked paprika and salt, then cover and cook for 8 minutes, stirring occasionally.Remove the lid and cook for another 6-8 minutes, until the potatoes are tender inside and golden and crispy outside. Transfer them to a bowl.
Melt the butter in the same skillet over medium heat. Crumble the pressed tofu into the pan with your hands in uneven, bite-sized pieces and cook for 5 minutes, until lightly golden in spots.
Sprinkle in the turmeric, garlic powder, onion powder, salt and pepper and stir until the tofu is evenly golden yellow. Pour in the milk and cook for 1-2 minutes more, until the scramble looks soft and creamy.Take the pan off the heat and stir in the kala namak. Adding it at the end keeps its savory, egg-like flavor strong.
Warm the black beans in a small saucepan or in the microwave. Warm the tortillas in a dry skillet for about 15 seconds per side so they are soft and easy to fold.
Sprinkle the cheese down the center of each warm tortilla, then layer on the potatoes, tofu scramble, black beans, salsa, avocado and green onions. Fold in the sides and roll each burrito up tightly.
Place the burritos seam side down in a clean skillet over medium heat. Toast for 2-3 minutes per side, until golden and crisp and the cheese is melted inside, then serve right away.