Wash artichokes, trim each stem back to ½ of an inch and cut them in half length-wise.
Place the artichokes in a steamer basket set over a pot of boiling water and steam the artichokes for 10 minutes. If you do not have a steamer, place the artichokes in a large bowl filled with an inch of water. Cover the bowl with a large plate and microwave the artichokes for 10 minutes.
While the artichokes steam make the marinade by mixing together the oil, vinegar, lemon, garlic and salt. Pour the marinade into a rimmed baking sheet and place the steamed artichokes face down onto the pan to marinate for at least 15 minutes.
Next, make the garlic-mayonnaise and set aside until ready to serve.
Heat a grill to 400°F. Cook the artichokes facedown for about 15 minutes until they are tender and seared with nice grill marks. Serve immediately with the mayonnaise dipping sauce. Enjoy!
