PP, put them in a stryofoam box - you can get them free of charge from your friendly greengrocer. Put some soil/compost in the box, add the potatoes, add mulch. Watch them grow.
You can get some really nice potato varieties from the Central Market or Wilson's Organic Shop opposite the market.