Combine in a large bowl, the prepared pineapple pieces with the black beans, corn, and red onion.
Add the chopped fresh cilantro to the bowl with the other ingredients. Drizzle the freshly squeezed lime juice and the olive oil over all of the ingredients.
Sprinkle the the sea salt and the smoked paprika in the bowl over the ingredients.
Use a large spoon of a rubber spatula to evenly distribute all of the ingredients and coat them in the "dressing".
Serve right away or place in the refrigerator until ready to serve. If refrigerating, give the salsa a stir before serving to bring up the juices that have settled in the bowl.