Prepare the vermicelli noodles per the box instructions and set aside. In the meantime, prepare the vegetables and cook the edamame.
In a large skillet, heat the olive oil over medium-high heat. Add the shrimp, salt, pepper, garlic powder, and smoked paprika (if using). Cook the shrimp for a few minutes on each side, until pink and cooked through. Set aside.
In a bowl, combine all the ingredients for the peanut sauce (except for the water), and mix until smooth and homogeneous. If the sauce is too thick, add hot water a tablespoon at a time until it reaches a pourable, dressing-like consistency.
Assemble the bowls; portion the rice noodles into a bowl, top with the chopped vegetables, edamame, cilantro, and shrimp, then serve with the prepared peanut sauce.