Cut off pointed end of each garlic bulb. Place bulbs on a piece of aluminum foil, and drizzle with oil. Fold foil to seal.
Bake at 425° for 45 minutes; cool. Squeeze pulp from garlic cloves; mash.
Stir together garlic, mayonnaise, and remaining ingredients; chill.