Herbs de Provence is a specific combination generally consisting of rosemary, thyme, basil, savory, chervil, mint, marjoram, oregano, and sometimes lavender. If you do not have some on hand, simply use dried rosemary; it's a safe bet. Try to buy new potatoes that are 1 1/2" in diameter for this dish. If they are much bigger, cut in half before boiling. From The Mediterranean Vegan Kitchen.