Place 4 yolks in a medium bowl; reserve remaining yolks for another use.
Add potato flakes and next 6 ingredients (through red pepper) to yolks; stir well. Stir in shrimp and parsley. Spoon about 1 rounded tablespoon shrimp mixture into each egg white half.