• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Recipes
  • Allergies
  • Substitutions
  • Guides
  • About
  • Shop

Living Beyond Allergies logo

menu icon
go to homepage
  • Recipes
  • Allergies
  • Substitutions
  • Guides
  • About
  • Shop
  • Follow Along!

    • Facebook
    • Pinterest
    • Tumblr
  • subscribe
    search icon
    Homepage link
    • Recipes
    • Allergies
    • Substitutions
    • Guides
    • About
    • Shop
  • Follow Along!

    • Facebook
    • Pinterest
    • Tumblr
  • ×

    HOME » Appetizers

    Dated: April 21, 2022 Last Modified: October 22, 2022 by Laura This post may contain affiliate links.

    Deviled Eggs without Mustard

    I love when you share my recipes!

    • Facebook
    • Twitter
    Jump to Recipe - Print Recipe

    A quick and delicious deviled eggs recipe without mustard! They are simple to make and taste amazing. Perfect for parties, gatherings, or anytime you want an appetizer! 

    Using 5 simple ingredients, you can make super delicious avocado deviled eggs! 

    This twist on a classic recipe is made without mustard, mustard powder, dijon mustard, or even vinegar! Perfect for those who have a mustard allergy, or for those of us who don’t have any yellow mustard in the fridge. 

    Free from: wheat, gluten, yeast, dairy, casein, fish, shellfish, soy, sesame, peanuts, tree nuts, coconut, corn, celery, mustard, and more

    2 dark blue plates filled with deviled eggs on a green napkin

    Deviled eggs are a great recipe to make quickly as a snack or to please a crowd for any gathering. They are a great appetizer or side dish for just about anything.

    Jump to:
    • Ingredients 
    • Allergy Substitutions 
    • Instructions 
    • What to serve 
    • FAQ
    • How to Store 
    • Variations
    • Recipe

    Ingredients 

    This recipe uses 5 simple ingredients to make a delicious deviled egg. You can use white or brown eggs, both of them are functionally the same. 

    ingredients for deviled eggs without mustard on a table

    In addition to eggs, you will also need:

    • Eggs - White or brown eggs both work. I generally purchase large eggs.
    • Avocado
    • Mayonnaise 
    • Salt and Pepper 
    • Toppings: Chives, paprika, dill, fennel, Everything Bagel Seasoning 

    Allergy Substitutions 

    Make sure that the mayonnaise that you use is safe for you to enjoy! My personal favorite is Sir Kensington’s since it is free from: gluten, dairy, soy, nuts, celery, mustard and so much more! They also make an avocado mayonnaise that is paleo and keto certified that is also free from sunflower oils. 

    If you can't find a mayonnaise that you like, you can also swap it for a spoonful of greek yogurt, or omit it entirely and add more avocado.

    Instructions 

    For the full instructions, complete with measurements, please see the recipe card below! 

    Begin with making the hard boiled eggs. Place your eggs in a medium pot and cover with about an inch of cool water. Sprinkle heavily with salt. This helps them to peel easier and will flavor the eggs while cooking, making for more flavorful eggs! 

    Bring the water to boil over a medium-high heat. Let the eggs boil for about 11 minutes, making sure to turn the stove down to a medium-low temperature. 

    After 11 minutes, drain the water and place the eggs in a cold water ice bath. 

    When they are cool, gently crack each egg and peel them. Slice the eggs in half, placing the egg yolks into a medium bowl. Set the egg whites aside on a plate or serving platter.

    Into the bowl, add the avocado and mash the yolks and avocado together with a fork. Add the mayonnaise. Sprinkle it with salt and pepper to taste. 

    mixing the avocado and egg yolks in a glass bowl on the kitchen table

    Transfer the yolk filling to a piping bag and snip off about a half inch of the tip. You want a decent sized opening for the filling to come out and you don’t want it to get stuck! If you don't have a piping bag, a plastic bag will also work.

    Squeeze the filling amount you want into each of the egg white halves. I like to be a little generous with each egg and really fill them up! Repeat until the eggs are all filled. Alternatively, you can also just use a spoon to fill them up, creating a more rustic look. This is typically what I do. 

    Now for the fun part! Top with the toppings of your choice. Everything bagel seasoning is my hands down favorite thing! Chives, dill, cilantro, paprika, and just more salt are also delicious options. 

    What to serve 

    Deviled eggs are such a classic appetizer. My family loves them at most of our holiday parties, or anytime we get together. I think these would be delicious when served alongside gluten free chex mix, a 3 ingredient fruit dip, or gluten free mozzarella sticks! 

    For a fun twist, make this into a mustard free egg salad sandwich by mashing the entire egg, not just the egg yolk, and mixing it with the remaining ingredients. Pop it onto your favorite bread and enjoy! 

    FAQ

    Is this recipe keto friendly? 

    Yes! Thanks to avocados and mayo with the eggs, this is a keto friendly recipe. 

    Can I make this ahead of time? 

    Yes! Hard boiled eggs left in their shells can be boiled up to one week in advance of serving. You can make the filling the morning of when you want to serve them. 

    What is the best way to peel a hard boiled egg? 

    I find the easiest way is to begin by gently tapping the top and bottom of the egg on a hard surface like a table or countertop. Next, roll the egg on the table. This should cause cracks over the entirety of the egg. Find a spot where there seems to be an air bubble and begin to peel from there. If you have a trouble spot, dunk the egg under water to have the water get between the egg and the shell. 

    Finally, older eggs will peel easier than fresh eggs. 

    serving platter filled with deviled eggs

    How to Store 

    Fridge: Take any leftovers and store them in an airtight container in the fridge for up to 4 days. Any beyond that and the eggs will not be good. Some browning of the yolks may occur as the avocado oxidizes with the air. This is normal and is still safe to eat. Store them in a single layer as you can't really stack these on top of each other.

    Freezer: You can’t freeze this recipe. 

    Variations

    Make them guacamole inspired eggs by adding cilantro, hot sauce or cayenne pepper, and minced red onion to the egg yolk mixture.

    Add bacon, sriracha, chives, jalapeno, or any number of herbs like dill, cilantro, or tarragon to make them your favorite way!

    • multiple bottles of different types of mustard
      Mustard Allergy
    • finished vegan enchiladas in a glass pan with avocado and lime slices on top
      Vegan Enchiladas with Black Beans (gluten free)
    • 3 spoons full of mustard
      Dijon Mustard Substitutes
    • two chicken salad sandwiches with lettuce on brown parchment paper
      Easy Chicken Salad without Celery

    If you try these out, please leave a comment below! This provides helpful feedback to both me and other readers. And if you want more delicious, dietary friendly recipes you can subscribe to my newsletter and follow along on Instagram, Twitter, and Facebook!

    Recipe

    small plate filled with deviled eggs without mustard

    Deviled Eggs without Mustard

    A quick and delicious deviled egg recipe without mustard! They are simple to make and taste amazing. Perfect for parties, gatherings, or anytime you want an appetizer!
    Print Recipe Pin Recipe Rate Recipe
    Prep Time: 10 minutes
    Cook Time: 11 minutes
    Chill time: 5 minutes
    Total Time: 26 minutes
    Course: Appetizer
    Cuisine: American
    Diet: Gluten Free, Vegetarian
    Keyword: allergy friendly, easy, holiday
    Allergen: Celery Free, Corn Free, Dairy Free, Fish / Shellfish Free, Peanut Free, Sesame Free, Soy Free, Tree Nut Free, Wheat Free
    Yield: 12 egg halves
    Author: Laura // Living Beyond Allergies

    Equipment

    • pot
    • mixing bowls
    • mixing spoons
    • measuring spoons
    • Piping bag (optional)

    Ingredients

    • 6 hard boiled eggs large
    • ¼ cup avocado mashed
    • 1 tablespoon mayonnaise
    • Salt and pepper to taste
    • Toppings as desired: Everything Bagel seasoning paprika, chives, cilantro, etc

    Instructions

    • In a large saucepan on the stove, place the raw eggs in one layer and cover with 1 inch of water. Bring to a boil, reduce heat to medium, and let boil for 11 minutes. Drain the eggs by running them under cool water. Transfer the eggs to an ice water bath and let chill.
    • Peel the eggs and half them lengthwise. Remove the yolks and transfer to a small mixing bowl.
    • Mash the avocado with the egg yolks. Add the mayonnaise and other toppings if desired.
    • Using a pastry bag, plastic bag, or just a spoon, fill the egg white halves. Top with toppings of choice. Serve immediately or chill.

    Notes

    Allergy Substitutions 
    Make sure that the mayonnaise that you use is safe for you to enjoy! My personal favorite is Sir Kensington’s since it is free from: gluten, dairy, soy, nuts, celery, mustard and so much more! They also make an avocado mayonnaise that is paleo and keto certified that is also free from sunflower oils.
    How to Store 
    Fridge: Take any leftovers and store them in an airtight container in the fridge for up to 4 days. Any beyond that and the eggs will not be good. Some browning of the yolks may occur as the avocado oxidizes with the air. This is normal and is still safe to eat.
    LivingBeyondAllergies.com
     

    The nutritional information on this website is only an estimate and is provided for convenience and as a courtesy only. The accuracy of the nutritional information for any recipe on this site is not guaranteed.

    Love this recipe?Mention @livingbeyondallergies or tag #livingbeyondallergies!

    More Appetizers

    • A close up of a white bowl filled with mild pico de Gallo surrounded by yellow corn tortilla chips.
      Mild Pico de Gallo
    • big bowl of thanksgiving fruit salad with fresh mint leaves on the side of the bowl. the bowl is resting on a dark red towel on black marble countertops. fresh fruit like apples and grapes surround the bowl.
      Thanksgiving Fruit Salad
    • parmesan potatoes with fresh basil on a baking sheet. a red and white towel is under the baking sheet.
      Parmesan Potatoes
    • finished sweet potato wedges on a baking sheet with a small bowl of honey mustard dressing in the lower left corner.
      Sweet Potato Wedges with Honey Mustard Sauce

    I love when you share my recipes!

    • Facebook
    • Twitter

    Reader Interactions

    Leave a Reply Cancel reply

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

    Recipe Rating




    Primary Sidebar

    Connect with me!

    • Facebook
    • Pinterest
    • Tumblr

    Never miss a recipe! Delivered weekly right to your inbox.

    Thanks!

    Laura, a white woman with red hair, is standing in front of a gray mural with floral details. She is wearing a black top, long Burgundy skirt, and black leather jacket.

    Hi, I’m Laura! Welcome to Living Beyond Allergies, a mix of healthy + indulgent allergy free recipes, plus a sprinkle of health resources. All eaters welcome! To learn more about me, click here!

    Spring Baking

    • a gluten free angel food cake rests on a glass cake stand and is topped with whip cream and berries. a serving spoon is lifting a slice of cake away from the cake.
      Gluten Free Angel Food Cake
    • three carrot cake cupcakes without nuts in a row with swirls of frosting and crushed pumpkin seeds
      Easy Carrot Cake Cupcakes without Nuts
    • a gluten free lemon poppyseed cake tin a bundt shape is resting on a white plate on the kitchen countertop surrounded by a linen towel and lemons
      Gluten Free Lemon Poppyseed Cake
    • single gluten free soft sugar cookie on a dark background surrounded by sprinkles with a bite taken out of the cookie
      Gluten Free Soft Sugar Cookies - Lofthouse Copy

    Most Popular Recipes

    • gluten free nut free granola in a glass bowl on parchment paper
      Easy Gluten Free and Nut Free Granola
    • close up of a pizza covered in tomato free pizza sauce and large pepperoni on a white parchment paper with herbs surrounding it
      Tomato Free Pizza Sauce
    • bowl of brown sugar cinnamon oatmeal
      Brown Sugar Cinnamon Oatmeal
    • close view of tomato free bbq sauce in a jar with a. spoon dipping in the sauce
      Tomato Free BBQ Sauce
    Subscribe for Recipes and More!

    Footer

    ↑ back to top

    About

    • About Living Beyond Allergies
    • Privacy Policy
    • Disclaimer
    • Terms & Conditions
    • Accessibility Policy
    • Nutrition & Allergen Policy

    Recipes by Diet

    • Gluten Free
    • Vegan
    • Dairy Free
    • Egg Free
    • Nut Free
    • Top 9 Free

    Contact

    • Contact
    • Work With Me

    Affiliate links to products I love are sometimes used in articles. I will earn a small commission from qualifying purchases. Thank you for your support.

    Copyright © 2023 Living Beyond Allergies