Step 1: Ingredients
1 tsp (or more) vegetable seasoning
a few tbsps of miracle whip or mayonnaise
red, black and green icing color (it's thicker than normal food color and has some sugar in it, but the sugar won't really be noticeable)
1 tbsp paprika
red pepper (for decoration)
I included sesame and poppy seeds in the picture because they would make nice rocks/gravel/other creepy Halloweenish decorations, but I decided not to use them.
If you can get vegetable seasoning from Market SpiceMarket Spice (based in Seattle) do it. It's really exceptionally tasty, and is the best thing ever to replace salt on french fries.
Step 2: Boil The Eggs
Heat the water to boiling, stirring pretty much constantly.
Boil for 15 minutes. Keep stirring them for the first 5 to 7 minutes of that. The stirring prevents the yolk from setting off-centered in the egg, which would result in a very thin side.
Pull them out of the water (using an appropriate safe method) and place them in cold water.
Once they're cooled off - 10 or 15 minutes at least - peel off the shells. The easy way to do this is to place one on a hard surface then roll it back and forth until the shell cracks. Peel it from there - the shell should pretty much hold together. Do this to all of them (obviously).
Rinse them off to remove any other bits of eggshell.