How to Make It
Make the mayo mixture. In a large bowl, stir together mayonnaise, diced pimiento, Worcestershire sauce, grated onion, and ground red pepper until blended.
Toast the pecans. Toasting brings out the rich flavor of the nuts. Preheat your oven to 350°. Bake pecans in a single layer in a shallow pan 8 to 10 minutes or until toasted and fragrant, stirring halfway through. (Stirring helps to ensure even browning.)
Shred the cheese. Trust us--texture matters. Using the small side of a box grater, finely shred extra-sharp Cheddar cheese. Then use the large side of the grater to coarsely shred sharp Cheddar cheese. Fresh cheese makes a difference.
Stir and enjoy. Add pecans and shredded cheeses to mayo mixture, stirring until blended. You can store it in the refrigerator up to 1 week. Serve with celery sticks and assorted crackers, or make a grilled pimiento cheese sandwich in a skillet or panini press.