Place shrimp in bowl; sprinkle with coarse salt and toss. Let stand 15 minutes. Pat dry. Heat oil in medium skillet over high heat. Add garlic, and dried pepper and stir. When garlic browns, discard it and the dried chili. Add shrimp; stir until just cooked through, about 2 minutes. Transfer to serving dish with the oil. Sprinkle with paprika and parsley.