Heat a deep, non-stick skillet or wok over medium-high heat. When it's hot, add the red pepper and mushrooms and cook until the mushrooms begin to soften. Add the garlic and cook for another minute.
Add the tofu and sprinkle it with the paprika, cumin, salt, and turmeric. Cook, stirring constantly, until the spices are fragrant and the tofu is hot throughout.
Reduce the heat to medium. Add the kale and stir. If the mixture seems dry, add a tablespoon or two of water. Cover and steam, stirring every minute or so, until the kale softens, about 4 to 7 minutes, depending on how tender you like your kale. Stir in the nutritional yeast, check the seasonings, and add salt and freshly ground black pepper to taste. Cook for another minute or two until heated through.