Trim fat from chicken and pat dry. Slice into tender-sized strips (about 3 per breast) and season with onion powder, garlic powder, parsley, salt and pepper.
Wrap each tender with a slice of bacon. Place an inch apart on a baking sheet and place the sheet in the preheated oven.
Cook tenders for 18 minutes. When done, the bacon should be crispy on the outside and chicken cooked to 165 degrees Fahrenheit.
While chicken is cooking, whisk together mayo, mustard, vinegar, lemon juice, sugar substitute (optional), paprika and salt and pepper. Refrigerate for at least 15 minutes.