In a large bowl, combine the potatoes, cheese, beans, sweet pickled peppers, celery, onions and cilantro. In a small bowl, combine salad dressing, salsa and salt. Pour dressing over potato mixture and toss to coat. Cover and refrigerate for at least 1 hour. Serve in a lettuce-lined bowl if desired.