Back to the ubiquitous potato. I second Annodomini, Maris Pipers are excellent bakers, sublime with grated cheese, or I like them with humus sometimes. Personally I hate Marfonas which Marks and Spencer try to foist on us, god knows why they're horrible. As far as new potatoes go once Jersey Royals have disappeared, Charlottes are great particularly for potato salad as Nelliemoser has posted above, dressed in a little mayonnaise mixed with creme fraiche is nice sprinkled and with either fresh chopped chives or fresh mint, lovely with cold salmon and a glass of of white wine. Sadly a summer dish, and summer disappeared yesterday! Still might get an Indian one if we are lucky.
Are potatoes as versatile as eggs? Almost I'd say, shame some people are only familiar with them as chips.