Learn everything you need to know about how to make smoked egg salad!
Whether you’ve got a gas or charcoal grill, a Traeger or Pit Boss pellet grill, or even a Masterbuilt electric smoker, we’ve got you covered!
Why Smoked Egg Salad?
Just like we showed you with our delicious smoked deviled eggs, smoked egg salad is a great way to take a very conventional recipe to the next level.
Whether you are preparing it by itself as a low carb meal or putting it on a some fresh sandwich bread, smoked egg salad will soon become a great go-to recipe to add to your barbecue repertoire.
First, check out our complete recipe for How to Make Smoked Hard Boiled Eggs, and then come on back we’ll show you how we turn them into smoked egg salad!
How to Make Smoked Egg Salad
Once you have your smoked hard boiled eggs (you did check out our smoked eggs recipe first right?), you can store them whole in the refrigerator a for up to a few days if needed before you turn them into smoked egg salad.
Here’s what you will need:
- 8 Smoked Hard Boiled Eggs, chopped
- 1/2 cup Mayonnaise
- 4 Tbsp Chopped Green Onion
- Salt and Pepper
- Sprinkle of smoked paprika or your favorite BBQ rub
Then Follow These Steps:
- Smoke the hard boiled eggs on any grill or smoker as described here. Then let them cool for 10 minutes before chopping them up on a cutting board.
- Gently stir the chopped eggs into a bowl with the mayonnaise and green onion.
- Add salt and pepper to taste.
- Sprinkle smoked paprika, or your favorite BBQ seasoning on top for additional color and flavor.
The Best BBQ Rubs for Smoked Egg Salad
Now, since you went to all the trouble of smoking your eggs on a grill or smoker to make the smoked egg salad, why not finish it with a great BBQ rub instead of just paprika?
Two of our favorites are Blues Hog BBQ Rub and Three Little Pigs Kansas City Championship BBQ Seasoning.
Blues Hog is a little more sweet than salty and looks just like paprika but will give your smoked egg salad an extra hit of color and smokey BBQ goodness.
Three Little Pigs is a little more golden in color and has more savory spices of salt, garlic, and onion, so a little goes a long way, especially if you already added a lot of salt to your smoked egg salad..
Our recommendation would be to go easy on the amount of salt in your egg salad so you can add extra BBQ rub at the end.
Best Ways to Serve Smoked Egg Salad
Scoop individual portions of your smoked egg salad onto a Bibb lettuce leaf for a classic low carb meal presentation.
Or put it onto sandwich bread (sourdough works great) for a delicious smoked egg salad sandwich.
Enjoy!
What Other Foods Can I Smoke?
Looking for some more smoky inspiration?
You’ve come to right place!
Check out these other great step by step recipes for your grill, smoker, or pellet grill.
Pork
- Traeger Baby Back Ribs
- Traeger Smoked Pulled Pork
- Traeger 3-2-1 Pork Ribs
- Traeger Smoked Pork Loin
- Traeger Smoked Pork Spare Ribs
- Pit Boss Pulled Pork
- Pit Boss Smoked Baby Back Ribs
- Pit Boss Smoked Pork Loin
- Pit Boss 3-2-1 Ribs
- Camp Chef Pulled Pork
- Masterbuilt Electric Smoker Boston Butt
- Masterbuilt Baby Back Ribs
- Pellet Grill Smoked Pork Chops
- Pellet Grilled Bratwurst
- Gas Grilled Bratwurst
- Smoked Fresh Holiday Ham
- Spiral Sliced Smoked Hot Dogs
- Smoked Bratwurst with Beer Braised Onions
- Roasted Pig in Your Backyard
Beef
- Traeger Smoked Prime Rib
- Traeger Beef Tenderloin with Horseradish Cream
- Traeger Smoked Beef Brisket
- Traeger Smoked Chuck Roast
- Traeger Smoked Pot Roast
- Traeger Smoked Beef Short Ribs
- Pit Boss Beef Brisket
- Pit Boss Smoked Beef Tenderloin
- Pit Boss Smoked Prime Rib
- Pit Boss Smoked Chuck Roast
- Pit Boss Smoked Beef Ribs
- Pit Boss Smoked Tri-Tip Roast
- Camp Chef Smoked Beef Brisket
- Masterbuilt Smoked Chuck Roast
- Masterbuilt Beef Brisket
- Perfect Smoked London Broil
- Smoked Ribeye Roast
- Smoked Corned Beef
- Smoked Ribeye Steaks
- Smoked Filet Mignon
- Hot and Fast Pellet Grill Beef Brisket
- Pellet Grilled Steak
- Perfect Grilled Hamburgers
- Smoked Eye of Round Roast Beef
- Easy Smoked Flank Steak
- Smoked Tomahawk Steaks
- Smoked Bottom Round Roast
- Smoked Sirloin Tip Roast
- Smoked Rump Roast
Seafood
- Pit Boss Smoked Salmon
- Traeger Smoked Salmon
- Honey Smoked Salmon
- Smoked Oysters in a Garlic White Wine Sauce
- Smoked Scallops with Lemon Butter Sauce
- Smoked Lobster Tails
- Easy Smoked Tilapia
- Perfect Smoked Halibut
- Smoked Mahi Mahi Fillets
- Smoked Swordfish Steaks
- Smoked Crab Legs with Cajun Clarified Butter
- Smoked Mackerel with Maple Balsamic Glaze
- Smoked Catfish with Cajun BBQ Rub
- Smoked Red Snapper with Blackening Rub
- Smoked Trout
- Smoked Tuna Steaks
Poultry
- Pit Boss Smoked Whole Chicken
- Pit Boss Smoked Chicken Thighs
- Pit Boss Smoked Chicken Breasts
- Pit Boss Smoked Chicken Legs
- Pit Boss Smoked Chicken Wings
- Traeger Smoked Whole Chicken
- Traeger Smoked Chicken Thighs
- Traeger Smoked Chicken Breasts
- Traeger Smoked Chicken Legs
- Traeger Smoked Chicken Wings
- Smoked Whole Chicken in Masterbuilt Electric Smoker
- Smoked Turkey in a Masterbuilt Electric Smoker
- Smoked Chicken Leg Quarters
- Beer Can Chicken on a Pellet Grill
- Spatchcocked Chicken on a Pellet Grill
- Pellet Grill Smoked Turkey Breast
- Pellet Grill Turkey
- Easy Smoked Turkey Legs
- Spatchcock Smoked Turkey on a Pellet Grill
- Trash Can Turkey – OK, technically not made on a grill or smoker but one of the most fun ways there is to cook a Turkey…at over 700 degrees in only 2 hours!
Lamb
- Smoked Leg of Lamb with Guinness Marinade
- Smoked Lamb Chops with a Balsamic Butter Sauce
- Smoked Rack of Lamb with Garlic and Rosemary or Smoker
- Smoked and Pulled Lamb Shoulder with a Turkish Spice Rub
- Smoked Lamb Shanks
Sides and Desserts
- Smoked Asparagus
- Easy Smoked Broccoli
- Smoked Cauliflower
- Sticky Smoked Sweet Potatoes
- Smoked Pineapple in a Maple Bourbon Sauce
- Smoked Carrots with a Honey Balsamic Glaze
- Pit Boss Smoked Mac and Cheese
- Pit Boss Smoked Baked Beans
- Smoked Hard Boiled Eggs
- Smoked Deviled Eggs
- Smoked Cream Cheese
- Smoked Cream Cheese Dip with Bacon and Cheddar
- Smoked Pig Shots
- Smoked Jalapeno Poppers
- Smoked Garlic
- Frozen Pizza on a Pellet Grill
- How to Steam Tamales
- Masterbuilt Smoked Cheese
- Smoked Gouda Cheese
- Smoked Potato Salad
- Smoked Baked Potatoes
- Smoked Twice Baked Potatoes
- Pit Boss Corn on the Cob

Smoked Egg Salad
Equipment
- Knife
- Small Spoon
- Small Mixing Bowl
Ingredients
- 8 Smoked Hard Boiled Eggs chopped, click or see link for recipe in Notes section below
- ½ cup Mayonnaise
- 4 Tbsp Chopped Green Onion
- Salt and Pepper
- Sprinkle of Smoked Paprika or your favorite BBQ rub
- Bibb Lettuce optional for low carb presentation
- Sourdough Sandwich Bread optional for smoked egg salad sandwiches
Instructions
- Smoke the hard boiled eggs on any grill or smoker as described here. Then let them cool for 10 minutes before chopping them up on a cutting board.8 Smoked Hard Boiled Eggs
- Gently stir the chopped eggs into a bowl with the mayonnaise and green onion.½ cup Mayonnaise, 4 Tbsp Chopped Green Onion
- Add salt and pepper to taste.Salt and Pepper
- Sprinkle smoked paprika, or your favorite BBQ seasoning on top for additional color and flavor.Sprinkle of Smoked Paprika or your favorite BBQ rub
- Scoop individual portions of your smoked egg salad onto a Bibb lettuce leaf for a classic low carb meal presentation. Or put it onto sandwich bread (sourdough works great) for a delicious smoked egg salad sandwich.Bibb Lettuce, Sourdough Sandwich Bread