Skip to Content

Keto Smoked Egg Salad Recipe

Discover a unique twist on the classic egg salad recipe with the addition of some live wood fire. This Smoked Egg Salad Recipe breathes fresh life into the beloved dish, offering a distinct flavor profile. Whether you’re a fan of traditional egg salad or seeking a whole new experience, this recipe will guide you through the simple steps to create a delicious keto smoked egg salad. Perfect for sandwiches, wraps, or as a tasty side option, this recipe promises to be a delightful addition to your recipe repertoire.

Smoked Egg Salad

Smoked Egg Salad Sandwich

This smoked egg salad recipe offers a unique twist on a classic favorite, making it a must-try dish for both novice and seasoned home cooks. Part of the appeal lies in its distinct smoky flavor, which sets it apart from traditional egg salads. By infusing the eggs with subtle smoke, this recipe brings a delightful depth of flavor to a beloved classic.

Smoked egg salad is a versatile recipe that can be enjoyed as a sandwich filling, with toasted bread and fresh greens for a great sandwich, or served as an appetizer by scooping it onto crackers or endive leaves for a low-carb twist. It can even be used as a topping for baked potatoes or a flavorful addition to a green salad.

This smoked egg salad recipe is a flavorful departure from the ordinary egg salad from your past. Its unique smoky twist adds depth and character to a classic dish, making it an enticing choice for anyone exploring new flavors. Whether you enjoy it in a sandwich or as an appetizer, smoked egg salad is a delightful addition to your recipe rotation.

Is This Egg Salad Recipe Keto?

Yes! Egg salad is keto and low-carb friendly, as long as you omit the bread or use a keto bread option. It tastes delicious and works great for a high-protein, low-carb make-ahead meal option. Make those smart choices easier on yourself and mix up a batch of this to eat for a quick, easy, and healthy lunch!

Get all of my Traeger Recipes here!

Please enable JavaScript in your browser to complete this form.


Get the recipe via email and join our newsletter!

I consent to joining the free OrWhateverYouDo newsletter
Smoked Egg Salad

Egg Salad Sandwich shopping list

Wondering if you have to hit the store? Here’s the list of items you’ll need to make this recipe. For specific amounts, please refer to the printable recipe card at the bottom of the post.

  • Eggs
  • Mayonnaise
  • Apple cider vinegar
  • Salt
  • Black pepper
  • Paprika
  • Mustard powder
  • Garlic powder
  • Onion powder

Get 75+ of my favorite Traeger Recipes here!

Smoked Egg Salad

How to make Smoked Egg Salad Sandwiches

This is just the overview so you can see what you’re actually getting into here. When you are cooking, you’ll want to use the full recipe at the bottom of the page.



Fire up your pellet grill and get it preheated to 325°F.


Hard “Boil”

Place the eggs on the grill grates and let them cook for 15 minutes. Flip them over and cook for an additional 15 minutes.

Plunge in ice water for 10-15 minutes after they come off the grill.

Peel under cool running water.



Reduce the heat on the pellet grill to 180°F. Place the peeled eggs on a wire rack that’s been prepped with cooking spray.

Smoke the eggs for 30-45 minutes.



Whisk all of the sauce ingredients together in a bowl until they are well combined. Keep in the fridge until you are ready to mix in with the cooked eggs.


Chill & Mix

When the smoked eggs come off the grill, place them into a bowl in the fridge to cool for 30 minutes.

Cut into chunks and gently mix together the chopped eggs and the sauce.

Let the combined egg salad chill for 30 minutes for the flavors to meld.



Serve in a sandwich, wrap, or as a side dish at your next BBQ.

Try our Homemade Potato Salad too!

Smoked Egg Salad

Smoked Egg Salad Sandwich Recipe FAQ

Can this recipe be made in advance?

Yes! This is a great recipe to make ahead and keep in the fridge for a quick lunch or snack option. Keep this for 3-4 days for maximum quality.

Sure! Add diced celery, finely chopped red onion, or pickles for a satisfying crunch and a little zing. Incorporate fresh herbs like parsley, dill, or chives for added flavor and freshness. A dollop of Dijon mustard or whole-grain mustard can provide a tangy kick. Some crispy bacon strips add a smoky, savory element to your sandwich.

Try our Traeger No-Flip Bacon!

Smoked Egg Salad
Smoked Egg Salad

More great recipes featuring eggs to enjoy!

Smoked Egg Salad
Yield: 6 servings

Keto Smoked Egg Salad

Smoked Egg Salad

This classic egg salad recipe is simple, and takes your typical egg salad and amps it up a bit with the addition of some mild smoke flavor courtesy of our pellet grill!

Prep Time 20 minutes
Cook Time 1 hour
Chill Time 2 hours
Total Time 3 hours 20 minutes


  • 12 eggs
  • 2 cups mayonnaise
  • 2 tablespoons apple cider vinegar
  • 1/2 teaspoon salt
  • 1/2 teaspoon ground black pepper
  • 1/2 teaspoon paprika
  • 1/2 teaspoon mustard powder
  • 1/4 teaspoon garlic powder
  • 1/4 teaspoon onion powder


  1. Preheat your pellet grill to 325°F. Place your raw eggs directly on the grill grates. Cook for 15 minutes, flip them over, and cook for another 15 minutes.
  2. Put all the eggs in an ice bath for 10 minutes.
  3. Turn the heat on the smoker down to 180°F.
  4. Peel the eggs under cold running water and place them onto a wire rack that's been sprayed lightly with cooking spray.
  5. Place the rack into the smoker and let the eggs smoke for 30-45 minutes.
  6. While the eggs are smoking, whisk together the mayo, apple cider vinegar, salt, pepper, paprika, mustard powder, garlic powder, and onion powder. Let it sit in the fridge until the eggs are done smoking.
  7. Once the eggs come off the smoker, let them chill in the fridge for 30 minutes before cutting.
  8. Once the eggs are cooled, chop roughly and gently mix in with the sauce.
  9. Let chill for 30-45 minutes and serve in sandwiches.

Recommended Products

As an Amazon Associate and member of other affiliate programs, I earn from qualifying purchases.

Nutrition Information:



Serving Size:


Amount Per Serving: Calories: 645Total Fat: 64gSaturated Fat: 12gTrans Fat: 0gUnsaturated Fat: 51gCholesterol: 403mgSodium: 784mgCarbohydrates: 2gFiber: 0gSugar: 1gProtein: 13g

Nutrition data provided here is only an estimate.

Love this recipe? Tell your friends!

Follow on Instagram for more!

Nicole Johnson
 | Website

Nicole Johnson, a self-taught expert in grilling and outdoor cooking, launched Or Whatever You Do in 2010. Her blog, renowned for its comprehensive and creative outdoor cooking recipes, has garnered a vast audience of millions. Nicole's hands-on experience and passion for grilling shine through her work. Her husband, Jeremiah Johnson, also plays a pivotal role in recipe development, adding his culinary flair to the mix. Together, they form a dynamic duo, offering a rich and varied outdoor cooking experience to their followers.

Skip to Recipe