В «Толковом словаре русского языка» под ред. Д. Н. Ушакова (1935–1940) приводятся (в словарной статье хрящик) такие примеры: Одному нравится арбуз, другому свиной хрящик (Салтыков-Щедрин); У всякого свой вкус: кто любит дыню, а кто арбуз, а кто — свиной хрящик (посл.).

Различие между этими терминами можно увидеть, обратившись, например, к энциклопедии «Русский язык» (статьи «Фразеологизм», «Пословица», «Поговорка» написаны А. Н. Барановым и Д. О. Добровольским).

Фразеологизм — общее название для устойчивых словосочетаний или предложений, обладающих семантической или синтаксической нерегулярностью и имеющих смысл, не выводимый из смысла составляющих их слов. К фразеологизмам относят идиомы, коллокации, пословицы, поговорки; выделяется также разряд крылатых слов.

Пословица — фразеологизм со структурой предложения, имеющий в своем значении идею всеобщности, выражающий рекомендацию (совет, нравоучение или запрет) или объясняющий обсуждаемое положение дел.

Поговорка тоже имеет структуру предложения и часто осмысляется как в чём-то «ущербная» пословица.  Пословицы обладают большей речевой самостоятельностью и большей независимостью от ситуации и контекста, чем поговорки. Например, пословица Цыплят по осени считают уместна в любой ситуации, где говорящий считает себя вправе давать совет, ср. поговорку старость не радость, которая представляет собой реакцию на какие-то физические или умственные затруднения, связанные с возрастом одного из участников ситуации общения.

Понятие фразеологизм включает в себя понятие поговорка. О выражении деньги не пахнут и других читайте в «Справочнике по фразеологии».

Пословица – краткое народное изречение с назидательным содержанием, народный афоризм. Это законченное высказывание. Поговорка – краткое устойчивое выражение, преимущественно образное, не составляющее, в отличие от пословицы, законченного высказывания.

Поясним на примере. Пьяному море по колено – поговорка. Пьяному море по колено, а лужа по уши – пословица.