Seaweed isn't that unusual in beer, it just people don't mention it. In fact many home brewers will add a tablet called Irish Moss, at the end of the boil which helps in head retention. What they probably don't realise is that Irish moss is made from seaweed.
Consider that your useless fact of the day....
RE: Bizarre Beer of the week #6: Seaweed Beer