• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Simply Scrumptious
  • Quick and Easy
  • Courses
  • Desserts
  • Recipe Index
  • Contact
menu icon
go to homepage
  • Quick and Easy
  • Courses
  • Desserts
  • Recipes
  • Contact
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • subscribe
    search icon
    Homepage link
    • Quick and Easy
    • Courses
    • Desserts
    • Recipes
    • Contact
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • ×

    Home » Recipes » 30 Minutes or Less

    Paula Deen Deviled Eggs

    Published: Mar 1, 2022 by Nicole · This post may contain affiliate links · 6 Comments

    Jump to Recipe Print Recipe
    deviled eggs on a green plate.

    These southern Paula Deen deviled eggs are creamy, delicious and made with pickle relish. It's a classic recipe with a lot of variation options (see below): cajun, curry, jalapeno, wasabi, no mayo and more!

    paula deen deviled eggs on a green plate.

    We got this recipe from Paula Deen, queen of southern cooking. Her recipe is very traditional, which we love! We've expanded her instructions and added a lot of fun variations.

    These are popular at holidays, especially Easter and Christmas. They are great year round and are great for picnics or get-togethers. Try our stuffed jalapeno poppers for another fun side.

    Try our other Paula Deen recipes: green bean casserole, sweet potato casserole, pumpkin bars, and gumbo.

    Jump to:
    • Ingredients
    • Instructions
    • Substitutions
    • Variations
    • Equipment
    • Storage
    • Top tip
    • Recipe

    Ingredients

    boiled eggs, paprika, relish, mustard, salt, pepper and mayo.
    • boiled eggs, peeled
    • relish, sweet or dill
    • mustard, regular or brown
    • salt, Himalayan pink or regular
    • black pepper
    • paprika
    • chives
    • sweet gherkin pickles (optional)

    See recipe card for quantities.

    Instructions

    eggs in a pot of water.

    1. Place eggs in a pot of cold water. Bring water to a boil then turn off the heat. Cover with lid and let sit for 12 minutes.

    boiled eggs in a pot of ice water.

    2. Immediately drain hot water and fill with ice water. Let sit 15+ minutes in ice bath. Peel and halve the eggs.

    food processed boiled eggs.

    3. Place one whole egg (this is Paula Deen's secret to always having plenty of filling) along with all the other egg yolks in a food processor. Blend until crumbly. Alternatively, use a fork and bowl.

    mayo being poured into deviled egg filling

    4. Add mayonnaise, relish, salt and pepper to the food processor or bowl. Blend (or mash with the fork) until well combined.

    boiled eggs being filled with Paula Deen's deviled egg filling.

    5. Using a spoon, fill the egg whites with the filling.

    garnishing Paula Deen's deviled eggs with paprika.

    6. Sprinkle paprika and chives on top for garnish.

    Paula Deen's deviled eggs.

    Substitutions

    • Relish - instead of sweet relish, feel free to use dill.
    • No Mayo deviled eggs - use plain greek yogurt instead of mayo. It will change the texture slightly, but is still delicious.
    • Mustard - This can be made with any mustard! Try brown or spicy brown for a fun kick.
    • Miracle Whip- miracle whip can be used instead of mayo in this recipe.
    • Gluten Free- make sure your mayo is gluten free! All other ingredients are always gluten free.

    Variations

    • Spicy - add ½ teaspoon chili pepper flakes to the filling mixture.
    • Deluxe - add 1 Tablespoon minced fresh onion, ½ clove minced garlic, 1 teaspoon paprika to the original recipe for a big pop of flavor.
    • Curry - skip the relish and mustard then add ½- 1 teaspoon curry powder.
    • Avocado- skip the extra whole egg in the filling (step 3 above), and instead add ½ ripe avocado.
    • Cajun- skip the relish and mustard, then add 1 teaspoon cajun seasoning for cajun style.
    • Wasabi- yummmm wasabi deviled eggs! Skip the mustard and relish and add 2 ½ teaspoons wasabi paste and 2 teaspoons plain rice vinegar. Top with a slice of sushi ginger.
    • Jalpeno- finely chop 1 whole jalapeno and add it to the filling. Add the seeds for extra spice.
    • Dill- use dill relish instead of sweet, then add ½ teaspoon dill seasoning to the filling.
    • Dyed or Colored- for dyed or colored deviled eggs for Easter, Christmas or another holiday: Place 4 drops of desired food coloring in 1 cup of water and place up to 8 egg whites halves inside. Let sit for 2 minutes. If a darker color is desired, add more food coloring to the water.

    Equipment

    • pot for boiling eggs
    • food processor -OR-
    • mixing bowl and fork

    Storage

    Store in the refrigerator in an airtight container for up to 2 days.

    It is not recommended to freeze these.

    Top tip

    Don't be afraid to play around with the flavor. Paula Deen gives us such a great basic recipe and place to start. Let us know if you try something new and different!

    Recipe

    deviled eggs on a green plate

    Paula Deen Deviled Eggs

    Nicole
    Paula Deen deviled eggs are creamy, delicious and made with pickle relish. A great basic recipe with great options for variations!
    Prevent your screen from going dark
    5 from 6 votes
    Print Recipe Pin Recipe
    Prep Time 10 mins
    Total Time 10 mins
    Servings 6 whole deviled egg
    Calories/serving 158 kcal

    Ingredients
     

    • 7 boiled eggs peeled
    • ¼ cup mayonnaise
    • 1 ½ teaspoons sweet pickle relish
    • 1 teaspoon yellow mustard
    • ¼ teaspoon salt or more to taste
    • ¼ teaspoon pepper or more to taste
    • paprika for garnish
    • chives for garnish
    • sweet gherkins for garnish optional

    Instructions
     

    • Boil the eggs: Place eggs in a pot of cold water. Bring to a boil. Turn off heat. Cover. Let stand 12 minutes. Drain the water and fill pot with ice and water. Let stand 15+ minutes.
    • Peel the eggs and cut in half lengthwise. Place all yolks plus one whole egg into a food processor mixing bowl with fork. Blend until crumbly or mash with a fork until crumbly. Add mayo, relish, mustard, salt and pepper and blend until smooth.
    • Spoon the filling evenly into each egg white. Top with paprika and chives and sliced gherkins, if desired.
    • Serve and enjoy!

    Notes

    • Refrigerate in an airtight container for up to 2 days.
    • It is not recommended to freeze these.

    Nutrition

    Serving: 2halvesCalories: 158kcalCarbohydrates: 1gProtein: 8gFat: 13gSaturated Fat: 3gPolyunsaturated Fat: 5gMonounsaturated Fat: 4gTrans Fat: 0.02gCholesterol: 222mgSodium: 239mgPotassium: 80mgFiber: 0.1gSugar: 1gVitamin A: 325IUVitamin C: 0.05mgCalcium: 32mgIron: 1mg
    Tried this recipe?Let us know how it was in the comments below
    Tag us on Instagram!We love seeing people make our recipes. Mention @simplyscrumptiouseats_
    Spread the love

    More 30 minute or less recipes

    • Gigi Hadid Pasta (Spicy Vodka Pasta)
    • Frozen Chicken Nuggets Air Fryer
    • Instant Pot Taco Meat
    • The BEST Jerk Chicken Rasta Pasta

    Reader Interactions

    Comments

      Leave a Reply Cancel reply

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

      Recipe Rating




    1. Nicole

      March 06, 2022 at 6:08 pm

      5 stars
      Yum, such a great and delicious recipe, they are so creamy and yummy. We are fans of Paula Deen. She knows how to do things right. Can't wait for next time and trying some variations, I'm especially excited for wasabi and cajun deviled eggs.

      Reply
    2. Gwynn

      March 11, 2022 at 8:30 pm

      5 stars
      You had me at pickle relish! Such a delicious addition to this creamy filling! We absolutely devoured these, they were so good. And I love all the delicious flavor variations and can't wait to try them too!

      Reply
    3. Andrea

      March 17, 2022 at 10:16 am

      5 stars
      Perfect deviled eggs the way they are meant to be made. I love to eat them for lunch.

      Reply
    4. Carrie Robinson

      April 02, 2022 at 4:52 pm

      5 stars
      I love a good homemade deviled egg! Paula Deen knows her stuff, we loved these and even tried a few of them wasabi style as suggested in the variation- so good!

      Reply
    5. Anjali

      April 27, 2022 at 2:35 pm

      5 stars
      This was one of the best deviled eggs recipes I've ever had! They were rich, creamy, and so delicious!

      Reply
    6. JC

      May 27, 2022 at 3:40 pm

      5 stars
      We made these deviled eggs for Easter then again a few weeks later for a picnic, but tried the wasabi deviled eggs and yummm did we love them! Such a great recipe, Paula Deen is the best. next time we'll try the curry!

      Reply

    Primary Sidebar

    nicole and andrea

    Hi, we are Nicole and Andrea! As busy moms our favorite meals are easy, healthy and delicious. While we love eating nutritious meals, we also strongly believe in moderating them with yummy desserts! We love hiking, going to the beach and doing Spartans.

    More about us →

    Trending

    • How To Thicken Chili
    • Paula Deen Green Bean Casserole
    • Best Rattlesnake Pasta
    • Easy Homemade Baguette Recipe
    • Deviled Strawberries (Cheesecake Stuffed Strawberries)
    • Gigi Hadid Pasta (Spicy Vodka Pasta)
    • Edible Brownie Batter
    • Oreo Cheesecake Cookies

    Recent

    • The Best Baked Churro Chips
    • Five Cheese Marinara
    • Chocolate Rice Krispie Treats
    • Snickerdoodles without Cream of Tartar

    Footer

    ↑ back to top

    About

    • Privacy Policy
    • About

    Browse Recipes

    All recipes

    Contact

    Contact

    As an Amazon Associate I earn from qualifying purchases.

    Copyright © 2023 Simply Scrumptious Eats