Prepare the Artichokes: Trim the artichokes by cutting off the top 1 inch and removing the small, tough outer leaves. Cut the stems, leaving about 1 inch. Slice the artichokes in half lengthwise and scoop out the fuzzy choke with a spoon.
Boil the Artichokes: Fill a large pot with water, add the juice of half a lemon, and bring to a boil. Add the artichoke halves and cook for 10-15 minutes until they are just tender. Drain and let them cool slightly.
Make the Marinade: In a bowl, mix the olive oil, minced garlic, juice from the remaining half of the lemon, salt, and black pepper.
Marinate the Artichokes: Brush the artichoke halves with the marinade, making sure to get some in between the leaves.
Grill the Artichokes: Preheat your grill to medium-high heat. Place the artichokes cut-side down on the grill. Grill for 5-7 minutes, then flip and grill for another 5-7 minutes until charred and tender.
Serve: Optionally, sprinkle with grated Parmesan cheese and garnish with fresh herbs. Serve hot with lemon wedges and mayonnaise on the side