If you don't have any paprika on hand, other spices that would work for sprinkling on top of the eggs include cayenne pepper, chili powder, or garlic powder.