Scrub the potatoes and add them to a large stock pot. Cover with water and bring to a boil. Cook until fork tender (12-15 minutes). Drain and allow to cool slightly. Once cool enough to handle, cut the potatoes in half and place in a large serving bowl.
While the potatoes are cooking, add all of the dressing ingredients to a bowl. Add the onions, tomatoes, green onion, cilantro and corn to the dressing and toss to combine. Place in fridge until the potatoes are ready.
To assemble, pour the dressing/veggies over the potatoes and gently toss. Taste and adjust salt & pepper. Serve at room temperature or place in the fridge to cool.
Calories: 426kcal, Carbohydrates: 38g, Protein: 4g, Fat: 27g, Saturated Fat: 3g, Polyunsaturated Fat: 1g, Monounsaturated Fat: 1g, Sodium: 512mg, Potassium: 824mg, Fiber: 5g, Sugar: 3g, Iron: 2mg