In a fry pan over medium-high heat, warm the olive oil. Add the shrimp season with garlic powder, onion powder, red pepper flakes, salt and black pepper.
Cook, stirring, until the shrimp curl and turn pink, about 6 minutes. Transfer to a serving dish and garnish with the cilantro-parsley sauce. Serve immediately.
To make the sauce: Place all the ingredients in a blender or food processor and blend all ingredients into a paste. Add more water if necessary.