I don't have any recommendations or experiences with sea asparagus, but I wanted to come say thanks for posting this because I had never heard of it. It sounds and looks really really interesting. The focaccia idea sounds delicious, too. I wish I knew if we had it here so I could try some!