A pinch of ground red pepper and bottled barbecue sauce bestow Cajun spice on deviled eggs.
Peel and halve eggs lengthwise. Remove yolks; set 1 yolk aside and place other 11 yolks in a small bowl.
Coarsely mash yolks in bowl. Add mayonnaise, barbecue sauce, pickle relish, salt, black pepper and red pepper; stir well to combine.
Spoon or pipe yolk mixture into hollow in egg whites, dividing evenly. Press remaining yolk half through strainer, or grate on fine side of cheese grater. Sprinkle over eggs. Top with parsley.