Buster from Arthur once ate ice cream with fish in it. Actually, there is salmon-flavored ice cream served at a parlor in Hawaii. It comes with a complementary bucket in case you find yourself needing to vomit.
In one episode of Beast Wars, Dinobot finds a clone of himself infiltrating the Maximal base, and... well, take a guess how he deals with it.
Dinobot: He was such a handsome fellow... and, quite tasty. [picks last bit of the clone out of his teeth, hitting Optimus in the face with it, and belches] Optimus Primal: ...You're disgusting.
This is one of the benefits to having a psuedo-organic beast mode. Rhinox once ate wild bean vines to keep his energy up.
Ringo Starr in The Beatles. In one episode, George Harrison complains that he's so hungry he could eat his guitar, and Ringo tells him in all seriousness that guitars taste terrible and offers him a (literal) drumstick instead. George gets angry and shoves the drumstick into Ringo's mouth, and Ringo shrugs his shoulders and eats it.
The alien race in Ben 10 referred to as 'Gourmands' (or, as Ben himself calls said form, 'Upchuck') are essentially an entire species that are this trope, with the added benefit of weaponising what they eat by spitting it back at their enemies with great force. Amusingly, they seem to be incapable of processing anything which would be edible to a human.
This is also the basis of their plan when facing planetary conquest. After all, it's very hard to take over a world when the inhabitants are willing to eat the planet and use it as fuel to find a new one. Their planet is (or rather, was) called Peptos XI for a reason.
One episode of Bonkers dealt with Bonkers and Lucky re-institutionalizing a hairy beast known as The Louse who devoured everything in sight, when Lucky tries to better his table manners he eats the entire table along with the plate and eating utensils.
Chowder can be classified as this. He's known to eat other things than food such as maps and even once eating a marching band (but he let them go soon afterward).
Numbuh 2 of Codename: Kids Next Door frequently eats things other KND operatives hate, like spinach, broccoli and the dishes made by Grandma Stuffum. Out of all the kid characters on the show, he's probably the least picky when it comes to his eating habits (although he doesn't seem to like anchovies on pizza though).
Chris from Dan Vs. It takes him a while to register that he's eaten something human beings really shouldn't eat.
A Running Gag in Drawn Together involving Toot is her habit of eating literally anything that she can grasp (she is a one-dimensional fat joke, after all). She has eaten remote controls, refrigerators, large automobiles and even people (she has eaten at least two housemates on separate occasions).
Ed from Ed, Edd n Eddy apparently never listened to the old adage "never eat anything bigger than your head": When sitting down to a bowl of soup, he eats the bowl as well, and Eddy once tricked Ed into eating his bed.
Ed:[wipes his mouth after eating the bed] That hit the spot!
The cartoon Fat Dog Mendoza stars the titular dog (who's actually more spherical than fat) and literally stores things inside himself.
The lizard-thing in Ferngully The Last Rainforest is apparently very pleased to be eating Zac and cheerfully gulps down a snail and plants as he chases after the poor guy.
Dr. Zoidberg of Futurama has been known to eat anything he can get his claws on, including a boot from the ocean floor, a weeks-old moldy sandwich, a tiny edible crown (made of wood), cholesterol scraped from one of Fry's arteries, the Earth Flag, a deviled egg surgically extracted from his stomach, and a live raccoon he found in his shell after fishing it out of a dumpster. He has also expressed curiosity as to what the Shroud of Turin tastes like. In fact, Word of God states there are only three things he won't eat: fluorescent lightbulbs, brown crayons, and tofu.
His race was single-handedly responsible for the extinction of the anchovy.
The Archmage on Gargoyles ate the Grimotum Achenorum in order to subvert a rule that Avalon has about bringing human magic onto the island.
Gravity Falls: Implied in "Fight Fighters" when we see one of Mabel's drinks contains a strange cyclops troll doll and several dice, all in a green fluid. In the later episode "Sock Opera" she offers her brother a drink from a blenderful of the same liquid, referred to as "Mabel juice", which also contains plastic dinosaurs. A few shots of Mabel juice gives her the energy to outrun that episode's villain hours later, and Stan describes the taste as "if coffee and nightmares had a baby".
Mabel's list of snacks also includes an entire tube of sparkly toothpaste, an industrial-sized can of sprinkles (the kind you put on ice cream) labelled "not for individual consumption," several lone sugar packets, and enough expired Fun-Dip–style candy to make her catatonic and hallucinating. She's been seen projectile-coughing up a handful of sequins, and according to a Reddit discussion with series creator Alex Hirsch, she was once sent to the hospital after attempting to eat scratch-and-sniff stickers. She also swallowed a sticker in "The Golf War", and in "Blendin's Game" she attempted to eat a bunch of candy from the vending machine without taking any of the wrappers off, but just ended up choking and having to whack herself in the stomach to cough it out.
One of the unseen example segments of "Mabel's Guide to Life" supposedly taught the viewer about "eating non-foods". All we see is Mabel shoving a leaf into her mouth and shrugging aggressively.
In He-Man and the Masters of the Universe (1983), Skeletor's henchman Trap-Jaw could eat anything, using his metal jaw to chew up rocks and metal. He was also able to gain Super Strength in one episode of the original series by eating an enchanted mineral called Eternium. (He believed he could do so in the remake as well, but he never succeeded in obtaining any; however, when tricked into eating something called "deuterium", he became sick.)
One Goofy episode from Disney's House of Mouse had Goofy learning etiquette. At the dining table he eats the meal set in front of him, and then eats his metal utensils, plate, and table (he justifies that he needed the iron).
Beezy and his girlfriend Saffi on Jimmy Two-Shoes are known to eat just about anything, including rocks, tires, shoes, balloons, and nails. Sometimes, they're even snatching it up frog-like with their tongues.
In Justice League, one of John Stewart's fellow Green Lanterns, Kilowog, is shown to apparently be this in a scene where he and Flash were poking around John's apartment. Flash first finds a carton of "Bob and Terry's" ice cream in the freezer and shows it to Kilowog, who tosses the entire carton into his mouth, eats it, and declares it "delicious!" Flash then continues searching and finds a VHS tape of Old Yeller. He gives it to Kilowog just to show him, but once again, Kilowog tosses it in his mouth and eats it, declaring it "delicious!"
Gonard from Kappa Mikey alternates between a Big Eater and an Extreme Omnivore on a whim, and is generally the epitome of either (when not the epitome of both). During one scene, he took video cameras from people, put them on a sandwich, and, at the end of the chase scene, ate it on one bite.
He basically will eat anything if it's put into a sandwich.
Stitch's appetite expanded from just eating alien food in the movie, to gobbling anything that strikes his fancy in Lilo & Stitch: The Series. Throughout the series he's eaten garbage, tools, nuts and bolts, a can of macadamia nuts, a left shoe, several cans of soda, Mertle's awful rock-hard muffins, a container of fresh eggs and even Mertle's dog (although he spit it out later).
There was also moments of extreme eating from Stitch's cousins. In one episode there was an experiment named Tank that was solely designed to eat metal and grow bigger and an experiment named Wishy-Washy who was briefly seen eating a pack of comic books.
The Tasmanian Devil in Looney Tunes is the animated archetype for this character. Many of the jokes in the WB shorts featuring him involve other characters easily tricking him into eating something that no sane creature would, like burning sticks of dynamite, inflatable life rafts, and in one case, an entire refrigerator.
Likewise with the spin-off series Tiny Toon Adventures with the character of Dizzy Devil, a younger Tasmanian Devil. One episode even featured the characters having a contest, "Will Dizzy Eat it?" where Dizzy was fed various things including a jet plane.
Taz's entire family has shown signs of this trope, although none of them to the extent that Taz is.
Jim from Mission Hill was constantly eating everything in sight, including leftover food in restaurants and a chunk of the apartment sofa.
Stoagie falls under this as well. Then again, he's a dog. So it's probably within the realm of normal. In fact, Jim eats a few things he saw Stoagie eating first, reasoning that if he liked it, it can't be that bad.
Pinkie Pie has shown a willingness to eat virtually anything, eating cupcakes with hot sauce and ashen lumps that are supposedly cupcakes without complaint. Her first reaction to seeing a vat of liquid rainbow was to taste it, and it's the only thing she's complained about the flavor of on-screen — although she had some bizarre muffins that made her sick, she didn't actually comment on their flavor. So she's probably an Extreme Herbivore at best.
Unlikely, as equines are opportunistic omnivores: They are perfectly capable of digesting meat, but primarily stick to plant matter, as it's what's most easily available. The intended implication is that the muffins are just THAT BAD.
In The Cutie Map Part 1, the mane 6 are served muffins that even Pinkie finds revolting. Unfortunately for Pinkie, Applejack's plan to find out more about the town mandates that the former eat all of them because, as Applejack notes, she has the strongest stomach of the group. Interestingly, the same scene shows Double Diamond happily eating one without issue, though it might just be an acquired taste.
Spike from the same definitely qualifies — he prefers eating gemstones, but can and often will eat literally anything. Including eating and enjoying said muffins. After seeing a live earthworm stick its head out of one. In "Inspiration Manifestation", Spike eats a whole book without ill effects.
Pinkie's sister, Maud, has no problem crunching into hunks of crystal, and she taught Pinkie the family's rock candy recipe - which uses actual rocks as one of the ingredients.
In the episode "Hearthbreakers", the whole Pie family is shown to fall under this trope, much the dismay of the Apple family. They had a literal rock soup for Hearth's Warming Eve dinner. Igneous Rock Pie, Pinkie's father, is seen casually taking a bite out of a rock. Pinkie herself is shown enjoying the soup itself, and while it isn't shown, it is implied she also eats the rocks in it.
There's also the Parasprites. Twilight tried to stop them from eating all the food by casting a spell to make them stop eating food. They started eating everything else.
More recently, he ate one of Fluttershy's tea cups.
The Ren & Stimpy Show had a sketch where a young girl was visited by Billy the Beef Tallow Boy, who entertained the girl by deep-frying several inedible objects and letting her father eat them. The girl's father ends up eating a shirt, a pair of shoes, a telephone, false teeth, and a Buick.
6teen: In "Over Exposed", Jude ate fast-food french fries that had been sitting under heat lamps for twenty minutes, straight out of a trashcan. Unlike most of the other examples on this page, he got sick afterward.
The ogre Big Mouth from The Smurfs was always hungry, but could eat anything, even rocks.
South Park has Kenny, who is not against consuming anything if dared, offered money for, or to get high. Amongst his exploits is drinking gasoline and getting high on cat urine. Not that he'd be worried about consequences, since he knows that every time he dies, he'll be reincarnated within 24 hours, with nobody remembering his death except him.
Entree of Spliced once challenged someone to see who could eat more toolboxes. Another time, Entree ate a rhino. Not rhino meat—a whole, living rhinoceros. In fact, he's eaten most of the other characters at some point.
Oddly, Anakin in the Star Wars: Clone Wars miniseries brings a bag of bugs and worms to the little makeshift shelter he and Obi-Wan hang out in while waiting out a protracted siege and starts happily chomping on them. When Obi-Wan expresses his disgust, Anakin quips about how Obi-Wan always taught him to "feed off the living Force".
Amethyst from Steven Universe is a hedonist from a species that only eat when they want to and are durable enough to eat pretty much anything, so she's tried some strange things. She swallowed a whole cloud, which caused her to swell up and inflate like a balloon, and scarfed down a decades-old burrito (though the old burrito did make her violently sick). She also enjoys engine oil on sandwiches and fries laced with a magic spice that causes humans to breathe fire when they eat it. Later episodes have her eating garbage on numerous occasions, including a used tea bag, a pizza box, and a plastic water bottle.
Cyborg, in the episode Crash, is infected with a computer virus, making him perceive objects and various people as some of his favorite foods. Normally, Cyborg is a Big Eater. Mayhem and Hilarity Ensues.
Starfire exhibits such a behavior occasionally, though usually out of ignorance of what Earthlings consider food (or out of the habits borne of some of the really gross things that Tamaraneans do consider food). For instance, she considers mustard to be a most delicious beverage, and once ate Tamaranean berries that had just been regurgitated by Silkie.
Also, in the episode he was introduced, Silkie ate his way through half the contents of Titans Tower.
Terra, too, shows herself to be one. For one thing, she's the only person to stomach Starfire's food and like it!
Just about every pizza Michelangelo prepares and eats in the '87 Teenage Mutant Ninja Turtles, such as peanut butter and clams, chocolate fudge with garlic, and strawberry with anchovy sauce.
One episode of The Life and Times of Juniper Lee featured a creature known as a "Batoot," which ate anything in its path, and had the added misery of bringing bad luck with it wherever it went, the severity of which was measured by its unhappiness. The more miserable it became, the worse the circumstances around it became. When Juniper was supposed to take care of it until its herd returned, the large green (but somehow endearing-looking) creature devoured the entire contents of both the attic and the basement of Juniper's home.
Homer Simpson from The Simpsons has been known to eat some very weird stuff. He's eaten stuff like bacon mixed with fudge, butter and Shake n' Bake in his coffee on separate occasions, a horse head, ketchup on salad, a jar of brine and a bag of flour. He's also eaten some inedible stuff like a pair of men's slacks (which apparently tasted better than Indian cuisine), complimentary bottle of dish detergent and gasoline, a jar of petroleum jelly, radioactive material, flowers, Marge's lipstick and fancy soaps, a bowl of change and a rubber biter covered in petroleum jelly (and asked Marge to write down the "recipe" so that he could have it again). However, he doesn't like eating anything that's low in fat.
In one episode, he ate the baking soda that had been in the back of the fridge before they even first moved in (before subsequently going on an 'antacid trip'). Lisa is then revealed to be on a first-name basis with the Poison Control Hotline operator. Likewise, in another episode he ate the contents of an entire mayonnaise jar; for once, it did give him a stomachache, though in another occasion a repeat with the addition of vodka had better results.
Bart tries to do this to win a contest where you try to humiliate yourself as much as possible, but the audience proves too much for him ("Please, no more spark plugs.")
Ralph Wiggum occasionally eats glue and crayons. He even made a "crayon sandwich" for a cooking contest.
Babies are known for attempting to eat anything they can get their hands on, just because they're too young to know any better, and Maggie is no exception. For instance, she once swallowed an issue of Time magazine whole.
Owen is the more extreme "can eat anything" type, willing to east almost anything—even things that are not normally considered food. He once ate a shower curtain because it had pictures of cupcakes on it.
Owen: I'll eat my own gitch if I have to. Will I have to?
Sugar is the milder "unpicky eater" type, implied to be the result of her backwoods upbringing. Live spiders, rotten eggs, even canned meat that expired in the 70s. It's all the same to her.
Sugar: Mama says I got the stomach of a raccoon. Prob'ly from eatin' all that raccoon. Guess you are what you eat!
The Insecticons of The Transformers are capable of consuming both organic and inorganic matter. A field of grain, a metal blast door, or even an experimental power generator is all fair game.
Big Dog in 2 Stupid Dogs is pretty much capable of eating anything he would want to eat, in one occasion even functioning as a canine vacuum cleaner. His eating habits are comparable to those of Guu (mentioned above), in a way that anything he eats is capable of coming out again in one piece (if mostly covered in saliva). Unless he actually chewed, of course.
Little Dog: I just saw an airplane!
Big Dog: I can eat an airplane.
Thunk Crood from Dawn of the Croods at one point decides it would be fun to taste everything he can find so people have a record of what's edible and what's not.
Thunk: Take this green berry. Thanks to me, we'll know if it tastes like green, or berry!
(Pops the berry in his mouth and abruptly passes out)
Womp: Or poison!
On Sons of Butcher, Ricky (who is normally just a Big Eater) willingly ingests a tapeworm in order to lose weight, and uses it as an excuse to eat anything and everything he can get his hands on, whether it's food or not.
The Crunch Bird: The crunch bird can eat anything, apparently. It eats a chair.
Trolls from Trollhunters in general tend to have peculiar eating habits; while some, especially changelings like Strickler, seem fine eating ordinary human food, others will casually chow down on grilled maggots, VHS tapes, empty soda cans, used socks and cat litter.