Cut eggs in half lengthwise; remove yolks and set whites aside. Mix egg yolks, mayonnaise, mustard, horseradish, shallots, and seasoned salt in a bowl until smooth. Pipe or spoon yolk mixture into egg whites; top each with a leaf of cilantro.