Preheat your oven to 350°F / 175°C. Lightly spray a large baking dish with nonstick cooking spray.
Finely crumble or dice the pressed tofu.
Heat the olive oil in a medium-sized frying pan over medium heat.
Add the minced garlic and chopped red onion, and sauté until the onion is soft and translucent.
Add the crumbled tofu to the pan and cook for 3-4 minutes.
Stir in the crushed tomatoes, green pepper, ground cumin, and paprika. Use a spatula to gently mash the tomatoes and combine everything well.
Cook for another 5 minutes, then remove from heat.
Lay one boiled cabbage leaf flat on your work surface.
Place about 2 heaping tablespoons of the tofu filling in the center.
Fold the bottom edge of the leaf up over the filling, tuck in the sides, and continue rolling tightly to the top.
Place the finished roll seam-side down in the prepared baking dish.
Repeat with the remaining cabbage leaves and filling.
In a small bowl, whisk together the tomato sauce, water, white vinegar, and sugar until smooth.
Pour the sauce evenly over the cabbage rolls in the baking dish.
Bake for 40–45 minutes, or until the sauce is bubbly and the rolls are heated through.
Let them rest for a few minutes before serving.
Don't overstuff the rolls. This can cause them to burst open while baking. A few tablespoons of filling is usually perfect.