Preheat the oven to 425F (about 220 C).
Wrap the tofu with a dry absorbent towel and place it on a plate. Press the tofu putting something heavy on top, and leave it between 15 to 30 minutes. Some types of firm tofu only need 15 minutes or less, and others 30. You can do this step the night or the day before so that the tofu is ready to cook.
Cut the tofu into cubes and transfer them into a mixing bowl. Drizzle with two tbsp of coconut aminos, and toss to combine. Add the arrowroot, and gently mix until coated. Place the cubes in a baking sheet with parchment paper or silicone mat, and bake for 20-25 min, flipping them halfway.
In the meantime, if you’re not using store-bought cauliflower rice, you must rice the cauliflower with a box grater or food processor. Cut them first in medium chunks and rice them working in batches.
In a large skillet over medium heat, add the vegetable broth and sauté the onion and pepper for around 5 minutes or until the onion is translucent.
Add the baked tofu pieces, the rest of coconut aminos, paprika, and salt, and pepper to taste. Stir and sauté the tofu for 5 minutes.
Add the peas and carrot, cauliflower rice, and coconut milk into the skillet. Stir to combine, and cook the ingredients between 10 to 15 mins, or until most of the liquid evaporates. Stir occasionally.
Serve warm and garnish with parsley (optional).