Bake tater tots according to package instructions.
In a small bowl, mix together mayonnaise and Dijon mustard.
Season the mayonnaise mixture with paprika, salt, and pepper.
Drizzle the deviled sauce over the hot tater tots.
Garnish with chopped chives.
