For best results, stick with extra firm tofu. Medium-firm tofu contains more water and might not hold up as well during cooking.