Red Potatoes Red potatoes tend to have a round shape The skin and the flesh have a red tone. Red potatoes work well in most cooking methods, but are best used as mashed potatoes.