Red potatoes are great for roasting, cooking in soups, or boiling or steaming for potato salad. The waxy nature of the flesh means they'll maintain their shape, but it also means they will get gluey when overworked, so you'll want to choose a different potato for mashing.