For the pork: Remove excess fat and the silver skin from the tenderloin. Put the tenderloin in shallow bowl large enough to accommodate it. Drizzle with 2 tablespoons of the olive oil and sprinkle with the garlic, salt and pepper. Drizzle with the honey. Let sit for 30 minutes.
Prepare a grill to medium-high heat. Put the marinated pork on the grill and cook, about 5 minutes. Shift the pork 90 degrees and grill for 5 more minutes. Flip it over and repeat. Cook until the internal temperature is 145 degrees F. Remove from the grill and let sit for 5 minutes.
Place the remaining 2 tablespoons olive oil in a saute pan. Add the shallots when the oil starts to shimmer. Saute until crispy, and then drain on a paper towel. Sprinkle with salt.
Slice the pork and serve with the shallots and salsa.