Technically yes. It would change the flavor and texture of the salad though. I have never tested this recipe with black beans before.