Kombu is fantastic in any broth -- it's the base of nearly all Japanese cuisine; it doesn't really lend any particular flavour, but rather adds a richness to whatever it's used in. I always add it to my chicken stock and any other soupy dishes.
Sea vegetables are something that we in NA really miss out on -- they're all fantastic and have a variety of textures and flavours:
nori, ao nori, aosa, wakame, hijiki, kombu, mozuku, umi budou, kanten, mekabu and tororo kombu are the common ones that I see and eat on a daily basis here in Japan.
I've tried kombu in the past. I believe the recipes I had said put one or two strips in your soup as it cooks. It stays pretty hard so the recipes said to discard it before eating the soup. Seems like a waste to me but I did find it too hard to eat.
Another good seaweed is hijiki. It's usually really expensive. Looks like black branches. I've had it as a salad with julienne or shredded carrots at vegetarian restaurants and thought it was delicious.
I found some frozen fresh seaweed salad at the Asian market and plan to make a sashimi salad with it. I've had this at a local restaurant and it's really good. The lady at the market said to wash the seaweed well because they put a lot of salt on it. I can see the salt grains. Then she said use sugar, sesame oil, soy sauce and sesame seeds. I'll add some sashimi tuna and skip the sugar.
I recently bought some wakame and thought making a bone soup with leftover duck bones and then after straining out the bones, adding some wakame and shitake mushrooms might be good. I'm just making this up in my mind but it just seems like it would go together.
I was reading this old article yesterday and today: Paleo Diet Problems | Free The Animal and there are a few comments in there suggesting that paleo is low in iodine/iodide and that it could contribute to thyroid problems people sometimes see on the paleo diet. (Other things were also listed as possible contributors to thyroid problems, too, like going low-carb too long.) One guy who is a little critical of paleo now, at least low carb paleo, says this:
2. Hypothyroidism. a) iodide — a paleo diet without adequate seafoods (animal or vegetable) could result in iodide deficiency. Price noted that several of the inland tribes he studied went out of their way to get seaweeds and seafoods, and reported to him that if they did not, they got “big neck” disease, ie goiter. b) too little carbohydrate (can cause decline in thyroid function, as I mentioned in my book). c) do you go by labs or by symptoms? Standard labs values are based on agricultural people. I have not had any decline in lab values, I remain normal, for 10 years paleo. But I maintain a moderate carb intake (100-150 g daily most days) and regularly eat seaweeds or take iodide.
Female, 5'3", 48, Starting weight: 163lbs. Current weight: 135.
Starting bench press: 30lbs. Current bench press: 75lbs.
Paleo diets may give more of most of the other vitamines/minerals and thus also increase the need for iodine.
Female, have Hashimotos w/lots of antibodies treated with Erfa + levaxin (Norwegian equivalent to synthyroid)
I think his thoughts were that on paleo a lot of people maximize ruminants and maybe don't get enough seafood or seaweed or salt, forgetting that even in paleolithic times inland people likely traded with others for foods from the sea.
Female, 5'3", 48, Starting weight: 163lbs. Current weight: 135.
Starting bench press: 30lbs. Current bench press: 75lbs.