1) Cut the top off of two heads of garlic, revealing the cloves. Drizzle with a bit of olive oil and sprinkle with kosher salt. Wrap loosely in foil.
2) Bake garlic at 350 degrees for 40-45 minutes until cloves are very tender.
3) Let cool and then squeeze or scoop garlic flesh out of cloves. Mash it lightly in a bowl.
4) Stir garlic into mayo (homemade is best) and add other flavors.
Serve on a burger or with fries.