Protein-packed German potato salad