Because of their waxy texture, red potatoes stay firm throughout cooking, whether roasted or stewed. Their thin yet vivid red skin adds appealing color and texture to sides and salads. Reds are frequently used to make tender yet firm potato salad and to add pizazz to soups and stews. They are also delicious mashed or roasted.