In medium bowl, place eggs, mayonnaise, celery, mustard powder, curry powder, salt, and pepper and gently mix until combined.
You can toast the bread or leave it untoasted and spread an additional layer of mayonnaise on each half of bread. Line half of the slices with radicchio or arugula leaves. Spread with an even layer of egg salad. Top with remaining slice of bread.