Lamb is very popular in Iceland. Lamb soup can be found frequently, either as a meal or a hearty first course. As with all home cooking, there are as many recipes for Icelandic Lamb Soup as there are cooks. This Lamb Soup is a variation on a traditional recipe.