1. Heat BBQ according to package directions and keep warm.
2. Cut the eggs in half lengthwise and add the yolks to a small mixing bowl. Set the egg whites aside.
3. Add the mayonnaise and mustard to the egg yolks and mash with a fork until smooth.
4. Salt and pepper to taste.
5. Spoon the egg yolk mixture into the egg whites.
6. Top each with BBQ and garnish with chives.
7. Serve immediately with any remaining BBQ on the side.