The theme song to Randy's cooking show is a parody of the "Trololo" song performed by Eduard Khil.
The scene where Sharon "elopes" with the Shake Weight sitting on beach chairs bears a striking resemblance to a series of Corona commercials (to the point where two bottles of Corona can be seen onscreen in the background).
The first cooking show Randy watches (and pleasures himself to) is Guy's Big Bite, starring Guy Fieri. Cartman impersonates Gordon Ramsay, which prompts other TV chefs to appear as well: Jamie Oliver, Mario Batali, Bobby Flay, Masaharu Morimoto, Alton Brown, Giada De Laurentiis, and Paula Deen.