Remove the yolks from the halved eggs. In a small bowl, mash the yolks into a smooth paste using a fork. Add the mayo, mustard, and chives, and mix well. Season with salt and pepper, to taste.
Fill the egg halves with the yolk mixture and arrange on a serving platter. Spoon a little caviar on top of each before serving. Garnish with chives.