Plump Gulf shrimp are a classic on the grill, and these are full of Louisiana’s Cajun and Creole flavors. This recipe pairs them with chilled coleslaw for an easy family meal. Mix up the spicy, lemony mayo sauce to baste the shrimp, and reserve some to serve on the side for dipping.