Described are nutritional beverages, including frozen nutritional beverages made using frozen particles that contain fruit or vegetable constituent, and diluted (fluid) nutritional beverages containing the frozen particles and liquid; also described are relate methods of preparing, storing, and consuming the frozen nutritional beverages and the diluted nutritional beverages.