I'm not sure how local it is to east anglia and kent but https://en.wikipedia.org/wiki/Samphire is still eaten. Its not /technically/ seaweed but its not far off.