For the curry potato salad: Cube the potatoes and boil them in salted water until they are fork-tender, 10 to 12 minutes. Remove and drain.
Combine the mayonnaise, Dijon and relish in a large bowl. Add the onion, bell pepper, and green onion and toss gently to combine. Add some salt, pepper, curry powder and garlic powder to taste. Add a few dashes of vinegar, then the potatoes. Combine, then top with the chopped egg and sprinkle with cayenne.
For the pork: Prepare a grill for medium heat.
Mix together the paprika, cayenne, garlic powder, mustard, onion powder, oregano, sugar, thyme and 1 tablespoon each of salt and pepper in a small bowl. Rub the mixture all over the pork tenderloins. Grill until the internal temperature reaches 145 to 150 degrees on an instant-read thermometer, 15 to 20 minutes. Let the meat rest for 10 minutes before carving.
Serve the pork with the potato salad.
This recipe was created by a contestant during a cooking competition. It has not been tested for home use.