Preheat your oven to 350°F (175°C).
Place the eggs in a large pot and cover them with water. Bring to a boil over medium-high heat. Once boiling, cover the pot, remove it from heat, and let it sit for 12 minutes.
After 12 minutes, transfer the eggs to an ice bath for 5 minutes to cool.
Carefully peel the eggs and slice them in half lengthwise. Remove the yolks and place them in a mixing bowl.
Mash the yolks with a fork and add mayonnaise, Dijon mustard, apple cider vinegar, garlic powder, salt, and pepper. Mix until smooth and creamy.
Spoon or pipe the yolk mixture back into the egg whites.
Sprinkle the tops with shredded cheddar cheese and paprika.
Place the filled eggs on a baking sheet and bake in the preheated oven for 10-12 minutes, until the cheese is melted and slightly golden.
Remove from the oven and garnish with chopped chives before serving.