This recipe is designed for a half dozen eggs, resulting in 12 finished pieces.
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 Spice
Market Spice (based in Seattle) do it. It's really exceptionally tasty, and is the best thing ever to replace salt on french fries.