Preheat oven to 375 F.
Remove tofu from packaging and press between paper towels to remove excess liquid. Carefully cut into 1/2 inch pieces.
You can leave the cut tofu out for 1 hour to let more of the liquid evaporate. The tofu should be fairly dry before baking to ensure it gets crispy.
Mix together everything bagel seasoning, cornstarch, and breadcrumbs in a small bowl. Set aside.
Evenly coat tofu pieces with 1 to 2 tablespoons of oil. You can do this in a large bowl or in the tray you are baking it in, but I prefer to use a bowl and transfer the tofu after it is seasoned.
Sprinkle everything bagel seasoning mixture over the tofu and gently toss until tofu is coated evenly with the seasoning mixture. Transfer to a baking sheet if you used a bowl.
Bake for 30 minutes until crispy. Flip after 20 minutes so all sides get nice and golden brown.
While the tofu is baking, blend all of the ingredients except for the water together for the peanut sauce.
The sauce will be a little thick at this point so you can slowly stream in 1/8 to 1/4 cup of water until the peanut sauce is smooth and pourable.
Prepare toppings for lettuce wraps. You can store bought spiralized sweet potato noodles, or even roasted sweet potato in this recipe.
Once the tofu is ready, assemble lettuce wraps with veggies and peanut sauce. Garnish with crushed peanuts and green onion if desired!