Can I make pickled eggs that don't require refrigeration?
Seems this is very common in Britain, where I come from, so google.co.uk did the business!

The recipe here allows storing in a cool, dark cupboard for up to six months, and it recommends leaving the eggs at least a month: http://www.accidentalsmallholder.net/food/recipes/pickled-eggs

This one looks good, and I like the instructions for eating!
http://www.pubbuddy.co.uk/pickled_egg_recipe_kitchen.php