This is the recipe for The Hitching Post's coveted grilled artichokes, courtesy the chef and owner Frank Ostini. The sauce is time-consuming, but I think they're wonderful even without the sauce if you don't feel like making it. It also makes a lot of sauce so you may want to cut it in half if you're only making 4 artichokes. The cook and prep time include the mayonnaise sauce. BTW- Cutting the artichokes in half and cutting out the choke BEFORE steaming them, makes the process go a lot faster! And the faster you steam 'em, the faster you can grill 'em and eat 'em!!! =)