Loricariid catfish, which are the genus that contains plecostomuses, whiptails and otocincluses, eat continuously--this because they're herbivores and they're generally pretty large for aquarium fish. I feed mine zucchini. A twelve-inch pleco isn't actually all that big; mine is fifteen and I've seen some that were larger.
I feed my sailfin pleco (this is probably what you have, because they're easy to breed in ponds in Florida) by cutting a zucchini in half lengthwise, sticking it on a fork and burying the fork handle in the gravel. He gets half a nine-inch zucchini every day and eats it all.
You may also want to get him a larger tank, or trade him in on a smaller pleco. A good one if you don't want a four-foot aquarium is an Ancistrus. This is the ugliest fish that ever lived--Ancistrus are also called "bristlenose" or "bushynose" plecos, because of the cephalic tentacles growing on their snouts. The pleco you have needs at least a 55-gallon aquarium, 75 is better, and if I had the floor strength I'd put mine in a 125. Make sure the aquarium is glass; any Loricariid can scratch the hell out of an acrylic tank. Big Panaques (at least a foot long) go one better--they can chew their way out of an acrylic tank, with obvious negative consequences for your floor, and your Panaque.
A real pretty pleco is the Zebra--Hypancistrus zebra. It's a black-and-white striped fish that only gets about five inches long.
The Pleco I'm going to buy if I ever hit the Powerball is a Royal Pleco, Panaque nigrolineatus. These eat wood. They also have only seven plates in their armor--the smallest number of any pleco--so they move kinda clumsily.
Mine is also completely fearless: he lives in a tank with five Jack Dempsey cichlids. The Jack Dempsey is supposed to be pretty aggressive, but the pleco is the boss in that tank. Mainly because he's two to three times the size of any other fish in the tank and, about once a day, will chase the Dempseys around the aquarium for the hell of it.
Check out
http://www.planetcatfish.com; there is a Loricariid taxonomic chart to figure out what kind of pleco you have.