Это старое выражение, пришедшее к нам из древних обычаев. Прародителями были северные народы, рыбоеды. Дело в том, что в старые времена у некоторых народов (не буду называть специально) идеалом гостеприимства считалось - обогреть человека, особенно женщину. Способа было два - хорошо накормить (что дорого), или трахнуть (что быстрей и дешевле). Отсюда и повелось - и рыбку съесть (уже обогреться), и на хуй сесть (обогреться ещё раз, воспользовавшись безотказностью)
Резонанс вызвала эта поговорка после интервью на каком-то канале Владимира Жириновского, на самом деле (в оригинале) она звучит так : либо рыбку съесть, либо на мель сесть.
И в чём противоречие? Почему нельзя и на мель сесть и рыбку съесть?