1 dozen eggs
2 ounces extra sharp cheddar cheese
1 (2-ounce) jar diced pimentos
1 cup mayonnaise
1/2 teaspoon paprika (plus more for decoration)
1/4 teaspoon garlic powder
Salt and pepper to taste
Place the eggs in a single layer in a large pot and cover with cold water by one inch. Bring to a boil over medium high heat. When the water is boiling, cook the eggs for 8 minutes. Meanwhile, fill a large bowl with water and ice. When the 8 minutes are up, use a slotted spoon to transfer the eggs to the ice water. Leave the eggs for at least 20 minutes, but up to 30.
As the eggs are cooling, grate the cheese on the fine holes of a box grater and leave to come to room temperature. Rinse and drain the pimentos and pat dry on paper towels.
When the eggs have cooled, roll them on the counter to crack the shells all over. Peel the eggs and rinse under cool water to remove any shell bits. Pat the eggs dry, then cut in halves and gently remove the yolks to a bowl. Set the whites on a tray to be stuffed.
Break the eggs up with a fork, then add the grated cheese and mayonnaise (save a little cheese to sprinkle over the tops). Mash together with the fork, then add the paprika, garlic powder and generous amounts of salt and black pepper to taste. Continue to mash the filling with the fork until smooth. Add the pimentos and stir to distribute them evenly throughout the filling.
Fill the egg white halves with the pimento cheese filling, distributing it evenly among the whites. Refrigerate the eggs for at least an hour, but up to 4, to firm the filling. You may cover them loosely with plastic wrap. Sprinkle with the reserved cheese and paprika.