Preheat oven to 400°F.
Cut end off garlic bulb, exposing the tops of the cloves. Place on a piece of foil and drizzle with EVOO, salt and pepper. Wrap garlic up in the foil and roast 45-50 minutes. Let cool then squish out the garlic cloves from the skins. Reserve.
Stir roasted garlic cloves into the mayo. Chill until ready to use.