Fat-containing compositions comprise a fat component having less than 40% by weight of trans fat and a cyclodextrin, wherein at least about 25% of the cyclodextrin in the composition is bound to the fat. The fat compositions as provided herein can be substantially more viscous or harder than a like fat composition that does not contain cyclodextrin that is bound to the fat. Food products and methods of use of food products are described. Methods of making these compositions are also provided.