The following is an attempt to compile a comprehensive list of POTATO tributes in music. If you know of others or can provide some POTATO samples please email The Potato Museum.

Addicted to Spuds Weird Al Yankovik The Food Album
All That Meat and No Potatoes Louis Armstrong The All Stars/Satch Plays Fats
All That Meat and No Potatoes Fats Waller and His Rhythm Fats Waller, The Last Years (1940-43)
Apples and Potatoes June Tabor Against the Streams
Bag of Spuds Maggie Sansone Mist and Stone
Bag of Spuds, The Williams and Ree Under Pressure, Live at the Caymans
Baked Potato Leatherface Mush
Baked Potato Hiroko Kokubu Bridge
Boiled Potato Blake Babies Innocence and Experience
Bulbe (Potatoes) Ella Jenkins Travelin' With Ella
Cold Potato Soup Peter Calo Cape Ann
Cornbread, Beans and Sweet Potato Pie George Hamilton Abilene
Couch Potato Bobby Bare/Jennings/Reed Old Dogs
Couch Potato Blake Rowe Circle of Life
Couch Potato Rag Steve Nieve Keyboard Jungle
Couldn't Phone Potatoes The Nectarine No. 9 Saint Jack
Cuban Patato Chip Herbie Mann Verve Jazz Masters 56
Diggin' My Potatoes Big Bill Broonzy Washboard Sam
Diggin' My Potatoes James Cotton High Compression
Diggin' My Potatoes John Dee and Fris Country Girl/House Party Blues
Diggin' My Potatoes Buddy Guy/Junior Wells Alone and Acoustic
Diggin' My Potatoes Leadbelly Lead Belly Memorial vol. 3-4/Bourgeois Blues: Lead Belly vol.2
Diggin' My Potatoes Hip Linkchain Airbusters
Diggin' My Potatoes James Mathus His Knock-Downs/Songs for Rosetta
Diggin' My Potatoes Memphis Slim Tribute to Big Bill Broonzy/Blues in the Evening
Diggin' My Potatoes Snooky Pryor Mind Your Own Business
Diggin' My Potatoes Sonny Terry Sonny is King
Diggin' My Potatoes Muddy Waters Mud in Your Ear
Don't Slay That Potato Tom Paxton One Million Lawyers and Other Disasters
Edible Tuber Mount Shasta Put the Creep On
Erdapfee Blues (Potato Blues) Joe Zawinul My People
French Fries with Pepper Morphine Like Swimming
Fried Potatoes Rose Maddox $35 and a Dream
Fried Potatoes Maddox Brothers and Rose On the Air: The 1940's
Grasshopper Sittin' On a Sweet Potato Cathy Fink/Marcy Marxer Blanket Full of Dreams
Gravy (for my Mashed Potatoes) The Ventures Mashed Potatoes/Going to the Ventures
Great Potato Uprising, The Tim Noah Kaddy Wampas
Home Fried Potatoes Freddy Cole I'm Not My Brother, I'm Me/Live at Vartan Jazz
Hot Pastrami with Mashed Potatoes Joey Dees and the Starlighters Hey Let's Twist, Best of Joey Dees and the Starlighters
Hot Pastrami with Mashed Potatoes, Come O Bruce Johnston Surfin' 'Round the World
Hot Potato Tinsley Ellis Georgia Blue
Hot Potato Freestyle Fellow Innercity Griots
Hot Potato Little Sonny New King of the Blues Harmonica
Hot Potato Naughy By Nature 19 Naughty III
Hot Potato, The Mrs. Rodney Fruge Various Artists Folksongs of the Louisiana Arcadians
Hot Potatoe Vernell Brown Jr.
Hot Potatoes King Curtis Enjoy...the Best of King Curtis
Hot Potatoes The Kinks
Hot Potatoes Little Sonny Everybody's in Showbiz
I'm a Potato Devo Hardcore Devo vol.1
Idaho Potato John Renbourn/Stefan Grossman Snap a Little Owl
Idaho Potato Jeff Spence Rockin' Louisiana Man
Idaho Sweet Potatoes The Klagetoh Swingers Navajo Songs About Love, vol.2
Instant Mashed Potato Chris Knox Songs of You and Me
Instant Mashed Potato, II Chris Knox Songs of You and Me
Lache Pas La Patate Buckwheat Zydeco Buckwheat Zydeco's Party
Lache Pas La Patate Jimmy C. Newman Louisiana Saturday Night
Little Potato Metamora Metamora
Make Me (A Sweet Potato Pie) TheCunninghams Make Me (A Sweet Potato Pie)
Mashed Potatoes The Trashmen Live Bird '65-'67
Mashed Potatoes Tom Paxton Peanut Butter Pie
Mashed Potatoes Redd Foxx Uncensored 1980
Mashed Potatoes Rufus Thomas Walking the Dog
Mashed Potatoes James Brown Soul Syndrome/Soul's Alive
Mashed Potatoes (Do the) James Brown Roots of a Revolution
Mashed Potatoes U.S.A James Brown Roots of a Revolution/Star Time
Mashed Potato Nothin' Pt. 1 Clifford Carter Walkin' Into the Sun
Mashed Potato Party Link Wray and the Raymen Mr. Guitar
Mashed Potato Time Dee Dee King Standing in the Spotlight
Mashed Potato Time The Ventures
Mashed Potato Twist Harvey Mandel Snakes and Stripes
Meat and Potatoes Fear Have Another Beer with Fear
Meat and Potatoes Original Cast Mr. President
Meat and Potatoes Volcano Suns Farced
My Sweet Potato Booker T and the MG's And Now!/The Very Best of Booker T and the MG's
Mystical Mashed Potato Joe Satriani Flying in a Blue Dream
New Potato Head Caboose Grateful Dead Anthem of the Sun
90 French Fries Vasen Whirled
One Potato Eddie Cole and the Three Peppers That's Right
One Potato-Synia and Jeff McQuillan Various Artists
One Potato Two The Music Explosion Anthology
One Potato Two Potato The Crossfires Out of Control
One Potato, Two Potato Ella Jenkins Counting Games and Rhythms for the
One Potato, Two Potato Elissa Oppenheim Let's Celebrate Hanukkah
One Potato, Two Potato Sharon, Lois and Bram One Elephant
Patate Douce Keith Frank You'd Be Suprised
Pigtown, Tie the Ribbons, the Bag of Potatoes The Chieftains The Chieftains Vol. 2
Pope is a Potato, The Mofungo Bugged
Potato-Cheryl Wheeler Christine Lavin Laugh Tracks Vol. 1
Potato Blues The Blue Wisp Blues Rollin' With Von Ohlen/Live at Carmelo's
Potato Chicks The New Duncan Imperials In-a-Gadda-Da-Vegas
Potato Chip The Dayton Family What's On My Mind?
Potato Chip-Shadow of Knight Various Artists Oh Yea
Potato Chip Song Linda Arnold Make Believe
Potato Chips Slim Gaillard Laughing in Rhythm: The Best of the Verve Years
Potato Chips The Shirelles/King Curtis Give a Twist Party
Potato Chips Polka Brave Combo Polkas For a Gloomy World
Potato Diggin' Man Yank Rachell/Pat Webb Too Hot for the Devil
Potatoes Bananas in Pajamas Bumping-and-a-Jumping
Potato Goat Dan Crow Ooops!
Potato Head Blues Louis Armstrong You Rascal, You
Potato Head Blues The Bay City Jazz The Bay City Jazz
Potato Head Blues Teddy Buckner Salute to Louis Armstrong
Potato Head Blues Chicago Jazz Summitt Chicago Jazz Summitt
Potato Head Blues Freddie Hubbard/Satchmo Salute to Pops
Potato Heads From Hell Wally Ford Lizzards Like Me
Potato Junkie Therapy? Caucasian Psychosis
Potato Pancake Preston Reed Pointing Up/Playing By Fear
Potato Pancakes Cole Broderick Quartet Autumn in Saratoga Vol. 3
Potato Picker Human Chain Cashin' In
Potato Picking Mark Knopfler Screenplayin'/Cal (movie soundtrack)
Potato Radio King and Moore Potato Radio
Potato Song, Moccasin Song, Shi'naasha Various Navajo Songs from Canyon de Chelly
Potato Sweet, The Josh Greenberg/Mother Goose Go With the Flow
Potato Trip Nudeswirl Nudeswirl
Potato Walk Original Soundtrack Midnight Run
Request Potato Matt Wilson Going Once, Going Twice
7 Pounds of Potatoes The Dakotas Various
Sliced Wild Potato Terumasa Hino/Masabumi Kikuchi Acoustic Boogie
Smashed Potatoes The Revels The Wild Mountain Thyme
Smashed Potatoes Pete Seegar We Shall Overcome
Smokin' Potatoes Eddie C. Campbell King of the Jungle
Solid Potato Salad Nat "King" Cole Trio Recordings, Straighten Up an Fly Right
Solid Potato Salad Ella Mae Morse
Solid Potato Salad Lena Horne (outtake) Lena Horne at MGM: Ain't it the Truth
Somebody's Diggin' My Potatoes Lead Belly Lead Belly Last Sessions
Sweet Potato Elvin Bishop Tulsa Shuffle: Best of Elvin Bishop
Sweet Potato Cracker Kerosene Hat
Sweet Potato John Renbourn/Stephan Grossman Concert/Sir John A Lot
Sweet Potato The Rumblers Boss
Sweet Potato Bill Staines The Happy Wanderer
Sweet Potato Blues Lonnie Johnson Steppin' on the Blues
Sweet Potato Patch Los Cenzontles Con Su Permiso, Senores
Sweet Potato Pie Johnnie Bassett/Bill Heid Trio Bassett Hound
Sweet Potato Pie Domino Domino
Sweet Potato Pie Extra Prolific Like it Should Be
Sweet Potato Pie Al Jarreau We Got By
Sweet Potato Pie James Taylor Never die Young
Sweet Potato Pie and Kool-Aid Cyrus Chestnut Nut
Sweet Potato Piper Glenn Miller The Complete Glenn Miller
Sweet Potato Serenade Bass Master Khan Bassentelechy
Trans Potato Ken Stringfellow This Sounds Like Goodbye
White Potatoes Liam O Maonlai Original TV Soundtrack
When I Did the Mashed Potatoe With You Larry Bright Shake That Thing