Extra firm or firm tofu is best because it contains the least amount of water. Watery varieties, like medium, soft, or silken tofu, won’t work as well and could leave you with soggy egg salad.