Provencal New Potatoes

Small new potatoes, roasted with onions, garlic, tomatoes, olives, and herbes de Provence.

Provencal New Potatoes
Elise Bauer

You know Prince Charming? The tall, dark, handsome guy who comes riding up on a white horse to whisk you away to a fantasy life at some medieval castle?

Well, my tall, dark, handsome guy doesn't have a horse or a castle; he's French and he loves to cook. (Now that's a prince!)

One of his favorite ways to cook new potatoes is to roast them with onions, tomatoes, garlic, olives, and olive oil, and seasoned with Herbes de Provence. This is his most requested recipe at any gathering or event, it's that good!

Provencal New Potatoes
Elise Bauer

The little potatoes are like savory potato candies, with caramelized bits of onions and tomatoes.

Yes I know, when it's hot, no one wants to turn on the oven. But if you can bear to use the oven where you are, I recommend trying this.

The potatoes themselves should be eaten at room temperature, not hot. So it's a great make-ahead recipe, and good for potlucks and picnics too.

Provencal New Potatoes

Prep Time 10 mins
Cook Time 50 mins
Total Time 60 mins
Servings 4 to 6 servings

The garlic cloves are cooked with their peels still on (but crushed) to help keep the garlic from burning or drying out.

The peels also help keep the mushy roasted garlic distinct, so that if an individual doesn't want to eat garlic, it can be avoided.

You can either remove the skins before serving, or let the individual remove them once served.


  • 2 pounds small new potatoes (look for the smallest you can find, the potatoes should be no bigger than 1 1/2 inches, if they are bigger, cut them into 1- to 1 1/2-inch pieces)

  • 1 medium onion, sliced in the direction of root to top

  • 6 cloves garlic, crushed with peel on (do not remove peel)

  • 2 to 3 small to medium vine-ripened plum tomatoes, or plum tomatoes, cut into 1 1/2-inch chunks

  • 10 pitted olives, green and black (Kalamata and Nicoise)

  • 1/2 teaspoon red chile flakes

  • 1/4 teaspoon garlic powder

  • 1 tablespoon herbes de Provence

  • 1/2 cup extra virgin olive oil

  • 2 teaspoons red wine vinegar

  • 2 teaspoons kosher salt

  • Freshly ground black pepper

  • 1 tablespoon chopped fresh chives (for garnish)


  1. Preheat oven to 400°F
  2. Toss ingredients together:

    Put all ingredients (except chives) into a large roasting pan, toss with your (clean) hands to coat completely with oil and seasonings. Spread everything out evenly.

    Elise Bauer
  3. Roast in oven:

    Put the potatoes in the oven, cook for fifteen minutes at 400°F.

    Then reduce the heat to 375° and cook for 30 to 40 minutes more, until the onions and tomatoes are somewhat caramelized and the potatoes are cooked through.

    Halfway through cooking, stir the potatoes so that they remain well coated with oil and do not get dried out, and the bottom of the pan stays coated with oil.

  4. Let cool to room temp, sprinkle with chives:

    Remove from oven and let sit until cooled to room temperature.

    Sprinkle with freshly chopped chives to serve.

    Excellent served with steak and a side of greens. (You can toss fresh spinach or chard with the oil remaining in the potato roasting pan and put back into the oven for just a few minutes until just wilted.)

Nutrition Facts (per serving)
328 Calories
19g Fat
37g Carbs
5g Protein
Show Full Nutrition Label Hide Full Nutrition Label
Nutrition Facts
Servings: 4 to 6
Amount per serving
Calories 328
% Daily Value*
Total Fat 19g 24%
Saturated Fat 3g 13%
Cholesterol 0mg 0%
Sodium 490mg 21%
Total Carbohydrate 37g 13%
Dietary Fiber 4g 16%
Total Sugars 3g
Protein 5g
Vitamin C 21mg 106%
Calcium 48mg 4%
Iron 2mg 13%
Potassium 939mg 20%
*The % Daily Value (DV) tells you how much a nutrient in a food serving contributes to a daily diet. 2,000 calories a day is used for general nutrition advice.
Nutrition information is calculated using an ingredient database and should be considered an estimate. In cases where multiple ingredient alternatives are given, the first listed is calculated for nutrition. Garnishes and optional ingredients are not included.