This Skillet Potato Salad with Bacon and Arugula recipe is served warm with a sweet and tangy vinegar-based dressing. It's similar to German potato salad, Paleo and gluten-free, and the perfect side dish all year round!