Yogurts, such as Greek frozen yogurts, and methods of making such yogurts are provided. The yogurts can contain fermented lactose-reduced skim milk such that the protein content of the yogurt is from 5% to 14% by weight of the yogurt, the total solids content is less than 38% by weight of the yogurt, and the amount of lactose is 7% or less by weight of the yogurt. The lactose-reduced skim milk can be the primary protein source in the yogurt, and the yogurt can have no added whey protein, milk protein concentrate (MPC), protein isolates or protein powders. The yogurt can be made without straining. The yogurt has a fat content from 0%-6% by weight of the yogurt, preferably below 5% and most preferably below 3%.
