Prepare the tofu: Preheat the oven to 425ºF and spray a pan with cooking spray. Cut into cubes and add to the pan. Spray with another layer of cooking spray, sprinkle with salt & pepper and bake for 30 minutes, flipping halfway through.
Prepare the sauce: While the tofu is cooking, heat the oil in a large skillet and add the shallot, garlic, and ginger. Saute for 2 minutes until the garlic is fragrant. Add the red curry paste, coconut milk, and tamari, and bring to a boil. Turn down the simmer and simmer until ready to serve.
Prepare the noodles: Bring a pot of water to boil. Cook the noodles according to the package instructions. Add your vegetables when there are three minutes in the cooking. Strain everything and add it into the sauce along with the tofu.
Make your bowls: Toss the noodles, vegetables, and tofu together until combined, then divide between four bowls. Sprinkle with scallions and sprinkle with sesame seeds.