Press water out of tofu blocks using tofu press, then slice blocks sideways and lengthwise into 4-5 planks.
Sauté each tofu plank using a non-stick pan in vegetable broth until lightly brown, replenishing vegetable broth as it evaporates. Deglaze evaporated broth from the pan as you replenish.
Spread tofu slabs on a baking sheet with parchment paper and bake at 400 degrees for 20 minutes. After baked tofu slabs cool, slice into 1/2-inch cubes, then marinate cubes for at least 1 hour in a refrigerated solution of tamari or soy sauce, maple syrup, mirin, rice vinegar, and finely minced ginger.
Heat a non-stick pan over medium heat with 1/4 cup vegetable broth until bubbling. Sauté vegetables for 3-5 minutes until al dente. Replenish with additional broth and deglazing the pan as broth evaporates, then drain vegetables and set aside.
Add 1/4 cup vegetable broth to paella pan over medium heat until bubbling, then add onion and salt. Sauté until onions are translucent, deglazing with vegetable broth as needed.
Add garlic and tomatoes to the pan and cook for 15 minutes, stirring every minute and deglazing the pan as needed.
Add rice to mixture, stir vigorously, and sauté for one minute.
Add marsala wine and stir well until absorbed into rice.
Add 4 cups vegetable broth, saffron threads, smoked paprika, and black pepper.
Completely stir once, then reduce to low-medium heat and do not stir again. The goal is to encourage the formation of a caramelized crust of rice that should form on the bottom of the pan – you will inhibit the formation of this golden crust if you stir after this point.
Simmer for about 15 minutes until most liquid has visibly evaporated.
Arrange tofu and vegetables evenly and decoratively on top of the rice.
Place paella pan in oven for 10 minutes until all liquid is evaporated.
Remove from oven and allow to sit for five minutes before serving.