Hard boil the eggs by placing them in a saucepan and covering with cold water, then bringing to a boil.
Cool the eggs rapidly in an ice bath for about 10 minutes after boiling.
Peel the cooled eggs under running water for easier removal of shells.
Slice the eggs in half lengthwise and carefully remove the yolks.
In a mixing bowl, mash the yolks with mayonnaise, mustard, vinegar, salt, and pepper until smooth.
If desired, add food coloring to the yolk mixture until the desired color is achieved.
Spoon or pipe the yolk mixture back into the egg white halves.
Arrange the filled eggs on a platter, standing them upright in a tree shape.
Decorate the egg trees with diced vegetables to resemble ornaments and parsley/dill as garland.
Optionally, place olives at the base of the trees for added charm and flavor.