Combine the dry spices in a small mixing bowl, blend well.
Lightly brush the tenderloins with the olive oil and spread the dry spice mixture over the pork. Press the spice mixture firmly into the pork.
Prepare the grill and cook over direct medium heat until the pork is barely pink in the center, about 15-20 minutes (155 degrees). Turn the pork 2-3 times while cooking.
Remove the pork from the grill and allow to rest 5-10 minutes. While the pork is resting, grill the po boy bread for 1-2 minutes on each side.
Spread the chutney mayonnaise on the toasted bread. Slice the pork into one-eighth inch thick slices. Place several slices of pork on each roll and top with shredded lettuce, tomato and red onion.
Yield: 6 sandwiches