Absolutely! Both tofu and tempeh make excellent protein additions to this curry. For the best texture, consider pressing the tofu to remove excess water and lightly frying or baking it before adding it to the curry.