Preferred uses: Roasting, mashing, salads, soups/stewsBecause of their waxy texture, the flesh of red potatoes stays firm throughout the cooking process, whether they are roasted or stewed. Their thin yet vibrant red skin adds appealing color and texture to side dishes and salads. Reds are frequently used to make a tender yet firm potato salad or add pizazz to soups and stews, as well as served baked or mashed.