It's not mashed potatoes per se, but it's not a traditional potato salad either. Like german potato salad, this mashed potato salad is served warm or at room temperature. Waxy potatoes such as red rose and yukon gold are the best choices for potato salad recipes because they hold their shape and do not disintegrate as easily as idahos and russets.