Cajun Lightened-Up Grilled Shrimp Po’ Boys

0 In a large bowl, mix together the mayonnaise, garlic, sweet pickle relish, onion, and red wine vinegar. For best results, refrigerate for 1 hour before serving.
1 Preheat grill and add oil to grill. Season shrimp with Cajun seasoning and add to grill in a single layer. Cook for about 2 minutes per side, until shrimp are done and turn opaque. Remove from grill immediately and set aside.
2 Spread tartar sauce on each side of each hoagie roll. Top with lettuce, tomato slices, onions, and pickles.
3 Divide shrimp evenly among the hoagie rolls.
4 Sprinkle with a little chopped parsley, if desired, and enjoy!