Wash and prepare artichokes. To prep the artichokes, use a serrated knife to cut ~1” off the top of the artichoke and then use kitchen shears to remove the thorny tips from each leaf. Keep a lemon handy and rub each cut with lemon juice to keep the artichoke from oxidizing (we also place them in a bowl of lemon water while we are preparing the rest of the chokes)
Clean the stem by cutting off an inch from the bottom of the stem and peeling the remaining outer stem. Rub the exposed stem with lemon juice
Cut the artichoke in half. Again, rub the exposed choke with a lemon
In a pot of boiling water with ~2-3 inches of water, place a steaming basket over the water so the water is not touching the basket. Place the pot over medium high heat and add the artichokes. Steam for ~35 minutes until tender. (If you don't have a steam basket, they can also be added directly to the boiling water)
Remove them from the water and remove the furry, indelible center with a spoon
Preheat the grill to medium heat. Brush artichokes with olive oil and sprinkle with sea salt. Grill face down for ~5-10 minutes until grill marks form. (If you don't have a grill, they can also go under the broiler for about 2 minutes on each side)
Serve with aioli or a dipping sauce of choice