Take the firm tofu out of its package, drain it well, wrap it in 4 or 5 paper towels, and set it aside.
Peel and chop the onions, garlic, and ginger. Rinse and chop the celery.
Use two pans so the tofu and the sauce cook at the same time. (You can also use one pan and cook the tofu first.)
Dice the tofu into pieces slightly smaller than bite-sized. Add 1 tbsp olive oil to one pan over medium heat, add the tofu, and let it cook without stirring for 5 minutes.
Meanwhile, add 1 tbsp olive oil to the second pan and sauté the onions for about 15 minutes, stirring often.
Add the coriander and smoked paprika to the tofu and toss until well coated. Cook for 5 minutes over medium heat without stirring.
Toss the tofu again and cook for 5 more minutes, until crispy (2 to 3 minutes more if needed). Season with salt and pepper and set aside.
Add the garlic and ginger to the onions and sauté for 3 minutes.
Add the celery, coriander, smoked paprika, and turmeric and stir for 2 to 3 minutes.
Turn off the heat and transfer the onion mixture to a blender.
Add the jalapeño, vegetable stock, and spinach and blend until smooth and creamy.
Season with salt and pepper to taste.
Pour the sauce into a serving bowl and toss in the crispy tofu, or serve the tofu with the sauce on the side or drizzled over it.