Side Dishes
This Blue Apron-inspired potato salad delivers the perfect balance of creamy texture and bright, zesty flavors—no shortcuts, just restaurant-quality results at home. The secret lies in a Dijon herb dressing that brightens every bite, paired with crisp celery crowns for that signature crunch.
I developed this recipe after testing dozens of variations, ensuring the potatoes stay tender while the dressing remains vibrant, even after chilling.
The foundation is simple: waxy Yukon Gold potatoes boiled just until tender, then tossed with a tangy dressing made from Dijon mustard, fresh herbs, and a touch of vinegar.
What sets this apart is the celery crown technique—using the leafy tops for extra crunch without the bitterness of regular celery. This isn’t your grandmother’s mayo-heavy salad; it’s a modern twist that still feels comforting and familiar.
By the time you serve it, you’ll have a potato salad that’s creamy yet light, with a dressing that clings perfectly to each bite. The flavors deepen as it chills, making it even better the next day—ideal for picnics, BBQs, or a simple weeknight dinner.
The best part? It’s vegetarian-friendly by design, but you can easily add hard-boiled eggs or bacon if you like.
Ready in under 30 minutes (plus chilling time), this recipe proves you don’t need a fancy kitchen to make something special. The key is patience—letting the flavors meld overnight transforms it from good to extraordinary. Let’s get started!
Ingredients for blue apron potato salad
Sixteen ingredients, zero shortcuts—just restaurant-quality potato salad with that signature celery crown crunch.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 2 ½ lb | Cut into 1-inch cubes, waxy variety preferred |
| Celery Crowns 🧅 | 1 cup | Leafy tops included, finely chopped |
| Red Bell Pepper 🌶️ | ½ cup | Diced small, any color |
| Dijon Mustard 🍯 | ½ cup | High-quality, smooth variety |
| Extra-Virgin Olive Oil 🫒 | ½ cup | Light, fruity flavor preferred |
| Apple Cider Vinegar 🍏 | ¼ cup | Bottled, not pasteurized |
| Fresh Dill 🌿 | ¼ cup | Chopped, stems removed |
| Fresh Chives 🌱 | ¼ cup | Finely chopped, mild flavor |
| Fresh Parsley 🌿 | ¼ cup | Flat-leaf, chopped |
| Granulated Sugar 🍚 | 1 tbsp | White or raw, for balance |
| Diamond Crystal Kosher Salt 🧂 | 1 ½ tsp | Fine grain, for seasoning |
| Black Peppercorns 🌶️ | ½ tsp | Freshly cracked, coarse grind |
| Vegetable Oil 🫒 | 2 tbsp | For boiling potatoes |
The potatoes are non-negotiable—Yukon Golds are waxy and hold their shape perfectly. Trader Joe's or Whole Foods carry them year-round, but local farmers' markets have the freshest in summer. Skip the red-skinned or russets; they turn mushy. Celery crowns are a game-changer—ask your grocer to cut them if they don't sell pre-chopped. For the dressing, Maille Dijon is my go-to, but any quality brand works. Fresh herbs? Buy them in small bunches—they wilt fast, so use within 2 days.
No celery crowns? Regular celery plus a handful of parsley mimics the crunch. Short on Dijon? Yellow mustard plus 1 tsp lemon juice gets you close. The dressing can be made 2 days ahead—store it in the fridge and stir before using. For extra tang, add 1 tsp of capers or pickles to the dressing. The red bell pepper adds color and a subtle sweetness, but yellow or orange works too. If you're vegetarian, this is already perfect—but add hard-boiled eggs or crispy bacon if you like.
Potatoes keep for 5 days in the fridge, but toss them in dressing immediately after boiling to prevent browning. The dressing stays fresh for 1 week in an airtight jar. For maximum flavor, let the salad chill overnight—the potatoes soak up the dressing and everything melds beautifully. Portion into containers for easy picnics or BBQs. Leftovers? Reheat gently with a splash of water to restore creaminess.
Why You'll Love This Recipe
- No Chopping Chaos: I swear by this one—just dice the celery crowns and bell pepper into rough chunks, no fancy knife skills needed. The Yukon Golds hold their shape even when cooled, so you’re not stuck with mush later.
- Dijon Magic: That tangy Dijon mustard in the dressing? It’s the secret weapon—brightens up the creamy olive oil base and cuts through the richness of the potatoes. Honestly, I’ll never go back to mayo-heavy versions now.
- Picnic Ready: Pack it in a container, grab some crusty bread, and you’ve got a no-fuss lunch for the park, tailgate, or even a last-minute office potluck. The red bell pepper adds a pop of color that makes it look as good as it tastes.
- Budget-Friendly Feast: Yukon Golds and bell peppers stretch further than you’d think, and the celery crowns add crunch without breaking the bank. I’ve fed six people with this for under $10—leftovers? Even better for lunch the next day.
Step-by-step instructions for Blue Apron potato salad
Here's how to create a vibrant, herb-forward potato salad with perfect texture and bold flavor.
Boil the Potatoes Until Fork-Tender
Place the 2.5 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 2 inches. Add 2 tablespoons vegetable oil and 1.5 teaspoons Diamond Crystal kosher salt - this prevents the potatoes from sticking and ensures even cooking. Bring to a rolling boil over high heat, then immediately reduce to medium-high heat.
Cook for 12-15 minutes until the potatoes are tender when pierced with a knife but still hold their shape. I like to test one potato early - it should feel firm but yield slightly to pressure. Drain immediately in a colander and let them steam-dry for 2 minutes. This step is crucial for preventing a gummy texture later.
Prepare the Celery Crown and Pepper Base
While the potatoes cook, combine the 1 cup finely chopped celery crowns (including leafy tops) and 0.5 cup diced red bell pepper in a large mixing bowl. This combination creates the signature crunch and vibrant color that makes this salad stand out. Give them a quick toss with 0.5 teaspoon freshly cracked black peppercorns to distribute the seasoning evenly.
Here's the thing - I always chop the celery crowns and bell pepper as uniformly as possible. This ensures every bite has that satisfying crunch without any overwhelming chunks. Set this mixture aside until the potatoes are ready.
Create the Zesty Dijon Herb Dressing
In a separate bowl, whisk together the 0.5 cup Dijon mustard, 0.5 cup extra-virgin olive oil, 0.25 cup apple cider vinegar, 1 tablespoon granulated sugar, and 0.5 teaspoon freshly cracked black peppercorns. This combination creates the perfect balance of tangy, sweet, and savory flavors that make this salad shine.
Once the ingredients are combined, gradually whisk in the 0.25 cup chopped fresh dill, 0.25 cup chopped fresh chives, and 0.25 cup chopped fresh parsley. The fresh herbs add a bright, aromatic quality that elevates the dish. Taste and adjust seasoning if needed - you might want to add a pinch more salt or sugar to achieve the perfect balance.
Combine and Chill for Maximum Flavor
Gently fold the warm potatoes into the celery crown and pepper mixture, being careful not to mash them. Then pour the dressing over the top and toss everything together until fully coated. The residual heat from the potatoes helps the dressing cling beautifully to each piece.
Transfer the salad to a serving bowl and refrigerate for at least 2 hours, or preferably overnight. This chilling time allows the flavors to meld together perfectly and the potatoes to absorb the dressing completely. Real talk - the longer it chills, the better it tastes, as the flavors develop and intensify.
Serve with Crispy Edges and Vibrant Color
Before serving, give the salad one final toss to redistribute any settled dressing. The potatoes should be coated in the herbed dressing with vibrant green herbs peeking through. The celery crowns and bell pepper should still provide that satisfying crunch, contrasting beautifully with the tender potatoes.
This potato salad delivers on all the promises - it's creamy without being heavy, crunchy with every bite, and packed with bright herb flavors. The perfect balance of textures and flavors makes it a showstopper for any meal. Serve it at room temperature for the best experience, and enjoy the celebration of fresh, summery flavors in every bite.
Pro Tips For Making Blue Apron Potato Salad
- CUT POTATOES IN EVEN SLICES: I learned this the hard way—uneven potato pieces cook at wildly different rates. Use a mandoline or sharp knife to slice all Yukon Golds into ¼-inch rounds. If you’re eyeballing it, test one piece in boiling water: if it’s soft in 3 minutes, you’re golden.
- SALT THE BOILING WATER: Skip this and your potatoes turn out bland, no matter how much seasoning you add later. Add 2 tablespoons of salt to the boiling water—yes, even if you’re using salted broth. The potatoes absorb the flavor while cooking, and it makes a real difference.
- DICE THE BELL PEPPER SMALL: Big chunks of red bell pepper just sit there like sad, undercooked raisins. Cut them into ⅛-inch dice so they soften and blend into the salad. If you’re lazy, pulse them in a food processor—but don’t overdo it, or you’ll end up with a mush.
- LET THE SALAD REST: Tossing everything together and serving it immediately means the mustard and olive oil won’t fully coat the potatoes. Give it 10 minutes in the fridge before serving—this lets the flavors meld and the texture even out. (Yes, even if you’re starving.)
Regional styles of this dish
Southern Comfort Style
In the South, potato salad often takes center stage at church picnics and family gatherings. For a Southern twist, swap the Dijon for 1 tbsp yellow mustard and add ½ cup finely chopped hard-boiled eggs for extra protein.
I like to fold in ¼ cup chopped pickles for tang and 2 tbsp chopped red onion for sharpness. Serve with a side of crusty cornbread—the sweetness balances the salad’s acidity beautifully. 🌶️
New England Crunch
Up north, the focus is on bold flavors and hearty textures. Add ½ cup finely diced celery root (or regular celery) and ¼ cup chopped fresh tarragon for an herbal depth. I also stir in 2 tbsp chopped capers and 1 tbsp lemon zest to brighten the dressing.
The result is a salad with a sophisticated crunch that pairs perfectly with grilled lobster or steamed clams. 🦞
Midwest Mayonnaise Classic
For a nostalgic Midwestern touch, replace the Dijon dressing with a ½ cup mayonnaise base (like Hellmann’s) and add 1 tbsp sweet paprika for warmth. Toss in ½ cup diced sweet corn and ¼ cup chopped green onions for a sweet-and-sour contrast.
This version is creamy, comforting, and perfect for summer barbecues—just don’t skip the chilling time! 🌽
California Fresh Twist
West Coast cooks love vibrant, light flavors. Swap the apple cider vinegar for ¼ cup white wine vinegar and add ½ cup diced avocado (tossed in last minute) for creaminess. I also fold in ¼ cup chopped cilantro and a pinch of smoked paprika for a subtle smokiness.
Serve with grilled shrimp or a charred corn salad for a beachy, fresh meal. 🌴
German-Inspired Mustard Potato Salad
For a German-inspired version, use ½ cup stone-ground mustard and add ¼ cup chopped fresh chervil (or parsley if unavailable). Toss in ½ cup diced red onion and 2 tbsp chopped fresh dill for a tangy, herbaceous kick.
This salad is heartier and pairs well with bratwurst or pretzels. The key is letting it sit overnight for the flavors to develop fully. 🥨
Vegetarian Picnic Perfection
This is already vegetarian-friendly, but for extra flair, add ½ cup crumbled feta cheese and ¼ cup chopped Kalamata olives for briny contrast. I also like to include ½ cup diced cucumber for freshness.
This version is perfect for potlucks—pack it in a glass container with parchment paper to keep it crisp. The herbs stay vibrant, and the flavors shine after chilling. 🧺
Nutrition facts
Frequently asked questions
Can I substitute Yukon Gold potatoes for another variety?
Waxy potatoes like red potatoes or fingerlings work in a pinch, but Yukon Golds are ideal—they hold their shape beautifully while absorbing the dressing. Avoid russets or red-skinned potatoes, as they turn starchy and mushy when boiled. If using a substitute, boil them 2-3 minutes less to prevent overcooking.
Why does my potato salad turn watery after chilling?
This happens when potatoes release excess starch during cooking or if the dressing isn't properly balanced. To fix it, let the potatoes steam-dry for 2-3 minutes after draining, and reduce the vinegar in the dressing by 1 tablespoon. For extra insurance, chill the salad uncovered for 1 hour first to let moisture evaporate.
How can I make this vegetarian-friendly without eggs?
This recipe is already vegetarian, but for extra protein, add ½ cup crumbled feta or ¼ cup chopped sun-dried tomatoes. For a smoky twist, stir in 2 tablespoons smoked paprika or ¼ cup chopped roasted red peppers. The Dijon dressing provides enough richness without needing mayo or eggs.
Can I prepare this ahead of time for a picnic?
This salad tastes even better after chilling. Assemble it 1 day ahead and store in an airtight container. For picnics, pack it in individual glass jars with parchment paper between layers to keep the potatoes from sticking. The flavors meld beautifully overnight, making it perfect for outdoor gatherings.
What's the secret to getting crispy celery crowns?
Use very fresh celery crowns and chop them just before mixing—oxidation kills crunch. For extra crispiness, lightly toss the chopped celery in 1 teaspoon cornstarch before adding to the salad. Keep the salad chilled until serving, as warmth softens the celery faster.