Heat olive oil in a skillet over medium heat.
Add 12 oz plant-based turkey and cook for 5 minutes.
Stir in paprika, garlic powder, cumin, salt, and pepper.
Mix vegan mayonnaise and lemon juice in a bowl.
Warm tortillas in a pan for 30 seconds each side.
Spread sauce evenly across each tortilla.
Add lettuce, tomato, carrot, cucumber, and cooked filling.
Fold sides inward and roll tightly into wraps.
Slice in half and serve immediately.