Preheat oven to 375 degrees. Lightly grease a baking sheet.
Bake tofu for 35 minutes, flipping halfway through.
To make the dressing, combine mayo, curry powder, lime juice, onion powder, agave or honey, salt and pepper.
Once tofu has cooled, toss in a bowl with dressing, cilantro, green onion, and 1/4 cup carrots (reserve rest for wraps). Place in fridge and let chill for 30 minutes.
To assemble wraps, lay out flour tortillas and pile high with tofu, red onion, extra carrots, and spinach. Roll and enjoy!