Directions. 1  Preheat grill over high heat. 2  Cut 4 sheets of foil about 12 inches long. 3  Fold the foil packets crosswise over the shrimp boil mixture to completely cover the food.  Place foil packets on the grill and cook until just cooked through, about 10-15 1  minutes. Serve immediately.