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 curry: 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. Add the veggies (minus scallions), stir them into the broth and turn down the curry to a simmer. Simmer until the potatoes are tender, about 15 minutes.
When the tofu is done, add it into the pot and cook another few minutes.
To serve: separate the rice between four bowls. Scoop curry on top of the rice. Garnish with sliced scallions, fresh herbs, and sesame seeds if desired.