1. Heat the olive oil in a skillet over medium heat.
2. Add the sliced pork tenderloin to the skillet. Cook until browned and cooked through, about 8-10 minutes.
3. Season the pork with salt, black pepper, and paprika. Stir well to coat evenly.
4. Warm the tortillas in a separate pan or microwave.
5. Assemble the wraps by placing a portion of the cooked pork onto each tortilla. Top with shredded lettuce, diced tomatoes, and shredded cheddar cheese.