Press the tofu by wrapping in paper towels. Place a plate or pan on top of the wrapped tofu, and put a couple of heavy books on top of that. Let the tofu press for at least 30 minutes if possible and up to an hour. (Skip this step by purchasing firm tofu in a vacuum pack.)
Preheat the oven to 400 degrees F and line a large baking sheet with parchment paper. Slice the tofu into 2 inch squares or rectangles and place in a large bowl. Drizzle on the soy sauce and toss gently to combine. Sprinkle on the cornstarch and toss to combine, gently (I always use my hands.)
Spray the parchment paper with oil. Arrange the tofu pieces evenly on the pan, spray the tops lightly with oil and bake for 25 minutes until crispy and lightly golden brown.
Once the tofu is baking, make the coconut rice: Rinse the rice, then add it to a medium pot, along with the coconut milk, water and a pinch of salt. Bring to a boil, then let simmer for 18 minutes. Turn off the heat, and fluff with a fork. You will use the rest of the coconut milk for the peanut sauce.
Once the rice is cooking, make the peanut sauce: In a large pan, add all the sauce ingredients and turn the heat to medium. Stir constantly, until smooth and creamy, about 5-10 minutes.
When the tofu is done baking, carefully add it to the pan with the sauce, and stir to coat the tofu pieces. Serve immediately over the coconut rice, sprinkling peanuts and cilantro on top, if desired.