Cook the bacon until crispy in a skillet over medium heat.
Prepare the secret sauce by combining mayonnaise, Dijon mustard, apple cider vinegar, smoked paprika, salt, and pepper in a bowl.
Lay a tortilla flat on a clean surface and spread a generous amount of secret sauce over it.
Layer with shredded lettuce, cherry tomatoes, and crispy bacon on top of the sauce.
Roll the tortilla tightly, folding the sides in as you go to create a secure wrap.
Slice the wrap in half diagonally and serve immediately, or refrigerate for a chilled option later.