Absolutely! Firm or extra-firm tofu works best for a hearty scramble, but you can experiment with different textures based on your preference.