Side Dishes
This baked red potato salad recipe transforms a classic side into a warm, comforting centerpiece that elevates any meal. The secret lies in baking the potatoes until tender and crispy at the edges, then tossing them with a creamy herbed cream cheese dressing that clings to every bite.
I developed this version after realizing how much more satisfying warm potatoes are compared to cold—especially when paired with fresh greens and a touch of tangy vinaigrette.
The magic happens in the baking process, where potatoes develop a golden crust while staying fluffy inside. This method cuts prep time by using a single baking sheet, and the herbed cream cheese dressing adds richness without overwhelming the dish.
Whether you're serving it as a hearty side for grilled steak or a vegetarian main with roasted vegetables, this salad delivers restaurant-quality texture in under an hour.
What makes this recipe stand out is the balance of warm and cool elements—creamy potatoes, crisp greens, and a bright dressing that ties everything together. The herbed cream cheese isn’t just a topping; it’s the star, infused with garlic, chives, and a hint of Dijon for depth.
The result? A salad that’s warm, satisfying, and packed with flavor, perfect for potlucks, picnics, or a cozy weeknight dinner.
For added protein, toss in grilled chicken or chickpeas, or keep it vegetarian with avocado and sunflower seeds. Leftovers keep well for up to 3 days, making this an ideal make-ahead dish. Let’s get started—your taste buds will thank you.
Ingredients for baked red potato salad
Six ingredients make this warm potato salad shine—creamy, crispy, and packed with flavor.
| Ingredient | Amount | Notes |
|---|---|---|
| Red Potatoes 🥔 | 3 lb | Medium size, unpeeled |
| Cream Cheese 🧀 | 8 oz | Full-fat, room temperature |
| Fresh Chives 🌿 | ¼ cup | Finely chopped, stems removed |
| Garlic Cloves 🧄 | 4 cloves | Minced, fresh preferred |
| Dijon Mustard 🍯 | 1 tbsp | For tangy depth |
| Lemon Juice 🍋 | 2 tbsp | Freshly squeezed |
| Extra-Virgin Olive Oil 🫒 | ½ cup | High quality, fruity |
| Baby Spinach 🌱 | 4 cups | Fresh, loosely packed |
| Red Wine Vinegar 🍷 | 2 tbsp | For bright dressing |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Avocado 🥑 | 1 whole | Optional, sliced for protein |
| Sunflower Seeds 🌻 | ¼ cup | Toasted, for crunch |
The potatoes are the star, so pick firm red potatoes—they hold their shape better than russets. Trader Joe's and Whole Foods have the best selection, but any grocery store will do. Look for potatoes that feel heavy for their size (that means they're packed with moisture). The key is baking them until they're tender but still hold their shape—overcooking turns them mushy. I always bake mine at 400°F for about 45 minutes, flipping halfway, until they're golden and crispy at the edges. If you're short on time, microwave them for 10 minutes first to speed up the process.
No cream cheese? Greek yogurt or sour cream works in a pinch, though it won't be quite as rich. Fresh chives are ideal, but dried chives at one-third the amount get you close. Short on garlic? Garlic powder at half the amount is fine, but fresh is worth it. The dressing can be made ahead—just store it in the fridge and whisk before using. For extra protein, toss in grilled chicken or chickpeas. The avocado adds creaminess if you're keeping it vegetarian, and the sunflower seeds give it that satisfying crunch. If you're feeling fancy, swap the red wine vinegar for balsamic vinegar—it adds a deeper sweetness.
Potatoes stay warm for about 30 minutes after baking, so assemble the salad just before serving. The dressing keeps for 5 days in the fridge, and the spinach stays crisp for 2 days if you store it separately. Leftovers reheat beautifully—just pop them in the oven at 350°F for 10 minutes. I always make a double batch because this salad disappears fast. Store the potatoes and dressing separately to keep everything fresh, and toss with greens right before serving. The longer it sits, the softer the spinach gets—so keep it crisp!
Why You'll Love This Recipe
- One-Pan Magic: I swear by this recipe because it’s literally one pan, one bowl, and done. No chopping mountains of potatoes—just toss whole red potatoes with olive oil, salt, and garlic, then bake until tender. The cream cheese folds in like butter, and the chives? Just a quick snip. Honestly, I’ve made it while scrolling through my phone.
- Creamy-Garlicky Bliss: That first bite of warm potato with the tangy Dijon, herby chives, and just enough garlic to make your mouth water? Ridiculously good. The cream cheese keeps it luscious without being heavy, and the mustard cuts through the richness. Between us, this is the kind of salad that disappears in minutes—even from my usually picky husband.
- Picnic to Potluck: This isn’t just a side—it’s the star at everything. Pack it in a jar for lunches (the potatoes stay firm), bring it to BBQs (it’s the one dish people actually eat), or serve it cold at a summer party. I’ve even reheated leftovers for breakfast hash, and no one batted an eye. Versatile? More like always useful.
- Leftovers That Don’t Suck: Most potato salads turn to mush after day two. Not this one. The baked potatoes hold their shape, and the dressing clings like it’s glued on. I’ll make a double batch for game day, and it’s still crispy and flavorful three days later. Plus, the ingredients are cheap—red potatoes and cream cheese stretch a long way, and you’re not buying fancy herbs. Solid. Reliable. My secret weapon.
Step-by-step instructions for warm spuds and herbed cream cheese salad
Here's how to transform simple baked potatoes into a creamy, herby salad that's perfect for any meal.
Bake the Potatoes Until Fork-Tender
Preheat your oven to 425°F and line a large baking sheet with parchment paper. Scrub the 3 lb red potatoes clean but leave them unpeeled—the skin adds texture and nutrients. Poke each potato with a fork in several places to let steam escape, then rub them lightly with 0.25 cup extra-virgin olive oil and sprinkle with 0.75 tsp salt.
Arrange the potatoes in a single layer on the baking sheet, cut-side down if they're irregular. Bake for 45-50 minutes until they feel soft when squeezed gently. Test doneness by piercing with a knife—it should slide in easily with no resistance. Let them cool slightly before handling, about 10 minutes, then cut into 1-inch cubes and set aside in a large bowl.
Make the Herbed Cream Cheese Dressing
In a medium bowl, combine the 8 oz cream cheese (at room temperature), 1 tbsp Dijon mustard, 2 tbsp lemon juice, and 2 tbsp red wine vinegar. Mix with a fork until completely smooth. The dressing should be thick but spreadable—this is the base that ties everything together.
Add the 4 minced garlic cloves and 0.25 cup chopped fresh chives, stirring well to incorporate. Season with the remaining 0.75 tsp salt and 0.5 tsp black pepper. Taste and adjust seasoning if needed—you want a balance of tangy, herby, and slightly garlicky flavors. Set this mixture aside while you prep the remaining ingredients.
Assemble and Toss the Salad
Gently fold the herbed cream cheese mixture into the warm potato cubes using a large spoon or spatula. You want to coat each piece evenly without mashing the potatoes. The residual heat from the potatoes will help the cream cheese soften and blend beautifully.
Add the 4 cups baby spinach and toss lightly to wilt slightly and coat with the dressing. If the salad feels too thick, drizzle in 1-2 tablespoons of extra-virgin olive oil to loosen it. The spinach should be just barely wilted—this adds freshness without overpowering the creamy potatoes.
Add Crunchy Toppings and Serve Warm
Toast the 0.25 cup sunflower seeds in a dry skillet over medium heat for 2-3 minutes until golden and fragrant. Watch them closely—they burn quickly! Transfer to a plate to cool slightly, then sprinkle over the salad just before serving.
Slice the 1 whole avocado (if using) into 1/4-inch thick slices and arrange on top of the salad. The creamy avocado adds a nice contrast to the warm potatoes. Serve immediately while the potatoes are still warm and the dressing is silky. This salad tastes best fresh out of the bowl!
Pro Tips For Making Baked Red Potato Salad
- PARBOIL POTATOES FIRST: I learned this the hard way—skipping the parboil leads to uneven baking and sad, undercooked centers. Toss whole red potatoes in boiling water for 8-10 minutes (skin-on) before roasting, then drain well. This guarantees they finish tender without turning to mush when mixed with the creamy dressing later.
- USE COLD CREAM CHEESE: Sounds weird, but it works: scoop the cream cheese straight from the fridge and mix it into the dressing cold. Warm cream cheese turns greasy and clumps, ruining the texture. Let it sit in the fridge for 10 minutes after mixing to thicken properly—your salad will thank you.
- SALT THE POTATOES EARLY: More salt than you think, especially if using unsalted butter or olive oil for roasting. Toss the parboiled potatoes with salt before baking (about 1 tsp per pound) so the flavor penetrates while they roast. I used to add it later and wondered why the dish tasted flat.
- MINCE THE GARLIC FINE: Don’t chop it—press the garlic cloves through a garlic press or mince it with a knife until it’s almost a paste. This distributes the flavor evenly without overpowering the creamy dressing. I was skeptical until I tried it; now I can’t imagine doing it any other way.
Dietary considerations for this recipe
Gluten-Free Adaptations
This potato salad is naturally gluten-free, but always double-check your cream cheese and seasonings for hidden gluten. I use Kite Hill or Whisps dairy-free cream cheese alternatives when accommodating gluten-free diets—they mimic the texture beautifully.
For extra insurance, opt for certified gluten-free Dijon mustard like Maille or Bragg. The red wine vinegar and olive oil are inherently safe, but verify labels if you're highly sensitive. 🌾
Dairy-Free Options
Skip the cream cheese and replace it with cashew cream for a rich, dairy-free base. Blend 1 cup soaked cashews with 2 tbsp lemon juice, 1 tbsp Dijon mustard, and 3 tbsp olive oil until smooth. The texture won’t be identical, but it adds creaminess without dairy.
For a tangy twist, stir in 1 tbsp nutritional yeast—it adds a cheesy flavor. Store-bought dairy-free cream cheese works too, but brands like Tofutti can be grainy, so I recommend homemade blends. 🥛
Vegetarian & Vegan Protein
Add ½ cup cooked chickpeas or ½ cup crumbled tofu for protein. For chickpeas, rinse a can of drained chickpeas and toss them with 1 tsp olive oil, ½ tsp smoked paprika, and a pinch of salt.
Roast at 400°F for 15 minutes until crispy. For tofu, press and cube ½ block firm tofu, then pan-fry until golden. Both options add heartiness while keeping the dish plant-based. 🌱
Low-Carb Swaps
Replace regular red potatoes with cauliflower mash for a low-carb version. Steam 3 cups cauliflower florets until tender, then blend with 2 tbsp butter, ¼ cup cream cheese, and ½ tsp garlic powder.
Spread the mash on a baking sheet and bake at 400°F for 10 minutes to crisp the edges. The texture mimics warm potatoes perfectly, and the flavor stays rich and satisfying. 🥬
Allergen-Friendly Adjustments
For nut allergies, omit sunflower seeds and use pumpkin seeds instead—they’re equally crunchy and safe. If avocado is a concern, swap it for sliced cucumber or radishes for freshness.
For mustard-free versions, replace Dijon with 1 tbsp apple cider vinegar and ½ tsp onion powder for tang. Always label ingredients clearly if serving to guests with allergies. 🚫🥜
Nutrition facts
Frequently asked questions
Why bake the potatoes instead of boiling them?
Baking creates a crispy, golden exterior while keeping the insides fluffy and warm—this texture makes the salad feel more substantial. Boiled potatoes turn out soggy and lose their natural sweetness, while baking enhances their flavor and adds that satisfying crunch. The residual heat from baking also helps the cream cheese dressing blend perfectly into the potatoes.
Can I make this salad ahead of time?
Assemble everything except the spinach and toppings up to 24 hours ahead and store in an airtight container. Reheat the potato mixture in the microwave for 1-2 minutes to warm through, then toss with fresh greens and toppings just before serving. The spinach wilts beautifully when added to warm potatoes, keeping it crisp.
What if my potatoes turn out mushy?
Overcooking is the usual culprit! Test doneness by piercing with a knife—it should slide in easily with no resistance. For next time, reduce baking time by 5 minutes and check frequently. If they're already too soft, try this trick: Mix 1 tbsp cornstarch with 1 tbsp cold water, spread over the potatoes, and bake for 10 more minutes at 375°F to crisp the edges.
How can I make this salad vegetarian?
Add ½ cup chickpeas or ½ cup crumbled tofu for protein. Roast chickpeas with 1 tsp olive oil and ½ tsp smoked paprika at 400°F for 15 minutes for extra crunch. For tofu, press and pan-fry until golden. Both options keep the dish hearty while making it plant-based.
Can I use sweet potatoes instead of red potatoes?
Yes, but expect a slightly different texture and flavor! Sweet potatoes are creamier and naturally sweeter. Reduce baking time by 5-10 minutes (they cook faster) and increase the lemon juice to 3 tbsp to balance their natural sweetness. The herbed cream cheese dressing still works beautifully, but the salad will have a more decadent, dessert-like quality.