Place potatoes in a large pot with water to cover. Stir in onions. Bring to a boil over medium heat, then reduce heat to medium-low and simmer until potatoes are tender, about 20 minutes.
Stir in evaporated milk and corn. Heat through, about 10 minutes. Serve.