Cut each potato lengthwise in half; scoop out insides into medium bowl, leaving a thin shell. Add milk to potatoes; mash with potato masher or electric mixer until no lumps remain (amount of milk needed will vary depending on type of potato used). Stir in pesto, tomatoes, olives and 1/2 cup cheese. Fill potato shells with mashed potato mixture. Place on ungreased cookie sheet.