In a medium pot add the diced potatoes. Fill with water until covering the potatoes. Place over high heat and bring to a boil. Once boiling, reduce to a simmer and cook for 8 minutes or until potatoes are fork tender. When tender, drain the water and place the potatoes in a large bowl.
In a small bowl whisk the mayo, sour cream, lime juice, jalapeno brine and kosher salt until smooth. Set aside.
Add the thawed vegetables to the large bowl along with the shredded chicken, green onions, and cilantro. Pour the mayo and sour cream mixture overtop. Mix to combine. Cover and store in the fridge until chilled, about 1 hour. Serve on tostadas, with chips, or on bread as a sandwich.
Store in the fridge, covered, for 3 days.
Notes
Do not eat if the dish has been left out at room temperature for 2 hours or more. On hot days, only let it sit unrefrigerated for 1 hour.Store any leftovers in an airtight container in the fridge for 3 days.