During Joss Whedon's run on Runaways set in the early 20th century (Time Travel shenanigans), the Runaways meet up with a gang of metahumans called the Street Arabs. One of them, Dead George Pelham, is a friendly neighborhood zombie. Later in the arc, several of the Arabs are killed by Kid Twist, a vicious member of the Yorkes' gang with the power to fire bullets that never miss their target. In the middle of the final battle of the story arc, Dead George makes a point of tracking down Kid Twist to avenge the Arabs. As Kid Twist futilely fires bullets at the angry zombie, Dead George says this:
George: I'm partial to brains myself. But you just emptied your gun into a dead man so I doubt this'll be much of a meal. (Bites into Kid Twist's skull)
One Halloween issue of MAD had a zombie become sick after eating Alfred P. Neuman's brain.
A Garfield strip has Garfield pretend to be The Igor, wandering around saying, "A brain! I need a brain for my master!" He pauses to take a look at Odie, and then moves on, repeating, "A brain! I need a brain for my master!"
An old joke: Grab someone by the head and start moving your hand up and down then say "This is a brain-sucker... and it's starving."
The counter to that is, when the person grabs your head, you say "Stop making the brain-sucker fat!" before they can call it starving.
A traveller wandering on an island inhabited entirely by cannibals comes upon a butcher shop. This shop specialised in human brains differentiated according to source. The sign in the shop read: "Artists' Brains $9/lb Philosophers' Brains $12/lb Scientists' Brains $15/lb Economists' Brains $19/lb." Upon reading the sign, the traveller noted, "My, those economists' brains must be popular!" To which the butcher replied, "Are you kidding! Do you have any idea how many economists you have to kill to get a pound of brains?!"
A similar has a Male brain and a Female brain for sale. The traveller asks why the Female brain is cheaper. The butcher answers, "Because it's used."
Referenced in Red Dwarf. When the crew is confronted by brain-eating monsters, Rimmer deadpans that there's "barely a snack onboard."
Referenced in the Blackadder Goes Forth episode "Captain Cook", with cannibals this time.
Edmund: Your brain's so minute, Baldrick, that if a hungry cannibal cracked your head open, there wouldn't be enough to cover a small water biscuit.
On Whose Line Is It Anyway?, Ryan Stiles was supposed to be a zombie and attacked Drew Carrey... and then walked away, looking for brain somewhere else.
On Buffy the Vampire Slayer, Glory rejects one of her own minions, who offers up his own brain as emergency nourishment.
Grim: I do believe that if the world was populated by [Billy's] ilk, zombies everywhere would starve to death.
Trope namer is from My Life as a Teenage Robot where humanoid brain-eating rock monster comments about Brad's brain after his Idiot Ball what cause him and Jenny get captured. And this is first variant.
Other Alien: He starved to death with a full stomach.
In Big Guy and Rusty the Boy Robot, a brain-eating monster begins sucking the intelligence of Quark Industries' scientists. When he goes after Donovan, Quark's Pointy-Haired Boss/Corrupt Corporate Executive, both Donovan AND his monkey try to use this trope in order to escape. The monster just shrugs it off, wanting to attack out of dislike. In a later episode, Donovan's nephew gains the same brain-sucking powers, but decides against attacking Donovan. ("I crave nutrition, not empty calories!")
Tuff Puppy: In the Halloween Episode, Keswick reanimated some corpses to have zombies for the holiday. He said the zombies would be harmless as long as there were candies for them to eat. Otherwise they'd eat brains. When Keswick commented Dudley would be safe, Dudley proved the pointing by claiming he didn't understand it.