Yes, potatoes look different now.
The growth in demand for fries and chips has caused growers to select for larger, longer potatoes.
A shift in cooking habits means people are not cooking potatoes at home as much, so stores have reduces the number of varieties they stock. Usually they just stock one kind of red (and a small version of red) and one kind of brown, and a large baking type.
The shrinking of available varieties means potato processors must be more discerning about which ones make it to the shelves and which ones get processed into other products. So you are less likely to find a weird potato now.