Place eggs in a pot, and fill with cold water. You want the water to be about an inch above the eggs. Bring the water to a boil. Once boiling remove from the heat and allow to sit for 10 minutes.
Place the eggs in ice water and allow to sit for another 10 minutes and peel.
Slice the eggs in half and place the yolks in a medium bowl. Mix in Everything seasoning, mayonnaise, lemon juice, and cream cheese until it is smooth.
Scope the mixture back into the eggs, tightly roll the thin salmon slices and place the rolls in the center of the yoke mixture. Sprinkle with a little extra everything seasoning and serve!