Trim the silver skin from the pork tenderloins and salt them generously. Rub the oregano, salt and pepper onto the pork.
Add the cherry tomatoes on the vine to the top rack of the grill.
Add the pork tenderloins to the hottest part of the grill for a minute per side until you have nice grill marks. Transfer the tenderloins to the top rack to finish cooking.
Give the macadamia nuts a quick blend in the food processor until coarsely ground and keep them in the processor.
Remove the cherry tomatoes from the grill and take the stems off with heat-resistant gloves. Add the cherry tomatoes, basil, olive oil, lemon juice, salt and pepper to a food processor and combine until blended into a thick sauce.
Remove the pork tenderloins from the grill once they reach 145 degrees and let them rest 10 minutes, covered.
Slice the tenderloins into 1/2 inch pieces and drizzle the sauce on top. Serve with more sauce on the side.