Press the firm tofu between paper towels to remove excess moisture and slice into thin, uniform strips.
In a small bowl, whisk the eggs with sea salt, black pepper, and nutritional yeast until well combined.
Heat the toasted sesame oil in a non-stick skillet over medium-high heat.
Add the tofu strips to the skillet and sear for 3-4 minutes per side until golden brown and crispy.
Drizzle the tamari over the tofu, tossing to coat, then push the tofu to one side of the pan.
Pour the egg mixture into the empty side of the pan and scramble gently until just set, then remove the pan from heat.
Fill a shallow dish with warm water and dip one rice paper sheet for 5 seconds until it begins to soften.
Place the damp rice paper on a clean surface and layer a portion of spinach, carrots, tofu, and eggs in the center.
Fold the bottom of the rice paper over the filling, tuck in the sides, and roll upward tightly to seal.
Repeat the process for the remaining wraps and serve immediately while the paper is fresh and chewy.