Steam your Artichokes: Cut off the bottom stem of your artichoke with a serrated knife and remove any tough outer leaves. Using a pair of kitchen scissors, trim off the tips of the remaining leaves. Cut the artichokes in half lengthwise. Carve out the furry choke before steaming.
Rinse the artichokes under cold water and pat dry. You can also soak your artichokes in water with half of your lemon to prevent browning.
In a steamer basket or skillet with a steamer, fill an inch or two with water and top with your artichokes, flesh side down.
Bring the skillet with the artichokes to a boil at medium-high heat. Cover the pot with a lid and let the artichokes steam for 15 to 20 minutes on medium-low heat, or until the leaves are tender and easily come off when pulled, or use a knife to test tenderness.
While the artichokes are steaming, make your Lemon Garlic Aioli: In a medium bowl, mix together mayo, garlic, lemon juice, salt, and pepper. Set aside in the fridge until ready to serve.
Preheat a grill or grill pan to medium-high. Brush the artichokes with olive oil and a sprinkle of salt and pepper. Grill cut-side down for about 4 to 5 minutes, until charred.
Arrange the artichokes on a platter with the aioli alongside. Optional to serve alongside some of your additional lemon in wedges for serving.
Notes
Vegan Option: Use vegan mayo in place of regular mayo for the aioli.
Make Ahead: Steam the artichokes in advance, then when you’re ready to serve, just warm them up on the grill.
Storing: Store any leftover artichokes in an airtight container in the fridge for up to 4 days.
Reheating: Warm in a 350°F oven for 10 to 12 minutes, on your grill, or on a grill pan until heated.