Preheat oven to 400°F (200°C) because cold food is not the vibe.
Toss cauliflower florets with olive oil, paprika, cumin, garlic powder, salt, and pepper.
Spread evenly on a baking sheet. Roast for 25 minutes until golden and slightly crispy.
Mix vegan mayo, lemon juice, minced garlic, and mustard for the sauce. Stir until smooth.
Warm tortillas in a dry pan or microwave—nobody wants a cold wrap.
Add lettuce, onion, carrots, and roasted cauliflower down the center of each wrap.
Drizzle with sauce like you're painting your life together.
Wrap it tightly, slice diagonally (for drama), and serve immediately.