Name: Deviled Eggs with Relish
Prep time: 15 min
Cook time: 25 min
Total time: 40 min
Ingredients: 12 Large Eggs; 1/2 Cup Mayonnaise (or Greek yogurt); 1/2 Teaspoon Smoked Paprika; 1/2 Teaspoon Kosher Salt; 3 Tablespoons Relish; 2 Tablespoons Black Olives (finely chopped); 1/4 Cup Red Onion (finely chopped)

No picnic is complete without this deviled eggs with relish recipe!

Deviled eggs are one of my all-time favorite low carb snacks. I eat ’em as appetizers, a low carb breakfast, or at outdoor parties.

Naturally low carb and high in protein, they’re so versatile, and guaranteed to be the perfect savory bite of food you’re craving!

Break out your low carb recipes list and make room — it’s deviled eggs with relish time!

Jump To…

Why It’s Great!

Recipe Notes

Recipe Variations

Similar Recipes

What I Love About This Deviled Eggs With Relish Recipe

There are a lot of options for deviled eggs recipes — but this one is a classic! This deviled eggs with relish recipe goes great with everything and is perfect for midday snacking.

Less than an hour to make
Naturally low carb
Salty, savory perfection
Great for parties or snacks!
Looks GREAT on an app plate!

Recipe Notes

The basic ingredients for most deviled eggs are the same, so you won’t see any surprises in this deviled eggs with relish recipe! But there are a few things about this recipe you should be aware of. Read on!

Ingredient Notes

Eggs, mayo, paprika — what could go wrong? Let’s make this deviled eggs with relish recipe the best ever!

Eggs – The hardest part of any deviled eggs recipe is peeling those darn eggs! Luckily, the internet is full of tips to help you out. My favorite way is the simple swirl, tap, peel method!

Relish – The star ingredient (after the eggs) is the relish! You have two main types to choose from at the store: dill or sweet.

What makes this recipe different from deviled eggs with pickles is that relish has a finer chop on the pickles, so they blend into the mixture more cohesively. Go with your heart in picking out a relish! There are even some spicy ones to try.

Mayo – I use mayo in this recipe for that added richness it brings, but feel free to use Greek yogurt as a lower-calorie substitute. You’ll still get the creaminess but with more than half the bulk! Either way, you won’t be adding any carbs to your treats — so go ahead and make your snacks more like Southern deviled eggs and stick with mayo!

Tools To Make

The tools to make this deviled eggs with relish recipe are so simple! I guarantee you already have these in your kitchen…

Pot
Bowl
Knife
Spoon
Spatula

Whether or not you have one of those fancy deviled egg plates is up to you!

Storing Tips

There is one way and one way only to store the healthy snacks you’ve made: toss them in an airtight container in the fridge. They don’t do well at room temperature for an extended period of time (they’ll be fine if you have them out for a party, but no longer than a few hours).

I like the keep them in a container vs. covering then in cling wrap to protect the tops of the deviled eggs, so they don’t look like a smooshed mess!

Can You Freeze Them?

Sadly, no! The mayo in this deviled eggs with relish recipe will separate in the freezer, so devour your deviled egg leftovers ASAP!

Meal Prepping Tips

I love making a batch of deviled eggs to have on hand in the fridge for the week. My suggestion is to make two different recipes on a Sunday so you have a week’s worth of snacks and healthy breakfast options.

Serving Recommendations

Want to make a meal out of this deviled eggs with relish recipe? Grab some romaine leafs and make low carb lettuce wraps! The crunch of that lettuce is just the thing to brighten up these deviled eggs.

Recipe Variations

Let’s get creative! There are so many options for deviled eggs!

Can I Make These Without Mayonnaise?

Yes! Simply swap the mayo for Greek yogurt (like in my deviled eggs without mayo recipe) or try using a mashed avocado! Delicious and nutrient-packed avocado deviled eggs are every bit as creamy.

Can I Add Bacon?

Always! Just crisp and crumble up a few pieces of bacon to turn this recipe into deviled eggs with bacon! I like to leave a few pieces to add as a decorative topping as well.

Can I Make These Spicy?

Of course! Spicy deviled eggs are a great surprise for any picnic — no one expects deviled eggs to bring the heat!

You can either use a spicy relish or try mixing in your favorite spicy addition — think jalapenos (like in these jalapeno deviled eggs), cayenne pepper, or tabasco!

Can I Turn These Into Egg Salad?

Deviled egg salad is only a few chops away! You can turn any deviled eggs recipe into a salad by chopping up the egg whites and mixing everything together in a big bowl.

Avocado egg salad is a favorite of mine (again, just swap the mayo for avocados) — it’s great on lettuce wraps or low carb tortillas! You can always stick with the classic egg salad recipe though.

How Can I Add A Smoky Flavor?

Turn your favorite variation of deviled eggs into smoked deviled eggs by placing them in your smoker for 20 minutes! It adds a delicious flavor that plays up the flavors of the paprika!