Houston's is one of my favorite restaurants, if anything, for the simplicity and consistency of their dishes. Here is one of my favorites. You can serve these without the remoulade and they are just as good!
Trim the tops and ends of leaves from the artichokes, cut in half lengthwise and remove the fuzzy choke. Squeeze a bit of lemon on immediately to prevent browning. If preparing artichokes ahead of time, place them in a bowl of lemon water until ready to boil. If unsure how to properly prep an artichoke, look online for an easy demonstration.
Bring a large pot of water to a boil. Meanwhile, preheat an outdoor grill for medium-high heat.
Add artichokes to boiling water, and cook for about 15 minutes. Drain well.
Squeeze the remaining lemon wedges into a medium bowl. Stir in the olive oil and garlic, and season with salt and pepper.
Brush the artichokes with a coating of the garlic dip, and place them on the preheated grill.
Grill the artichokes for 5 to 10 minutes, basting with dip and turning frequently, until the tips are a little charred. Serve immediately with remoulade.
In a medium bowl, combine all the ingredients and mix well.
Season, to taste, with salt and pepper. Refrigerate for several hours prior to serving.