In a bowl add the apples and apple cider vinegar and toss.
Then add the red onions, bell pepper, cilantro, roasted pepper, sofrito, and olives. Mix this well.
Add the mayonaise, mustard, adobo, garlic powder, paprika, oregano, and black pepper. Mix the salad well. It will be a bit wet, but the potatoes will absord this and yield a nice potato salad consistency.
Refrigerate and serve cold.
You can add more olive slices if you wish, since I love olives, I do this for this salad. They can be sprinkled on top when served.