Herbes de Provence is a mix of dried herbs reflecting those most commonly used in southern France. Lavender, in addition to marjoram, sage, thyme, and sometimes fennel seed, makes this herb blend unique and an elegant way to season vegetables.
Preheat oven to 400°F. In a bowl toss the quartered potatoes with the olive oil, herbes de Provence, salt, and pepper. Place potatoes in a single layer on a rimmed baking sheet and turn the potatoes cut-side down. Bake for 35 to 40 minutes until the potatoes are soft when pierced with a fork and browned. When potatoes are cooked, remove them from the baking sheet and place on a platter. Sprinkle and toss with the olives and fresh parsley. Serve warm.