I have about two dozen purple potatoes growing out back. Potatoes are actually easy to grow in bags of dirt.
I also have a giant compost pile consisting of mostly wood shavings and horse manure that I planted about a dozen potatoes into as an experiment, along with a couple dozen carrots. So far they seem to be doing really well.