Prepare your grill for indirect heat and smoking. Soak and get wood ready.
Place your halved eggs right on the grill over the side with no heat.
Ensure your wood is smoking.
Smoke at around 300 - 325 F for 15 minutes. That's all it needs to get a good colour and flavour.
Remove from grill, let cool for a few minutes, remove yolks to a medium sized bowl, prepare your filling.
Mash your yolks, mix in mayonnaise, mustard, apple cider vinegar, salt and pepper.
Fill eggs and serve topped with a sprinkle of fresh chopped parsley.