Extra-firm tofu is the recommended type for this recipe as it holds its shape well during stir-frying, giving a pleasant texture to the dish.