In 2-quart saucepan, place eggs in single layer. Cover with cold water at least 1 inch above eggs. Cover and heat to boiling; remove from heat. Cover and let stand 20 minutes; drain. Immediately run cold water over eggs or place them in ice water until completely cooled.
Peel eggs; cut in half lengthwise. Slip out yolks and place in small bowl. Mash yolks with fork. Stir in mayonnaise and cheese.
Reserve 2 slices of salmon for garnish. Coarsely chop remaining salmon; fold into yolk mixture. Fill egg whites with yolk mixture, heaping it lightly. Arrange on serving dish.
Cut reserved salmon crosswise into 1/2-inch-wide strips, trimming to about 1 inch long. Loosely roll up pieces of salmon into rosebud shape. Place 1 rosebud on each egg.