I made a mixed spice that goes so well with meats. It is equal parts paprika, chilli powder, cumin and sage. For the potatoes, I buy a small yellow potato, like bintjes, or new potatoes - no need to peel them.
You can make a larger quantity of the spice mix, and store the extra spice for later use. It will stay fresh for up to 3 months in an airtight jar.