Go Back

Smoked Deviled Egg Macaroni Salad Recipe

This Smoked Deviled Egg Macaroni Salad Recipe is the perfect side dish to make for any potluck or get-together! The smoke flavor on the eggs, onions, and celery adds to the whole dish! Perfect side dish for any bbq or backyard picnic get together.
Prep Time5 mins
Cook Time30 mins
Total Time35 mins
Course: Side Dish
Cuisine: American, BBQ
Servings: 10 Servings
Author: Guy Who Grills


  • 12 Hard-Boiled Eggs
  • 1 Box Macaroni Cooked
  • 1/4 Tsp Ground Pink Himalayan Salt
  • 1/4 Tsp Ground Black Pepper
  • 4 Tbsp Dijon Mustard
  • 1 3/4 Cup Mayonnaise
  • Chopped Dill Pickles
  • 1/2 Chopped Red Onion
  • Celery Ribs Stick Chopped
  • 1 Can Black Olives Chopped


  • Boil your eggs until they are hard and allow them to chill before peeling. I boiled my dozen of eggs for 27 minutes and put then put the eggs in an ice bath to allow them to be easy to peel.
  • Chop your celery and onions and spread them out on a pan or in a tin pan.
  • Fire up your smoker to a smoke setting, I used mesquite pellets on this but you could use any flavor.
  • I used a P Setting of 7 and once you have a good smoke rolling set your eggs on the top rack and the pan of vegetables in the smoke.
  • Allow your smoker to roll smoke on the eggs and vegetables for about 30 minutes.
  • Flip your eggs and stir your vegetables halfway through to make sure that both sides of the food get a solid smoke evenly.
  • Boil water and cook the pasta as per the directions on the box and strain.
  • You can run cold water over the noodles to help the noodles to chill faster.
  • Cut the eggs in half and place the yolks in a separate bowl.
  • Chop up your veggies and olives if needed I am not ashamed to say I cheated a bit and used pre-chopped black olives in mine.
  • In a bowl mix the egg yolks with salt, pepper, mustard, and mayo, mix until smooth.
  • In a large bowl dump in the veggies, chopped ingredients, and pasta, mix it all together.
  • Next mix in the mayo mixture, if the pasta seems dry you can add in more mayo or mustard.
  • Serve and enjoy!


What To Serve With Smoked Deviled Egg Macaroni Salad: