Ayrshire New Potatoes, affectionately known as Ayrshire Earlies, have hit the shelves after coming back into season.