Combine canola oil, paprika, salt and pepper.
Pour over pork tenderloins and marinate at room temperature for about 30 minutes.
Heat the grill and cook pork until meat reaches 150 degrees.
Take off grill and let rest for about 30 minutes. (You may also wrap pork tenderloin in aluminum foil and slice later).
Use a large, sharp knife and slice pork in very thin slices.
Put in a storage container until assembly.
Heat olive oil in a large skillet.
Once hot, sauté onions until they are wilted but not brown. This should take around 20 minutes.
Drain onions on a paper towel. Once cooled, put in the refrigerator.
Combine all sauce ingredients and refrigerate for at least one hour or overnight.