In a bowl add the oil, thyme, paprika, cayenne, garlic powder, salt and ground black pepper (these last two amount to taste).
Wash the potatoes. Cut into small or medium pieces. You don’t need to peel them but make sure you wash them well.
Place them on a tray suitable for the oven. Pour over the oil mixture made in the first pass and, with the help of a spoon, mix it very well with the potatoes.
Put in the oven, preheated, at 180º for about 45 to 50 minutes.
As an optional step, pour some BBQ sauce on top before serving.