Press the tofu for 15 minutes using a tofu press or by placing the block between two flat surfaces with the top weighed down.
In a shallow bowl, combine the liquid smoke, maple syrup, soy sauce, lemon juice, nutritional yeast, and garlic powder.
Cube the tofu into bite-sized pieces and toss it into the marinade. Marinate for 1 hour or overnight.
To make the stew, heat a heavy-bottomed pot over medium heat. Add the onions, carrots, and celery. Cook the vegetables until they start to soften (8-10 minutes). Stir them often and add water, a tablespoon at a time if they begin to stick.
Stir in the garlic, thyme, smoked paprika, cumin, coriander, cayenne pepper, salt, and lemon zest. Mix the spices with the vegetables.
Add the tomatoes and vegetable broth. Use a wooden spoon to clear the bottom of the pot.
Stir in the beans and a tablespoon of lemon juice (more according to taste).
Bring the ingredients to a simmer, cover, and cook the stew for 15-20 minutes.
To bake the tofu: Preheat the oven to 425°F (220°C). Place the tofu cubes in a single layer on a parchment-lined baking sheet. Bake for 15 minutes, then toss the tofu, and continue baking for an additional 10-15 minutes until it is firm and crispy.
To air fry the tofu: Preheat the air fryer to 375°F (190°C). Add the tofu cubes to the air fryer basket in a single layer. Air fry for 10-12 minutes, tossing tofu halfway through.
Add the tofu to the stew and stir in the chopped parsley. Taste and add more lemon juice or spices if desired.