Peel under cold running water. Cut eggs in half lengthwise; remove yolks. Mash yolks with mayonnaise using a fork. Stir in cheese and next 3 ingredients. Season with salt and pepper to taste.