Patates salatasına çeşitli soslar yakışır, işte bazıları: 1. Klasik Mayonez Sosu: Mayonez, limon suyu, tuz ve karabiberle hazırlanır. 2. Yoğurtlu Sos: Yoğurt, zeytinyağı, limon suyu, tuz ve karabiberle yapılır. 3. Hardallı Sos: Hardal, mayonez, yoğurt, taze soğan, maydanoz ve dereotu ile hazırlanır. 4. Pesto Soslu: Patates, parmesan peyniri, mayonez ve pesto sosuyla sunulur. 5. Zerdeçallı Sos: Zerdeçal ve zencefilli sos ile lezzetlendirilir.