Forgot to mention that the only things that are really necessary are the garlic/butter, so if you're really feeling lazy or if you don't have paprika/chili powder lying around, just do the same without them and they'll still taste pretty good.

A Walmart around me sells bags of "extra large" unshelled shrimp for $5, so it's a pretty good dish for its price/time.