Heat a 12 inch skillet over medium heat. Add the chopped bacon and cook until crisp. Remove bacon from skillet with a slotted spoon and transfer to a paper towel-lined plate, leaving the bacon grease in the skillet.
Add the sliced leeks and 1/4 teaspoon of salt to the skillet with the bacon grease and cook until softened and beginning to brown, about 5-7 minutes. Remove the leeks from the skillet with a slotted spoon and transfer to a medium bowl, leaving any remaining bacon grease in the skillet.
Increase the heat to medium-high. Add 4 cups fresh or frozen corn and 1/4 teaspoon more salt to the skillet. Without stirring, let the corn cook until you hear it beginning to pop, about 3 minutes. Stir well, and continue to cook until the corn is spotty brown all over, about 3 more mintues, stirring occasionally.
Transfer the corn to the bowl with the leeks and add 2 Tablespoons apple cider vinegar, remaining 1/4 teaspoon of salt, cooked bacon, 1/2 teaspoon smoked paprika, and 1/4 teaspoon freshly ground black pepper. Stir well. Serve warm or at room temperature.