Roasted Celeriac Potato Salad

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.

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.

celeriac and potato side dish
CategoryIngredientAmountTester’s Note
Roasted vegetablesBaby potatoes, halved1 lb (450 g)Waxy potatoes hold their shape and turn creamy inside. Yukon Golds or red potatoes make a good swap.
Roasted vegetablesCeleriac, peeled and cut into 1-inch cubes1 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 vegetablesOlive oil2 tablespoonsCoats every cube so the edges brown instead of drying out.
Roasted vegetablesFresh thyme leaves1 teaspoonUse ½ teaspoon dried thyme if that’s what you have.
Roasted vegetablesGarlic powder½ teaspoonSpreads evenly and won’t scorch at high heat the way fresh garlic can.
Roasted vegetablesSalt½ teaspoonFine sea salt or kosher salt both work.
Roasted vegetablesBlack pepper¼ teaspoonFreshly ground gives the most aroma.
Cornichon dressingMayonnaise¼ cupCreates the creamy base. Plant-based mayonnaise works for a vegan version.
Cornichon dressingGreek yogurt2 tablespoonsAdds tang and body. Plain, full-fat yogurt gives the silkiest texture.
Cornichon dressingCornichons, finely chopped2 tablespoonsThe sour, crunchy heart of a french potato salad with cornichons. Finely chopped dill pickles work in a pinch.
Cornichon dressingCornichon brine1 tablespoonBrings bright acidity. Keep extra nearby for adjusting at the end.
Cornichon dressingDijon mustard1 tablespoonAnchors the mustard dressing for root vegetables with sharp, savory depth.
Cornichon dressingApple cider vinegar1 tablespoonFruity acidity. White wine vinegar is a fine replacement.
Cornichon dressingOlive oil1 tablespoonSmooths the dressing and rounds out the sharpness.
Cornichon dressingCapers, chopped1 tablespoonLittle briny bursts. Rinse them first if they taste very salty.
Cornichon dressingShallot, finely minced1 smallMilder than onion. Rinse the minced pieces under cold water if yours is especially sharp.
Cornichon dressingFresh dill, chopped1 tablespoonFragrant and feathery. Save a little for garnish.
Cornichon dressingFresh parsley, chopped1 tablespoonAdds a grassy freshness. Flat-leaf has the best flavor.
Cornichon dressingBlack pepperTo tasteStir it in at the end so you can judge the heat.
GarnishExtra dill and chopped cornichons1 teaspoon eachScatter 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.

  1. 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.
  2. 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.
  3. 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.
  4. 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.
  5. 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.
  6. 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.
  7. 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.
  8. 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.
french potato salad with cornichons

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.

ComponentMethodLifespan
Roasted vegetables (undressed)Cool completely, then store in an airtight container in the refrigeratorUp to 3 days
Cornichon dressingKeep in a sealed jar in the refrigerator and stir before usingUp to 3 days
Dressed saladCover tightly and refrigerate; serve at room temperature or rewarm gentlyUp to 3 days
FreezerNot recommended, since the mayonnaise separates and the celeriac turns wateryNot 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

mustard dressing for root vegetables

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.

Roasted Celeriac Potato Salad

Bright Roasted Celeriac Potato Salad with Cornichon Dressing

Roasted Celeriac Potato Salad with Cornichon Dressing pairs golden, caramelized potatoes and creamy celeriac with a tangy mustard dressing, crunchy cornichons, capers, and fresh herbs. This warm, flavorful side dish is ready in about an hour.
Prep Time 20 minutes
Cook Time 40 minutes
0 minutes
Total Time 1 hour
Course Salad, Side Dish
Cuisine French-Inspired
Servings 4 servings

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.

Notes

Vegan: Use plant-based mayonnaise and unsweetened soy or coconut yogurt. Add a squeeze of lemon juice to restore the tang, and check the labels on your Dijon and capers.
Gluten-free: The recipe is naturally gluten-free. Check mayonnaise and Dijon labels, as some brands may contain malt vinegar or other additives.
High-protein option: Fold in a can of rinsed chickpeas or two chopped hard-boiled eggs after tossing. You can also replace the mayonnaise with extra Greek yogurt for a tangier, lighter dressing.
Cornichon substitute: Use finely chopped dill pickles with an extra teaspoon of brine. For a different flavor, try miso maple sesame dressing.
Other swaps: Yukon Gold or red potatoes work well instead of baby potatoes. Parsnips or turnips can replace celeriac. Use 1/2 teaspoon dried thyme in place of fresh thyme. Fresh tarragon or chives can replace dill in the same quantity.
Troubleshooting: Keep celeriac cubes close to 1 inch so they cook at the same rate as the potatoes. If still firm after 40 minutes, roast for another 5 minutes. Let vegetables rest for 5 minutes before tossing to prevent the dressing from becoming thin or oily. If the dressing loosens, stir in a spoonful of Greek yogurt. If the salad tastes flat, add cornichon brine a teaspoon at a time rather than more salt.
Make ahead: Roast the vegetables and prepare the dressing up to one day ahead. Store separately and combine just before serving.
Storage: Refrigerate undressed roasted vegetables in an airtight container for up to 3 days. Store dressing in a sealed jar for up to 3 days and stir before using. Dressed salad can be covered and refrigerated for up to 3 days; serve at room temperature or rewarm gently. Freezing is not recommended because the mayonnaise can separate and the celeriac can become watery.
Food safety: Refrigerate mayonnaise-based salad within 2 hours, or within 1 hour when the temperature is above 90°F. Discard if it has been left out longer.
No-waste tip: Save celeriac trimmings and scrubbed peels. Simmer with thyme stems in water for 20 minutes, then strain and use as a light vegetable stock.
Serving ideas: Serve alongside roast chicken, seared salmon, or sausages. It also pairs well with Clementine Endive Pomegranate Salad or Crispy Five-Spice Tofu Pomelo Salad.
Choosing celeriac: Choose a root that feels heavy for its size and is firm without soft spots or deep cracks. Smaller roots tend to be more tender. Store unwashed in the refrigerator crisper for a couple of weeks.
Flavor: Celeriac has a mild, nutty flavor with notes of celery, parsley, and gentle sweetness. Cornichons are generally tarter and crunchier than regular dill pickles.
Keyword celeriac salad, cornichon dressing, mustard dressing for vegetables, roasted celeriac potato salad, warm potato salad

Similar Posts

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe Rating