Trim the fat from the pork and salt and pepper the pork tenderloin. In a small bowl whisk together olive oil, dijon mustard, honey, and garlic. Brush half of the sauce on the pork.
Preheat the grill to medium high heat. Add the pork to the grill. Cook for 5-6 minutes on each side or until the pork reaches an internal temperature of 145 degrees. Brush remaining glaze on top of pork and serve with chopped parsley if desired.