Place the cut garlic on a sheet of aluminum foil. Drizzle with enough olive oil to coat, then wrap garlic heads in the foil. Bake for about 1 hour, until the garlic is very soft. Let the garlic cool for a few minutes and then squeeze the cloves out from the skins into a small bowl. Mash and stir with a fork to form a smooth paste.