You can use either spice on top of the deviled eggs, as they give the deviled eggs some color, but is completely optional.
Paprika releases its color and flavor when heated. So when you sprinkle it over colorless dishes it improves the food’s appearance not its flavor; it makes drab dishes look alive.
Some use nutmeg as its spicy flavor provides a nice contrast to the creaminess of the dish. But it's strongly flavored, so only a small amount is needed to impart a large amount of flavor.
Deviled eggs are one of the most favorite appetizers. A little bit old school, plus big-time delicious, many find these creamy crowd-pleasing party bites completely irresistible! Check out 12 ways to garnish the deviled eggs, to add flavor and pump up the fun factor at Thepioneerwoman.com.