Bake the potatoes until almost tender (potatoes should still have a little bite) 45 minutes to 1 hour. Allow to cool, and then peel and grate them. Season well with salt and pepper.
Increase oven temperature to 425 degrees.
Spray two muffin pans generously with cooking spray. Scoop 3 to 4 tablespoons of grated potato into each muffin cup. Use your fingers to gently press the sides and bottom in each muffin hole to make a nest (be sure not to press the potatoes firmly against the pan; they should sit lightly in the pan.) Spray again (very lightly) with cooking spray. Bake for 15 to 20 minutes. Watch to make sure they do not burn. Remove when the nests are golden brown.
Allow the nests to cool. Crack an egg into each one. Sprinkle with salt and pepper and bake until the whites are set, about 15 minutes.
Remove from the muffin pan with a spoon or fork, serve and enjoy!