UK supermarkets have reported soaring demand for samphire, the salty coastal sea plant also known as sea asparagus, thanks to TV cookery shows.