All the spices used in this recipe go well with potatoes. Other herbs that can be added are oregano and tarragon.