Cleveland ha il colesterolo alto e, per questo, Donna decide di metterlo a dieta, preparandogli solo cibi ricchi di fibre, che però avranno anche conseguenze che deciderà di sfruttare nella gara di karaoke. Nel frattempo, Quagmire fa visita al suo vecchio amico per portargli una notizia.