Cook artichokes in boiling, salted water with lemon quarters until outer leaves pull off easily, 30 to 40 minutes. Combine mayo, garlic and lemon juice for dipping sauce.
