The best replacement for seaweed is kelp.

The best alternatives to seaweed are rated as following:
★★★★★  kelp
★★  seagrass
★★  algae
★★  soy paper
★  nori
★  soy wrap
★  tea tree
★  laver
★  spirulina
  kelp meal
  fish emulsion
  fish fertilizer

Your alternative for seaweed is not listed? Suggest!
Speaking about seaweed, one probably shouldn't forget about popiah skin.

Other search terms related to seaweed and their ratings are:

★★★★★ popiah skin
★★★ spring roll skin
★★ century egg
★★ egg soup
tofu soup
You have in mind a companion for seaweed and it is not yet here? Propose!

Google Trends

Scale is based on the average worldwide traffic of seaweed in all years. Click on graph for more.