seaweed; kelp
A seaweed of a reddish-brown color (Palmaria palmata) which is sometimes eaten, as in Scotland.