Icelandic Easter Eggs. Easter Eggs from Icealand are available approximately 2 months before Easter every year. They are filled with Icelandic candy and come in many different sizes. They are made of delicious Icelandic Chocolate and the largest producers of Icelandic Easter Eggs are Noi Sirius and Goa/Linda.