You can substitute yogurt with sour cream or mayo in the curry potato salad recipe. Sour cream will provide the dressing with a tangy and creamy flavor, while mayo will contribute richness and a slightly different taste. Adjust the quantities based on your preference and desired consistency.