Make the Salsa: Combine peach, apricots, red pepper, shallots, mint, lime juice and pinch of salt one hour before cooking pork. Set aside at room temperature.
Prepare the BBQ for medium-indirect heat.
Prepare the Pork: Combine the olive oil, garlic, mustard, salt, pepper, paprika, and lavender flowers. Rub the pork tenderloin with the spices and set aside at room temperature until fire is ready.
Grill the pork on all sides, about 4 minutes per side, until cooked through. Remove from the grill, let rest 10 minutes. Slice into medallions and serve with the peach-apricot salsa.