To double this recipe, use two pans, as the ingredients will crowd the pan. Tamarind paste is available in tubs, bottles, or sometimes squeeze tubes at most Asian grocery stores. If you can only find tamarind paste in a block with seeds or need to use a substitute, see About Tamarinds.
Soak in hot water to cover until softened, about 30 minutes:
Meanwhile, stir together in a small bowl:
Heat a wok or large skillet over medium-high heat until hot. If desired, cook until toasted and crispy:
Remove the shrimp, coarsely chop, and set aside. Add to the hot pan:
Swirl the oil to coat the pan, then add to the pan and cook, stirring vigorously, until set:
Transfer to a plate. Heat the pan until hot again and add:
Swirl until very hot but not smoking. Add and cook, stirring constantly, until lightly browned:
Transfer the tofu to the plate with the eggs. Add to the pan and cook until pink and cooked through, about 2 minutes:
Add the toasted dried shrimp, if using. Drain the noodles well, add to the pan, and toss to coat in the oil. Add the fish sauce mixture and stir well. Return the eggs and tofu to the pan along with:
Toss with the noodles and cook 2 minutes. Serve with: