In a small saucepan, combine the fish sauce, vinegar, tamarind juice, and sugar. Cook over medium high heat until the sugar dissolves and the mixture thickens, about 2 minutes. Set aside until needed.
In a large bowl, soak the dried rice noodles in warm water until somewhat tender but still firm to the touch, about 1 hour, drain well and set aside until needed.
Place the tofu on several layers of paper towel and press firmly to remove all excess moisture. Heat a wok over high heat. Add 2 T of canola oil and heat through. Add the tofu and stir fry until golden brown. Set aside until needed.
Place the wok over medium high heat until it is smoking hot. Add the remaining 2 T of oil, and then toss in the garlic, shallots, shrimp, radishes, and red pepper flakes. Stir fry for 30 seconds.
Add the drained noodles and ¼ c water to the wok, stirring and tossing quickly to separate the strands. Pour in the fish sauce mixture and paprika, tossing well to coat the noodles and keep them from sticking. Stir fry until the noodles are tender and the sauce has thickened slightly, about 2 to 3 minutes.
Add the cooked tofu, and cook another minute, tossing to combine and warm the tofu through. Garnish with all of the bean sprouts, green onions and chopped peanuts. Place a couple of limes wedges on each plate. Add a squeeze of lime and additional fish sauce to taste. Serve immediately.