Technically, they go by plenty of names, but you'll almost always just see them labeled as "small red potatoes." Sometimes they're called creamer potatoes or mini potatoes.