Add the potatoes to a large pot and cover with cold water. Bring to a boil, then simmer until tender, about 15 minutes. Add the green beans to the pot along with the potatoes and cook 2 minutes, or until bright green. Drain. Transfer the potatoes and green beans to a large mixing bowl. Add the egg, shallot, and olives.