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!
Notes
Additions and Substitutions
If you don't like mayonnaise, you can substitute ranch dressing! Simply use the same quantity in the deviled egg filling for a herby flavor.
Also, feel free to use a plant-based or dairy-free mayo if desired.
If you don't have whole grain or Dijon mustard you can use regular prepared yellow mustard instead.
Skip the paprika if you don't have any.
Or top the deviled eggs with more sweet relish, or fresh chopped herbs like parsley or dill.
Expert Tips
If making these sweet pickle relish deviled eggs ahead of time, you can follow the exact recipe then refrigerate the finished eggs on a plate covered with plastic wrap to keep them fresh. You can make these up to 1 day in advance.
For a sweeter filling, add an extra teaspoon of sweet relish, or add a small dollop of relish as a garnish on each finished egg.
Season to taste. Everyone’s preferences for salt and pepper vary. Before fully digging in, taste the filling and add a bit more salt and pepper (or relish) as needed.