In a skillet over low heat, sweat the onions in the oil until very tender, about 10 minutes. Add the paprika and continue to cook until fragrant, about 30 seconds. Add the parsley.
In a bowl, combine the flour, salt, and baking powder; add the water and mix to combine. Add the shrimp and the onion mixture.