In 3-quart saucepan, place eggs in single layer; add enough cold water to cover eggs by 1 inch. Cover; heat to boiling. Remove from heat; let stand covered 15 minutes. While eggs stand, cut assorted herbs and vegetables for decorating. Drain eggs; immediately place in cold water with ice cubes, or run cold water over eggs until completely cooled. To remove shell, crackle it by tapping gently all over; roll between hands to loosen. Peel, starting at large end.
Cut each egg lengthwise in half. Slip out yolks into small bowl; mash with fork.
Stir mayonnaise and mustard into yolks. Fill whites with egg yolk mixture, heaping it lightly.
Sprinkle with paprika, and garnish with desired herbs and vegetables to make faces. Cover loosely, and refrigerate up to 24 hours.