Place eggs in a saucepan, cover with cold water, and bring to a boil. Cover, remove from heat, and let sit for 12 minutes. Cool in ice water, then peel.

Halve the eggs lengthwise and carefully remove yolks into a bowl.

Mash yolks with avocado, mayo, Dijon, lemon juice, salt, and pepper until smooth.

Transfer filling to a piping bag fitted with a star tip.

Pipe tree shapes onto each egg white half, swirling upward.

Cut cherry tomatoes or bell pepper into star shapes and place on top of each tree.

Sprinkle with smoked paprika.

Chill for 30 minutes before serving.