Toss together first 5 ingredients in a medium bowl.
Whisk together oil, fresh lemon juice, and salt; pour over black bean mixture, stirring gently to coat. Cover and chill at least 8 hours. Serve salad at room temperature or chilled.
*1 1/2 cups fresh corn kernels, cooked, may be substituted.