• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
Joyfully Full
  • Breakfast
  • Main Course
  • Soup/Stews
  • Seasonings & Sauces
  • Dessert
  • Side Dishes
  • Encouragements/Devotionals
  • About
  • Privacy Policy
  • Home
menu icon
go to homepage
  • Breakfast
  • Main Course
  • Soup/Stews
  • Seasonings & Sauces
  • Dessert
  • Side Dishes
  • Encouragements/Devotionals
  • About
  • Privacy Policy
  • Home
search icon
Homepage link
  • Breakfast
  • Main Course
  • Soup/Stews
  • Seasonings & Sauces
  • Dessert
  • Side Dishes
  • Encouragements/Devotionals
  • About
  • Privacy Policy
  • Home
×
Home » Side Dishes

Southern Deviled Eggs {Dairy Free, Gluten Free}

Published: Jun 11, 2024 by Katie Adams · This post may contain affiliate links · Leave a Comment

↓ Jump to Recipe

Gluten Free, Dairy Free, Soy Free

These rich eggs have a creamy mayonnaise base with tangy mustard and the sweet brininess of minced bread and butter pickles plus their juice. It's a classic, quick appetizer for holidays, parties, and cookouts!

Southern Deviled Egg with a bite removed with deviled eggs on a platter in the background.

Why I Love This Recipe

These are a version of the deviled eggs my husband and I grew up with in southern West Virginia. The rich, creamy filling is made special by a hint of pickle crunch and a lot of bread and butter pickle flavor. Then, they are topped with sweet paprika for a dash of smokiness and a bright pop of color.

Moreover, Southern Deviled Eggs are naturally gluten and dairy free! They are a quintessential make ahead recipe of summer. Ready in under 30 minutes these deviled eggs can be made early and refrigerated up to 4 days.

Additionally, this classic appetizer is perfect for holidays like Easter, Memorial Day, Labor Day, 4th of July, Halloween, Thanksgiving, and Christmas. But, Southern Deviled Eggs aren't just a holiday appetizer! Also bring this easy recipe to brunches, baby and bridal showers, summer cookouts, barbecues, and potlucks.

Southern Deviled Eggs with a hand reaching for one.

Cooking Tips

Firstly, the absolute BEST bread and butter pickle is made by Sucker Punch. It’s sweet and tangy with just the right amount of kick. I am obsessed with these pickles!! Sweet pickles are a good substitute.

I prefer to mince pickles myself instead of using premade sweet pickle relish. The premade relish has more of a syrupy consistency and less of a crunch. However, you can substitute premade sweet relish if you prefer. I would probably start with 2 ½ tablespoon and test until it suits your taste.

To peel eggs more easily, crack the shell on a hard surface and then peel under cool running water. 

Finally, store this dish in an airtight container in the refrigerator up to 4 days. After removing from the refrigerator, it's best to consume these eggs within 2 hours.

Southern Deviled Eggs garnished with paprika with a platter in the background.

You Might Also Like

Southern Potato Salad with Eggs {Gluten Free, Dairy Free}

Cumin Lime Coleslaw {Whole30, Keto}

Dairy Free Broccoli Salad With Bacon {Paleo}

18-Minute Paleo BBQ Sauce With Molasses

Gluten Free Classic Pasta Salad {Paleo Option}

Southern Deviled Eggs on a platter garnished with paprika.
IF YOU LOVE THIS RECIPE SHARE IT ON FACEBOOK, PINTEREST, TWITTER, AND INSTAGRAM! MAKE SURE YOU ALSO FOLLOW ME!!
  • Facebook
  • Pinterest
  • Twitter
  • Instagram
HAVE YOU MADE THIS RECIPE?? PLEASE TAKE A MOMENT TO LEAVE A STAR ⭐ RATING AND QUICK REVIEW BELOW!

📖 Recipe

Southern Deviled Eggs garnished with paprika.

Southern Deviled Eggs {Dairy Free, Gluten Free}

Katie AdamsKatie Adams
This classic appetizer is an easy recipe that's perfect for any holiday or party!
Print Recipe Pin Recipe
Prep Time 5 minutes mins
Cook Time 14 minutes mins
Filling Time 10 minutes mins
Total Time 29 minutes mins
Course Appetizer, Side Dish, Snack
Cuisine American
Servings 24
Calories 54 kcal

Equipment

  • 1 medium pot
  • 1 spider strainer or slotted spoon
  • 1 large mixing bowl
  • 1 small mixing bowl
  • 1 fork
  • 1 small spatula

Ingredients
  

  • 12 eggs
  • ⅓ cup mayonnaise
  • 2 tablespoon very small chopped bread and butter pickles* or sweet pickles
  • 1½-3 tablespoon pickle juice
  • heaping 1 teaspoon yellow mustard
  • 2 pinches salt
  • several dashes black pepper
  • several dashes paprika optional garnish

Instructions
 

  • Fill medium pot ⅔ full of warm tap water. Place on burner over HIGH heat and bring to a roiling boil. Use a slotted spoon or spider strainer to gently place eggs into the boiling water. Reduce heat to MEDIUM and continue to boil 14 minutes. Prepare an ice bath while eggs boil. When eggs finish cooking, drain and add to the ice bath to stop cooking.
  • While eggs boil measure out other ingredients and chop pickles into very small pieces.
  • Peel eggs**. Carefully slice eggs in half and add yolks to a small bowl. Set whites aside for later. Use a fork to break up egg yolk as evenly as possible.
  • Then add mayonnaise, chopped pickles, pickle juice, yellow mustard, salt, and black pepper. Mix with a fork until well combine. Taste filling. If it tastes like it's missing something, it's typically more pickle juice! Add ½ tablespoon at a time until it tastes spectacular!
  • Add to a small piping bag or resealable bag and snip off a corner enough that the pickle pieces can pass through. Squeeze evenly into the egg whites in a swirling motion (like you're making a soft serve ice cream cone). Enjoy!

Notes

*The absolute BEST bread and butter pickle is made by Sucker Punch. It’s sweet and tangy with just the right amount of kick. I am obsessed with these pickles!! Sweet pickles are a good substitute.
**To peel eggs more easily, crack the shell on a hard surface and then peel under cool running water. 

Nutrition

Calories: 54kcalCarbohydrates: 1gProtein: 3gFat: 4gSaturated Fat: 1gPolyunsaturated Fat: 2gMonounsaturated Fat: 1gTrans Fat: 0.01gCholesterol: 83mgSodium: 105mgPotassium: 33mgFiber: 0.02gSugar: 0.3gVitamin A: 130IUVitamin C: 0.01mgCalcium: 13mgIron: 0.4mg
Keyword cookout recipes, easy, holiday recipes, quick, summer recipes
Tried this recipe?Let us know how it was!

More Side Dishes

  • Saucy Stir Fry Vegetables in a skillet being scooped with a wooden spatula next to a linen napkin.
    Saucy Stir Fry Vegetables {Gluten Free, Paleo, Whole30}
  • Dairy Free Broccoli Salad in a bowl next to a linen napkin and pistachios.
    Dairy Free Broccoli Salad With Bacon {Paleo}
  • Bowl of Southern Potato Salad next to a linen napkin.
    Southern Potato Salad with Eggs {Gluten Free, Dairy Free}
  • Dairy Free Scalloped Potatoes garnished with rosemary & dill sprigs.
    Dairy Free Scalloped Potatoes With Fresh Herbs {Gluten Free}

Reader Interactions

Comments

No Comments

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Recipe Rating




Primary Sidebar

Footer

@ Joyfully Full 2024

Welcome!

Katie AdamsHi! I’m Katie Adams in Columbus Ohio and I’ve been cooking tasty, allergy friendly meals since 2013 and began creating original recipes shortly after that. I’m so happy to be able share my family meals with you!

Useful Links

  • Home
  • Contact Me
  • Privacy Policy
  • Facebook
  • Twitter
  • Pinterest

Copyright © 2025 Joyfully Full on the Foodie Pro Theme