Preheat oven to 400°F.
Trim off ½ inch off the top of each head of garlic. Rub the garlic heads with your fingers to remove all except one layer of skin around the cloves.
2 whole heads garlic
Drizzle each garlic head with 1 teaspoon olive oil, sprinkle with kosher salt and freshly ground black pepper.
2 teaspoons olive oil
Wrap each head of garlic in aluminum foil. Place in a small baking dish to catch any juice.
Bake 50-60 minutes or until the garlic is soft and golden brown.
Unwrap and cool to the touch, about 10 minutes, then mash with a fork. Discard any hard spots.
In a small mixing bowl, whisk together the mayonnaise, lemon juice, Worcestershire Sauce, cayenne pepper and mashed roasted garlic. Mix until well incorporated.
½ cup mayonnaise, 1½ tablespoons fresh lemon juice, 1 teaspoon Worcestershire sauce, ⅛ teaspoon ground cayenne pepper
Refrigerate at least 30 minutes to 48 hours in-advance.