Go Back
+ servings
gluten-free egg salad on gluten-free toast with lettuce

Classic Egg Salad (Gluten-Free!)

5 from 6 votes
Emily Dixon, One Lovely Life
This homemade egg salad is a classic for a reason! Our easy recipe is naturally gluten-free, paleo-friendly, and makes delicious lunches any time. 
Prep Time: 5 minutes
Total Time: 5 minutes
Print Pin
Servings: 3 -4 Servings
Calories: 204kcal

Ingredients

  • 6 eggs hard-boiled or medium-boiled (I prefer medium-boiled)
  • 1/4 cup mayonnaise
  • 1 Tablespoon yellow mustard
  • 3 Tablespoons finely minced dill pickles
  • 1 Tablespoon dill pickle brine
  • 1/4 teaspoon salt or, to taste
  • 1/8-1/4 teaspoon black pepper or, to taste

Instructions

  • Dice Eggs. To start, dice or slice boiled eggs into small pieces. (I like using an egg slicer to speed things along.)
  • Combine. In a medium bowl, combine diced eggs, mayonnaise, mustard, pickles, pickle brine, and a pinch of salt and pepper. Stir to combine well.
  • Taste and Adjust, adding more salt, pepper, or pickle brine as desired. Garnish with chives, fresh herbs, etc., as desired.
  • Serve & Store. Enjoy right away on bread, toast, crackers, lettuce wraps, cucumber slices, and more. Or, store egg salad mixture in an airtight container up to 3 days. Keep in mind that egg salad should be refrigerated as much as possible. Do not keep egg salad out at room temperature longer than 2 hours (or 90 minutes on a warm day!).

Notes

Ingredient Notes:

  • Paleo. To make this as paleo egg salad, use paleo-approved mayo and pickles. 
  • Mayo. You can lighten this up by using half mayonnaise and half plain Greek yogurt, if desired. 
  • Relish. If you prefer, you can swap sweet relish or sweet pickles & sweet pickle brine in for the dill pickles. I just love the flavor of dill!

Variations:

  • Curry Egg Salad - 2 eggs, 1 1/2 Tbsp mayo, 1 tsp mustard (optional), 1 tsp lemon juice and a pinch (about 1/8 tsp) yellow curry powder. Salt and pepper, to taste.
  • Everything Bagel Seasoning Egg Salad - Make as directed above. Sprinkle with Everything Bagel Seasoning mixture. (You can add pickles or omit them, as desired)
  • BLT Egg Salad - Make as directed above. Serve on a piece of toast with lettuce, egg salad, and a garnish of cooked, crumbled bacon and diced or sliced tomatoes.

Video

Course: Lunch
Cuisine: American
Keyword: egg salad recipe

Nutrition

Serving: 0.25(1/4) recipe | Calories: 204kcal | Carbohydrates: 1.1g | Protein: 9.7g | Fat: 17.6g | Saturated Fat: 4g | Cholesterol: 284.8mg | Sodium: 435.3mg | Potassium: 121.1mg | Fiber: 0.2g | Sugar: 0.5g | Vitamin C: 0.2mg | Calcium: 49.8mg

Nutrition facts are an estimate only and will vary based on brands and amounts used.