• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Recipes
  • Meal Prep
  • Courses
  • About
  • Contact

Allianna's Kitchen

menu icon
go to homepage
  • Recipes
  • Meal Prep
  • Courses
  • About
  • Contact
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • search icon
    Homepage link
    • Recipes
    • Meal Prep
    • Courses
    • About
    • Contact
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • ×

    Allianna's Kitchen » Meals » Appetizers

    Published: Apr 4, 2021 · Modified: Jul 24, 2021 by Allianna Moximchalk · This post may contain affiliate links · 2 Comments

    Whole30 Deviled Eggs (Paleo, Keto, Dairy Free)

    49 shares
    • Share
    • Tweet
    jump to recipe / print recipe

    These Whole30 deviled eggs are perfect for every occasion! The creamy avocado mayonnaise confined with the dijon mustard and pickle juice makes for the most perfect filling. We like to top these eggs off with black olives and mini pickles. This recipe includes two ways to make these deviled eggs. 

    whole30 deviled eggs on a blue bowl

    This paleo deviled egg appetizer is perfect for all things! We love to make these for holiday brunches as well as get togethers and  date nights. If you like this appetizer you will also love my everything bagel seasoned chicken wings with garlic aioli and my buffalo chicken meatballs. This recipe was originally posted on August 29th 2019, and updated on April 4th 2021. 

    whole30 deviled eggs ingredients on a tray

    Ingredients: 

    • Avocado mayo-I like buying mine from Costco, you get the best bang for your buck there. Avocado mayo is made with avocado oil instead of inflammatory vegetable oils, this is why I prefer it over regular mayo but you can substitute it out if you are not Whole30 or do not have it. 
    • Dijon mustard-Adds a nice kick in combination with the avocado mayo. You can use yellow mustard if you do not have dijon. 
    • Pickle juice-The good old pickle juice from the jar adds a nice tangy kick. 
    • Paprika-The paprika adds a nice bit of spice. 
    • Optional toppings:
    • Mini pickles-I love the ones from Trader Joe’s. Make sure whatever brand you buy is Whole30 friendly. 
    • Pitted black olives-Sliced and chopped. 
    • Bacon-I love using Butcher Box’s bacon on top. It is quite yummy! They send me a monthly box of all of my favorite meats. If you use the code HERE you can get $30 off. 

    close up picture of deviled eggs

    How to make Whole30 deviled eggs:

    • There are two ways to make these deviled eggs. I prefer to make the deviled eggs in the instant pot. It is super simple, but I have also included a way to make them on the stove!

    For the instant pot:

    • First, add two cups of water to the bottom of your instant pot. Then, add the metal trivet to the bottom to allow the eggs to be propped up. Add the eggs to the pot, and set to high pressure for 5 minutes. 
    • Next, make sure the top vent is sealed. Turned on the instant pot and let it do its magic! 
    • Now, once the 5 minutes is up, move the vent to vent (be sure you do not burn yourself here, the alternative is to let it manually vent itself.)
    • Take the eggs out with a spoon (be careful they will be hot) and place in a bowl with ice and water. This will prevent the eggs from sticking to the shell. 
    • Lastly, remove the shell, cut the eggs in half and place the yolk, avocado mayonnaise, paprika, and pickle juice in a blender and blend. Use a piping bag to fill the eggs and add desired toppings on top. 

    eggs in the instant pot

    For the stovetop version:

    • Add the eggs to a pot with water and bring to a boil. Once the water is boiling turn off the heat and cover the pot for 10 minutes while it sits. 
    • Next, strain the water from the pan and set the eggs in an ice bath to prevent them from sticking. 
    • Now, follow the remaining steps above to decorate the eggs 🙂           

    eggs in an ice bath

    If you like this recipe, you will LOVE my other Whole30 appetizers:

    • Paleo Buffalo Chicken Wings
    • Mango Pico de Gallo

    Hey-you’ve made it this far! If you make this recipe, I would love for you to give it a star ★ rating and review below. Make sure you are following me on Instagram, Pinterest, and Facebook too

    SUBSCRIBE NOW

    Join my online community for FREE and get a weekly newsletter from me.

    whole30 deviled eggs 4 scaled

    Whole30 Deviled Eggs

    Course Appetizer, Snack
    Cuisine American
    Keyword deviled eggs, easy, instant pot, paleo
    Prep Time 10 minutes
    Cook Time 10 minutes
    Ice bath time 15 minutes
    Total Time 35 minutes
    Servings 24 deviled eggs
    Author Allianna Moximchalk
    62kcal
    Cost $5
    Print Recipe Pin Recipe

    Equipment

    • instant pot or large pot

    Ingredients

    • 12 whole eggs
    • 1 cup avocado mayo
    • 1/2 tsp paprika
    • 1/4 cup pickle juice

    OPTIONAL TOPPINGS

    • 1/4 cup chopped pickles
    • 1/4 cup chopped olives
    • 1 pieced bacon cooked. I love Butcher Box! Use my link for $30 off.

    Instructions

    Instant pot version:

    • Place the metal instant pot trivet into the instant pot as well as 2 cups of cold water. Add the eggs in and set the instant pot to HIGH pressure for 5 minutes (be sure the vent is closed.) Once the time is up, carefully open the vent on top or let it vent naturally. Remove the eggs carefully (they will be hot so use a spoon) and place the eggs in a bowl of ice and water for 15 minutes.

    Stovetop version:

    • Place ingredients in a large pan with water. Bring the water to a boil, then turn off the heat and let the eggs sit in the hot water covered with a lid for 10 minutes. Once the ten minutes is up place the eggs in a bowl of cold water with ice for 15 minutes.
    • Once the eggs sit in the egg bath for 15 minutes, remove the shells, cut the eggs in half and remove the yolks. Place the yolks, avocado mayo, dijon, and paprika in a food processor and blend until smooth. Use either a piping bag or zip block bag to fill the eggs. Garnish on top with optional, bacon, olives, and pickles.
      whole30 deviled eggs 6 scaled

    Notes

    Hey-you’ve made it this far! If you make this recipe, I would love for you to give it a star ★ rating and review below. Make sure you are following me on Instagram, Pinterest, and Facebook too!
    Quick and easy deviled egg recipe.
    Serving: 1deviled egg | Calories: 62kcal | Carbohydrates: 1g | Protein: 1g | Fat: 6g | Saturated Fat: 1g | Cholesterol: 2mg | Sodium: 91mg | Potassium: 1mg | Fiber: 1g | Sugar: 1g | Vitamin A: 6IU | Vitamin C: 1mg | Calcium: 1mg | Iron: 1mg
    Tried this recipe?Tag me on instagram @alliannaskitchen!

    More Appetizers

    • Air Fryer Potato Wedges
    • Air Fryer Salmon Bites
    • Gluten Free Tomato Soup
    • Air Fryer Pork Belly

    Reader Interactions

    Comments

    1. Lori says

      February 17, 2022 at 6:11 pm

      5 stars
      Love the instant pot method to make these eggs. They are so good and easy to pull together!

      Reply
      • Allianna Moximchalk says

        February 17, 2022 at 6:19 pm

        Instant pot is the best – thanks!

        Reply

    Leave a Reply Cancel reply

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

    Recipe Rating




    Primary Sidebar

    about sidebar alliana

    Hi, I'm Allianna! Allianna's Kitchen started by accident after battling an undiagnosed autoimmune disease for nearly my whole life.

    More about me →

    Popular Recipes

    • Peanut Butter And Jelly Wings
    • Dehydrated Kale Chips (Addictingly Good)
    • Air Fryer Pork Belly
    • Dairy Free Hollandaise Sauce

    Whole30 Recipes

    • The Best Gluten Free Meatballs
    • Buffalo Chicken Meatballs
    • Whole30 Bang Bang Shrimp
    • Dairy Free Lobster Bisque

    Comforting Gluten Free Dinners

    • Gluten Free Lasagna
    • Paleo Swedish Meatballs (Whole30, AIP Option)
    • Keto Cabbage Rolls
    • Honey Garlic Sheet Pan Chicken Thighs Meal

    Allergy Friendly Recipes

    • Instant Pot Turkey Soup
    • AIP Bread Roll
    • Tigernut Cookies (AIP Friendly, Egg Free)
    • Vegan Sweet Potato Mash

    Resources

    Recipes
    Career in Wellness
    My Favorites
    My Courses
    My Favorite Beauty Line
    Blog

    Footer

    • Recipes
    • My Courses
    • Meal Prep Services
    • Contact
    • About Me
    • Blog
    • Instagram
    • Facebook
    • Twitter

    Allianna’s Kitchen 2022 - All Rights Reserved