Cover the noodles with warm water and soak for 30 to 45 minutes or until softened but not mushy. Drain and discard the water.
In a wok or large stockpot, heat the oil over medium-high heat. Add the garlic and stir-fry 15 seconds. Add the shrimp and stir-fry 2 to 3 minutes or just until pink and opaque. Add the tofu and toss until lightly coated with oil. Add the eggs and scramble. Fold in the softened noodles, fish sauce, vinegar, 1/4 cup water, brown sugar, and paprika and toss for about 2 minutes or until well combined. Add the scallions and bean sprouts and heat through. Pile onto a large platter and garnish with the red pepper, peanuts, and wedges of lime.