Tofu, made with curdled soy milk, is considered to have originated in China. Also known as bean curd, tofu was considered a luxury and served to royalty and wealthy families. It is often added to warm, hearty broths.