Red potatoes are often lumped in with new potatoes because they are smaller in size. However, unlike regular red potatoes, new potatoes are picked before they reach maturity.