Fat-containing compositions feature a fat component having less than 40% by weight of trans fat and a cyclodextrin, wherein at least 25% of the cyclodextrin is bound to the fat. The fat compositions can be substantially more viscous or harder than similar fats that do not contain fat-bound cyclodextrins.