Go Back Email Link
+ servings
deviled eggs with sweet relish recipe paprika mayo dijon mustard deviled eggs vegetarian gluten free

Deviled Eggs with Sweet Relish

The Herbeevore
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!
5 from 3 votes
Prep Time 5 mins
Cook Time 15 mins
Total Time 20 mins
Course Appetizer, Side Dish
Cuisine American
Servings 6 eggs
Calories 98 kcal



  • 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!


Save Money on Organic Produce!

I get all the fresh produce for my recipes from my garden and from Misfits Market - they sell all organic produce at a super discounted price, and it’s purchased direct from the farmers. We get Misfit Market boxes every other week and love picking out our favorite seasonal produce for delivery.  You can get $10 off your first $30 box by clicking here! 
If you think organic produce is too expensive... think again, and give Misfits Market a look!


Calories: 98kcalCarbohydrates: 2gProtein: 6gFat: 7gSaturated Fat: 2gPolyunsaturated Fat: 2gMonounsaturated Fat: 3gTrans Fat: 1gCholesterol: 187mgSodium: 125mgPotassium: 68mgFiber: 1gSugar: 1gVitamin A: 294IUVitamin C: 1mgCalcium: 27mgIron: 1mg
Keyword can you add relish to deviled eggs, deviled eggs with relish, deviled eggs with sweet relish, relish deviled eggs recipe, sweet deviled eggs recipe, sweet relish deviled eggs
Did You Make This Recipe?Tag me @theherbeevore in your photo on Instagram and I'll feature you in my stories!