Salads
This baked potato salad recipe with red potatoes transforms a classic side into something warm, hearty, and packed with texture—no mayo in sight.
I developed it after years of making traditional potato salad feel too heavy for summer gatherings, and the secret lies in baking the potatoes until tender and crispy at the edges. The celery adds that signature crunch, while a tangy vinaigrette keeps everything bright and fresh.
What sets this recipe apart is the warm, baked potatoes—they absorb the dressing differently than boiled ones, creating a creamy yet light texture without the heaviness of mayo.
The celery, red onion, and herbs add layers of flavor and crunch, while the optional bacon or hard-boiled eggs make it a complete meal. It’s the kind of dish that feels indulgent but stays light enough for warm weather.
By the time you’re done, you’ll have a salad that’s warm, flavorful, and satisfying—perfect for potlucks, picnics, or a weeknight dinner that feels special. The potatoes stay tender, the celery stays crisp, and the dressing ties everything together without overpowering.
It’s a recipe that proves potato salad can be both comforting and fresh.
For extra richness, stir in crumbled bacon or chopped hard-boiled eggs before serving. If you prefer a vegetarian version, swap the bacon for crispy chickpeas or roasted nuts. Either way, this salad delivers on flavor and texture every time.
Ingredients for baked potato salad recipe with red potatoes
Six hearty ingredients make this baked potato salad feel special every time.
| Ingredient | Amount | Notes |
|---|---|---|
| Red Potatoes 🥔 | 3 lb | Baby or Yukon Gold preferred |
| Celery Stalks 🧅 | 4 whole | Trimmed, cut into 1/4-inch pieces |
| Red Onion 🧅 | 1 whole | Thinly sliced, white part only |
| Fresh Dill 🌿 | ¼ cup | Chopped, stems removed |
| Fresh Parsley 🌿 | ¼ cup | Chopped, flat-leaf preferred |
| Extra-Virgin Olive Oil 🫒 | ¾ cup | Light fruity variety |
| Apple Cider Vinegar 🍏 | ¼ cup | For tangy brightness |
| Dijon Mustard 🌶️ | 1 tbsp | Mild or hot variety |
| Granulated Sugar 🍚 | 1 tbsp | For subtle sweetness |
| Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Black Pepper 🌶️ | ½ tsp | Freshly ground preferred |
| Crispy Bacon 🥓 | 6 oz | Crumbled, optional |
| Hard-Boiled Eggs 🥚 | 4 whole | Chopped, optional |
The potatoes are the star here. Red potatoes stay firm and hold their shape beautifully, but if you can't find them, Yukon Golds work too. Baking them at 400°F for 45-50 minutes until crispy at the edges is key—don't skip this step. I grab mine from Whole Foods when they're on sale, but any grocery store's produce section will have them. Look for small, firm potatoes with no soft spots. The celery? Fresh is a must—it adds that signature crunch, and pre-cut celery from the bag just doesn't cut it.
No bacon? Crispy chickpeas or roasted walnuts add a similar texture. Fresh dill and parsley are ideal, but if you're short on herbs, dried dill at one-third the amount works in a pinch. The dressing is where the magic happens—Trader Joe's olive oil has the perfect balance of light and fruity, but any good extra-virgin will do. If you're making this ahead, hold off on adding the celery and herbs until serving so they stay crisp. The red onion? Soak it in cold water for 10 minutes before adding to mellow the sharpness.
This salad tastes even better the next day—the flavors meld perfectly when stored in the fridge. Keep it covered for up to 4 days, but add the celery and herbs fresh if you can. For potlucks, I always double the dressing and keep it separate until right before serving. The potatoes stay warm and tender for hours, while the celery stays crisp. If you're making it ahead for a party, bake the potatoes first and store them separately—reheat them gently before mixing everything together.
Why You'll Love This Recipe
- No Boil, No Stress: I just toss the red potatoes in the oven until they’re tender—no peeling, no boiling, no fuss. The skins stay on for that rustic texture, and honestly? The celery and onion caramelize right in the oven with them, so you’re not stuck with a sink full of dirty pots.
- Herb-Packed Brightness: That fresh dill and parsley? They turn this salad from good to ridiculously good. The red onion adds a sharp bite, but it’s the herbs that make it sing—especially when you let them sit for 10 minutes before serving. (Yes, even on a Tuesday night.)
- Crowd-Pleaser Every Time: Between us, this is the potato salad that doesn’t get tossed aside. It’s light enough for picnics but hearty enough for a Sunday supper, and my in-laws actually finish their portions. (A miracle.) The red potatoes hold their shape, so it doesn’t turn into mush like some recipes.
- Leftovers? Best Thing Ever: I make a double batch because the flavor gets even better the next day. The potatoes stay firm, the dressing soaks in just right, and it’s the perfect make-ahead side for potlucks. Not the prettiest, but the taste makes up for it—and my wallet thanks me for the cheap, versatile ingredients.
Step-by-step instructions for baked potato salad with red potatoes
Here's how to make this warm, creamy potato salad with perfect texture and bold flavors.
Bake the Potatoes Until Fork-Tender
Preheat your oven to 400°F. Scrub the 3 lb red potatoes clean but don't peel them—the skin adds texture and nutrients. Pierce each potato several times with a fork to let steam escape. Place them on a baking sheet in a single layer.
Bake for 45-55 minutes until the potatoes are tender when pierced with a knife. I like to test them by squeezing gently—they should yield slightly but still have some resistance. Let them cool completely before handling, about 15 minutes. This cooling step prevents the salad from turning watery later.
Prepare the Vegetable Base
While the potatoes bake, trim the 4 whole celery stalks and cut them into ¼-inch pieces. Thinly slice the white part of the 1 whole red onion and set both aside. Chop the ¼ cup fresh dill and ¼ cup fresh parsley separately, removing stems first.
In a large mixing bowl, combine the celery, onion, chopped dill, and parsley. Set aside—we'll add these to the warm potatoes later. The celery should be cut uniformly so it stays crisp throughout the salad. If you're using the optional 6 oz crispy bacon, crumble it now and add it to the vegetable mix for extra flavor.
Make the Creamy Dressing
In a separate bowl, whisk together the ¾ cup extra-virgin olive oil, ¼ cup apple cider vinegar, 1 tbsp Dijon mustard, 1 tbsp granulated sugar, 1½ tsp salt, and ½ tsp black pepper. This dressing is the heart of your salad—don't skip the sugar, it balances the acidity beautifully.
Taste the dressing before adding it to the potatoes. It should be tangy but not overly sharp. If you're using the optional 4 whole hard-boiled eggs, chop them now and set aside. The eggs add richness and protein, but they're not essential for the base recipe.
Combine Everything for Maximum Flavor
Once the potatoes are completely cool, cut them into 1-inch chunks (no need to peel). Add them to the mixing bowl with the vegetable base. Pour the dressing over the potatoes and gently fold everything together with a large spoon or spatula.
Here's the thing—don't overmix. You want the potatoes to stay intact with just a light coating of dressing. If the salad seems too thick after mixing, add 1-2 tablespoons of water to loosen it. Cover the bowl and refrigerate for at least 1 hour before serving. This chilling time lets all the flavors meld together perfectly.
Serve Warm or Cold with Confidence
This potato salad tastes best when served slightly warm or at room temperature. If you made it ahead, you can reheat it gently in the microwave for 1-2 minutes before serving. The texture should be creamy but still have that satisfying bite from the celery and potatoes.
Garnish with extra chopped parsley if you like, and serve with crusty bread or as a side dish. The bacon and eggs, if using, should be sprinkled on top just before serving so they stay crisp. Each bite should deliver warm potato, creamy dressing, and that satisfying crunch from the celery and onion.
Pro Tips For Making Baked Potato Salad Recipe With Red Potatoes
- Boil Until Fork-Tender: Red potatoes are stubborn—they’ll look done at 15 minutes but still need 5 more. Test with a fork: it should slide in like butter. Overcooking turns them mushy, but undercooked ones feel like chewing on a rubber band. Drain immediately and let them steam-dry for 2 minutes—this keeps the salad from turning into a watery mess.
- Slice Celery Thin: Thick celery chunks scream "home-cooked shortcut," but thin slices (almost shaved) make the salad look restaurant-worthy. Use a sharp knife and cut at a slight angle—this also prevents the salad from looking like a veggie graveyard. If you’re lazy, pulse celery in a food processor, but don’t overdo it or it turns to mush.
- Salt the Potatoes Early: Add a teaspoon of salt to the boiling water before the potatoes go in. This isn’t just about flavor—it jumpstarts the cooking process, ensuring even doneness. I learned this the hard way when my center slices stayed raw because I waited until the potatoes were already in the pot. Trust me, the salt water makes a real difference.
- Chop Onion Last: Raw red onion burns easily when tossed with warm potatoes. Save it for the final mix, or your salad will taste like a sad, bitter afterthought. If you’re worried about texture, soak the chopped onion in ice water for 5 minutes first—it mellows the sharpness without cooking it. This is the thing that matters most for balance.
Creative variations of these flavors
New England Twist
Inspired by my Irish-Italian roots, I love adding a touch of local New England flair to this salad. Swap the apple cider vinegar for 1/4 cup maple syrup vinegar (mix equal parts apple cider vinegar and pure maple syrup) for a subtle sweetness that nods to our region.
Toss in 1/4 cup chopped chives instead of parsley for a milder onion flavor, and finish with 1/2 teaspoon of smoked paprika for warmth. This version tastes like a cozy fall gathering at my grandmother's table. 🍁
Vegan Protein Boost
For a hearty vegan version, skip the bacon and eggs entirely. Instead, add 1 cup roasted chickpeas (tossed with 1 teaspoon smoked paprika and 1/2 teaspoon garlic powder before roasting) for a satisfying crunch. Or stir in 1/2 cup toasted walnuts or pecans for richness.
The chickpeas absorb the dressing beautifully, adding protein without overpowering the potatoes. I always make this version for my vegan friends, and they never miss the meat. 🌱
Smoky BBQ Potato Salad
Transform this into a Southern-inspired side by adding 1/2 cup BBQ sauce (I use Sweet Baby Ray's Original) to the dressing. Toss in 1/2 cup pulled pork or shredded rotisserie chicken for a smoky, sweet twist.
Top with 1/4 cup chopped cilantro and a sprinkle of crushed red pepper flakes for heat. This version tastes like a backyard cookout in every bite. 🔥
Herb-Infused Variations
Experiment with different herb combinations to change the flavor profile entirely. For a Mediterranean twist, swap the dill and parsley for 1/4 cup chopped oregano and 1/4 cup chopped mint.
For a French bistro vibe, use 1/4 cup chopped tarragon and 1/4 cup chopped chervil. Fresh herbs make all the difference—don't use dried substitutes here. 🌿
Sweet Potato Swap
If you can't find red potatoes, orange sweet potatoes work beautifully. Roast them at 400°F for 35-40 minutes until tender, then cube and proceed with the recipe. The natural sweetness pairs perfectly with the tangy dressing, and the texture stays creamy.
I often make this version in fall when sweet potatoes are at their peak. 🍠
Spicy Kick
For a little heat, add 1 teaspoon of hot sauce (like Tabasco) to the dressing or sprinkle 1/2 teaspoon of cayenne pepper over the top before serving. If you love smoky flavors, mix 1/2 teaspoon of chipotle powder into the dressing.
The heat balances the creaminess of the potatoes and adds depth. Trust me, your taste buds will thank you. 🌶️
Nutrition facts
Frequently asked questions
Why bake the potatoes instead of boiling them?
Baking creates a crispy exterior and creamy interior that absorbs the dressing differently than boiled potatoes. The skin stays intact, adding texture, while the flesh becomes tender without turning watery. Plus, baked potatoes develop a subtle sweetness that pairs perfectly with the tangy vinaigrette.
Can I make this salad ahead of time?
This salad actually tastes better the next day as the flavors meld. Store it in the fridge for up to 4 days, but add fresh celery and herbs just before serving to maintain crunch. For potlucks, bake the potatoes first and store them separately—reheat gently before mixing everything together.
What if I don't have red potatoes?
No problem! Yukon Gold or sweet potatoes work just as well. For sweet potatoes, reduce baking time to 35-40 minutes and adjust the dressing slightly—add ½ teaspoon extra sugar to balance their natural sweetness. The texture stays creamy either way.
How do I keep the celery crisp?
Don't add the celery until the very end—it softens quickly in warm potatoes. Cut it into ¼-inch pieces and store it in cold water until ready to mix. For extra crunch, chill the salad for 1 hour before serving. If using pre-cut celery, rinse it well to remove any soggy pieces from the bag.
Can I make this salad without mayo?
This recipe is designed to be mayo-free! The dressing uses olive oil and vinegar for creaminess without heaviness. For extra richness, stir in 2 tablespoons of Greek yogurt or 1 tablespoon of sour cream when mixing. The texture stays light but satisfying.