Il ne s'agit pas vraiment d'une expression liée aux plaisirs de la table, mais au monde des sportifs, et au milieu cycliste professionnel, plus précisément. Quand le coureur est en proie à un coup de pompe et qu'il se dépense en pure perte, son coup de pédale lui paraît s'enfoncer dans une matière molle, du type choucroute, yaourt ou semoule, variantes de la locution.
Une manière comme une autre de mettre les pieds dans le plat !
Pédaler dans la semoule
Pédaler dans le yaourt