Salt and Pepper (With a Lot of Spice!)

My potato-loving husband had a great time when we were travelling (and eating) through Europe last year. Every main course we ordered- be i...