If you prefer not to use mayonnaise in your deviled eggs, you can try Greek yogurt, sour cream, mashed avocado, or hummus for a similar creamy texture.