Roasted Celeriac Potato Salad
Roasted Celeriac Potato Salad with Cornichon Dressing pairs caramelized roots with a tangy, creamy mustard dressing for a warm side ready in about an hour.
Roasted celeriac potato salad with cornichon dressing is the dish I make when the first cold snap arrives and I still crave something bright. At last year’s Friendsgiving, my pan of golden roots was scraped clean before the turkey was even carved. Have you ever watched a potato salad vanish that fast?
Okay, here’s the scene. Potatoes turn crisp and golden, celeriac softens to a creamy ivory with toasty edges, and a tangy mustard dressing flecked with green dill coats every piece. The kitchen smells of thyme and warm roots, and you’ll be eating in about an hour.
Table of Contents
Quick Overview
Servings: 4
Prep time: 20 minutes, plus 40 minutes roasting
Chill time: None (serve warm or at room temperature)
Skill level: Beginner
Ingredients for Roasted Celeriac Potato Salad with Cornichon Dressing
Everything here is easy to find at a regular grocery store, and the list follows the order you’ll use it. Celeriac is the knobby, tan root in the produce aisle; choose one that feels heavy for its size. Cornichons are the tiny, crunchy French-style pickles, usually near the olives.

| Category | Ingredient | Amount | Tester’s Note |
|---|---|---|---|
| Roasted vegetables | Baby potatoes, halved | 1 lb (450 g) | Waxy potatoes hold their shape and turn creamy inside. Yukon Golds or red potatoes make a good swap. |
| Roasted vegetables | Celeriac, peeled and cut into 1-inch cubes | 1 lb (450 g) | The star of this celeriac and potato side dish, with a nutty, celery-meets-parsley flavor. Parsnips or turnips can stand in. |
| Roasted vegetables | Olive oil | 2 tablespoons | Coats every cube so the edges brown instead of drying out. |
| Roasted vegetables | Fresh thyme leaves | 1 teaspoon | Use ½ teaspoon dried thyme if that’s what you have. |
| Roasted vegetables | Garlic powder | ½ teaspoon | Spreads evenly and won’t scorch at high heat the way fresh garlic can. |
| Roasted vegetables | Salt | ½ teaspoon | Fine sea salt or kosher salt both work. |
| Roasted vegetables | Black pepper | ¼ teaspoon | Freshly ground gives the most aroma. |
| Cornichon dressing | Mayonnaise | ¼ cup | Creates the creamy base. Plant-based mayonnaise works for a vegan version. |
| Cornichon dressing | Greek yogurt | 2 tablespoons | Adds tang and body. Plain, full-fat yogurt gives the silkiest texture. |
| Cornichon dressing | Cornichons, finely chopped | 2 tablespoons | The sour, crunchy heart of a french potato salad with cornichons. Finely chopped dill pickles work in a pinch. |
| Cornichon dressing | Cornichon brine | 1 tablespoon | Brings bright acidity. Keep extra nearby for adjusting at the end. |
| Cornichon dressing | Dijon mustard | 1 tablespoon | Anchors the mustard dressing for root vegetables with sharp, savory depth. |
| Cornichon dressing | Apple cider vinegar | 1 tablespoon | Fruity acidity. White wine vinegar is a fine replacement. |
| Cornichon dressing | Olive oil | 1 tablespoon | Smooths the dressing and rounds out the sharpness. |
| Cornichon dressing | Capers, chopped | 1 tablespoon | Little briny bursts. Rinse them first if they taste very salty. |
| Cornichon dressing | Shallot, finely minced | 1 small | Milder than onion. Rinse the minced pieces under cold water if yours is especially sharp. |
| Cornichon dressing | Fresh dill, chopped | 1 tablespoon | Fragrant and feathery. Save a little for garnish. |
| Cornichon dressing | Fresh parsley, chopped | 1 tablespoon | Adds a grassy freshness. Flat-leaf has the best flavor. |
| Cornichon dressing | Black pepper | To taste | Stir it in at the end so you can judge the heat. |
| Garnish | Extra dill and chopped cornichons | 1 teaspoon each | Scatter on just before serving for color and crunch. |
Method
In my kitchen, this is the version I keep coming back to: a hot oven, a single layer, and a dressing whisked while the roots roast. Read the steps once before you begin, since the dressing comes together in minutes.
- Heat the oven to 425°F (220°C) and line a large rimmed baking sheet with parchment paper. Wait until the oven is fully preheated, when the kitchen smells faintly of warm metal.
- Peel the celeriac by slicing off the top and bottom, standing it flat, and cutting away the knobby skin in strips. The flesh should look creamy white and smell of celery and parsley. Cut it into 1-inch cubes and halve the baby potatoes.
- Toss the potatoes and celeriac with the olive oil, thyme, garlic powder, salt, and pepper until every piece looks glossy. Spread them in a single layer with a little space between pieces. Mistake to avoid: a crowded pan, because the vegetables steam and turn pale and soft instead of crisp.
- Roast for 30 to 40 minutes, turning halfway through, until the potato skins are golden and crackly and the celeriac edges have turned the deep amber of an old brass doorknob. A fork should slide into the center with no resistance. Listen for a steady sizzle during the first 10 minutes.
- Whisk the mayonnaise, Greek yogurt, cornichons, cornichon brine, Dijon, vinegar, and olive oil in a large bowl while the vegetables roast. Keep going until the dressing looks pale, smooth, and thick enough to coat the back of a spoon.
- Stir in the capers, shallot, dill, parsley, and black pepper, and the bowl will smell fresh and herbaceous. Taste a spoonful on a piece of potato. If it needs more brightness, stir in extra cornichon brine, a teaspoon at a time.
- Let the roasted vegetables rest on the pan for about 5 minutes, until the steam thins but they still feel warm to the touch. Transfer them to the bowl and gently toss with most of the dressing, so the warm potatoes drink it up and the celeriac stays intact.
- Pile everything into a serving bowl, spoon the remaining dressing over the top, and scatter on extra dill and chopped cornichons. Serve warm or at room temperature, while the herbs still look vivid green.

Ingredient Swaps
Every swap below works with the same quantities, and I’ve tested each one in my own kitchen. Pick the angle that fits your table.
Vegan
For a vegan version, use plant-based mayonnaise and swap the Greek yogurt for unsweetened soy or coconut yogurt. Stir in a squeeze of lemon juice to restore the tang. Read the labels on your Dijon and capers to confirm they contain no animal products.
Gluten-Free
This recipe is naturally gluten-free. Most Dijon mustards and mayonnaises are safe, but check the labels, since a few brands use malt vinegar or other additives.
High-Protein
For a main-course version, fold in a can of rinsed chickpeas or two chopped hard-boiled eggs after tossing. Replacing the mayonnaise with extra Greek yogurt adds protein and cuts richness, though the dressing will taste tangier. Stir in a teaspoon of olive oil to round it out.
When You’re Out of Cornichons
My go-to swap when I’m out of cornichons is finely chopped dill pickle with an extra teaspoon of brine. It’s a little less snappy, but it still delivers that sharp, tart bite. If you’d rather change direction entirely, this miso maple sesame dressing turns the roasted roots sweet, nutty, and savory.
Common Problems, Solved
The Celeriac Is Still Firm in the Center
Cubes larger than 1 inch take longer, so keep your knife work consistent. After three rounds of testing, I found that 1-inch pieces finish at the same time as halved baby potatoes. If a fork still meets resistance at 40 minutes, roast for 5 more minutes.
The Dressing Looks Oily or Thin
That usually means the vegetables were too hot when tossed. Let them rest the full 5 minutes, then toss gently. If the dressing has already loosened, stir in a spoonful of Greek yogurt to bring it back together.
The Salad Tastes Flat
Real talk, a flat salad almost always needs acid, not more salt. Stir in cornichon brine a teaspoon at a time, tasting after each addition. A little extra Dijon deepens the savory notes if the brine alone tastes too sour.
The Bowl Sat Out Too Long
Mayonnaise-based salads need care at buffets and potlucks. The USDA’s food safety basics guide advises refrigerating perishable food within 2 hours, or within 1 hour when the air temperature is above 90°F. If the bowl has sat out longer, it’s safest to discard it.
Make-Ahead & Storage
You can roast the vegetables and mix the dressing up to a day ahead, then combine them just before serving. This roasted celeriac potato salad with cornichon dressing tastes best the day it’s made, but it holds well in the refrigerator.
| Component | Method | Lifespan |
|---|---|---|
| Roasted vegetables (undressed) | Cool completely, then store in an airtight container in the refrigerator | Up to 3 days |
| Cornichon dressing | Keep in a sealed jar in the refrigerator and stir before using | Up to 3 days |
| Dressed salad | Cover tightly and refrigerate; serve at room temperature or rewarm gently | Up to 3 days |
| Freezer | Not recommended, since the mayonnaise separates and the celeriac turns watery | Not applicable |
No-waste idea: save the celeriac trimmings and scrubbed peels, then simmer them in water with a few thyme stems for 20 minutes. Strain the liquid and use it as a light vegetable stock for soup.
Serving Ideas

This salad is generous enough to share the table with roast chicken, seared salmon, or sausages, and it’s welcome on any cold-weather holiday spread. For a bright, fruity contrast, pair it with the clementine endive pomegranate salad. For a plant-based main, serve it beside the crispy five-spice tofu pomelo salad.
Roasted Celeriac Potato Salad FAQs
Can I use regular potatoes instead of baby potatoes?
Yes, waxy varieties like Yukon Gold or red potatoes work best because they hold their shape. Cut larger potatoes into 1-inch pieces so they roast at the same pace as the celeriac. Russets tend to crumble once tossed with dressing.
How do I know if celeriac is fresh?
Fresh celeriac feels heavy for its size and firm all over, with no soft spots or deep cracks. Smaller roots tend to be more tender and less woody than very large ones. Store it unwashed in the refrigerator crisper for a couple of weeks.
What does celeriac taste like?
Celeriac has a mild, nutty flavor that blends celery, parsley, and a hint of sweetness, without the stringiness of celery stalks. Roasting softens it to a creamy texture, which makes it a natural fit among warm potato sides for winter.
Why do cornichons taste different from regular dill pickles?
Cornichons are pickled from tiny gherkins, usually in a sharp vinegar brine with tarragon and pearl onions, so they taste tarter and snappier than most dill pickles. Dill pickles are typically cured with dill and garlic and are milder in acidity. That tartness brightens the dressing.
Which herbs can replace fresh dill?
Fresh tarragon or chives are the best substitutes for dill in this recipe. Tarragon adds a subtle anise note that echoes the cornichons, while chives bring a gentle onion flavor. Use the same amount of either one.
Final Thoughts
Save this roasted celeriac potato salad with cornichon dressing for your next cold-weather gathering, then tell me in the comments which swap you tried. You’ve got this, and I’d love to hear how your golden roots turned out.

Bright Roasted Celeriac Potato Salad with Cornichon Dressing
Equipment
- Large rimmed baking sheet
- Parchment paper
- Vegetable peeler and sharp knife
- Cutting board
- Large mixing bowl
- Whisk
- Measuring cups and spoons
Ingredients
Roasted Vegetables
- 1 lb (450 g) baby potatoes, halved Waxy potatoes hold their shape and turn creamy inside. Yukon Golds or red potatoes make a good swap.
- 1 lb (450 g) celeriac, peeled and cut into 1-inch cubes Parsnips or turnips can stand in.
- 2 tablespoons olive oil Coats every cube so the edges brown instead of drying out.
- 1 teaspoon fresh thyme leaves Use 1/2 teaspoon dried thyme if needed.
- ½ teaspoon garlic powder Spreads evenly and won’t scorch at high heat.
- ½ teaspoon salt Fine sea salt or kosher salt both work.
- ¼ teaspoon black pepper Freshly ground gives the most aroma.
Cornichon Dressing
- ¼ cup mayonnaise Plant-based mayonnaise works for a vegan version.
- 2 tablespoons Greek yogurt Plain, full-fat yogurt gives the silkiest texture.
- 2 tablespoons cornichons, finely chopped Finely chopped dill pickles work in a pinch.
- 1 tablespoon cornichon brine Keep extra nearby for adjusting the dressing.
- 1 tablespoon Dijon mustard Adds sharp, savory depth.
- 1 tablespoon apple cider vinegar White wine vinegar is a fine replacement.
- 1 tablespoon olive oil Smooths the dressing and rounds out the sharpness.
- 1 tablespoon capers, chopped Rinse first if they taste very salty.
- 1 small shallot, finely minced Rinse under cold water if especially sharp.
- 1 tablespoon fresh dill, chopped Save a little for garnish.
- 1 tablespoon fresh parsley, chopped Flat-leaf parsley has the best flavor.
- black pepper To taste.
Garnish
- 1 teaspoon each extra dill and chopped cornichons Scatter on just before serving for color and crunch.
Instructions
- Preheat the oven to 425°F (220°C). Line a large rimmed baking sheet with parchment paper.
- Peel the celeriac by slicing off the top and bottom, standing it flat, and cutting away the knobby skin in strips. Cut the flesh into 1-inch cubes and halve the baby potatoes.
- Toss the potatoes and celeriac with olive oil, thyme, garlic powder, salt, and pepper until evenly coated. Spread in a single layer on the prepared baking sheet, leaving space between the pieces so they roast instead of steam.
- Roast for 30 to 40 minutes, turning halfway through, until the potatoes are golden and the celeriac is tender with caramelized edges. A fork should slide easily into the vegetables.
- While the vegetables roast, whisk the mayonnaise, Greek yogurt, cornichons, cornichon brine, Dijon mustard, apple cider vinegar, and olive oil in a large bowl until smooth and thick.
- Stir in the capers, shallot, dill, parsley, and black pepper. Taste and add extra cornichon brine a teaspoon at a time if you want more brightness.
- Let the roasted vegetables rest on the baking sheet for about 5 minutes. Transfer them to the bowl and gently toss with most of the dressing while still warm, taking care not to break up the celeriac.
- Transfer the salad to a serving bowl. Spoon the remaining dressing over the top and garnish with extra dill and chopped cornichons. Serve warm or at room temperature.
