Heat oil in large deep skillet on medium heat. Add carrots, shallots, garlic, smoked paprika and bay leaves; cook and stir 1 minute or until fragrant. Stir in stock, wine and sea salt. Bring to boil, stirring occasionally.
Stir in mussels and artichoke hearts. Cover. Cook 8 minutes or until mussels open and artichokes are tender-crisp. (Discard any mussels that do not open.) Remove bay leaves before serving.
Meanwhile, for the Hazelnut Gremolata, toast hazelnuts in small skillet on medium heat 3 to 4 minutes, stirring often. Transfer nuts to small bowl. Add remaining ingredients; mix well. Set aside.
To serve, ladle mussels, vegetables and broth into soup bowls. Sprinkle with Hazelnut Gremolata. Serve with crusty bread, if desired.