Add cut sweet potatoes, Mrs. Dash seasoning, and olive oil to a large zip-lock plastic bag. Shake to coat thoroughly. (or mix all ingredients in a large bowl)
Heat a large frying pan or cast iron skillet over medium heat. Add potato mixture and cook stirring frequently. When potatoes just start to brown,(approx. 15 min.) add brown sugar (adding earlier will cause the potatoes to burn quickly) . Cook until golden brown and tender . Set aside to cool.
In a large bowl combine corn, black beans, cilantro and cooled sweet potatoes. Mix thoroughly, you may wish to add a drizzle of olive oil if necessary.