These Deviled Eggs with Sweet Relish are a quick and tasty appetizer for a cookout, potluck, or holiday- a sweet and salty take on a classic recipe! These cottage cheese egg bites are a fun and simple appetizer that everyone will love. Vegetarian, gluten free, and SO good!
Peel and cut the hard-boiled eggs in half. Carefully scoop out the yolks into a bowl, and place the egg white halves on a plate.
To the yolks, add the mayo, mustard, sweet relish, salt, and pepper. Mash well with a fork until all ingredients are combined.
Fill each of the egg white halves with a small dollop of yolk filling. Sprinkle a pinch of paprika on each deviled egg, and top with a small amount of relish - enjoy!