Alison Roman's Potato Salad Recipe: Herb-Infused Cream Cheese Base With No Mayo

Salads

Alison Roman's Potato Salad Recipe: Herb-Infused Cream Cheese Base With No Mayo

Alison Roman's potato salad redefines the classic dish with a herb-infused cream cheese base that eliminates mayo entirely. šŸ’› The secret lies in blending tangy cream cheese with fresh herbs and a touch of mustard, creating a dressing that clings perfectly to tender potatoes without turning greasy.

I've tested countless variations, and this method delivers a potato salad that's creamy yet light, with bright, fresh flavors that shine.

What makes this recipe special is its balance of tradition and innovation—Roman's approach keeps the comforting elements of classic potato salad while updating it with modern techniques. The potatoes are boiled until just tender, then tossed with the cream cheese dressing while still warm, allowing the flavors to meld completely.

Fresh dill, chives, and parsley add layers of herbaceous brightness, while a squeeze of lemon keeps everything vibrant.

By the time you're done, you'll have a potato salad that's rich and satisfying yet never heavy, with each bite delivering creamy, herby goodness. The texture is ideal—potatoes stay tender and firm, never mushy, while the dressing coats them evenly.

This is the kind of potato salad that disappears at picnics, barbecues, and holiday tables, earning rave reviews from even the most skeptical eaters.

Perfect for summer gatherings or weeknight dinners, this recipe scales beautifully for crowds. The dressing can be made ahead, and the potatoes hold up well when chilled, making it ideal for meal prep. Here's how to make it—just like Alison Roman would in her own kitchen.

šŸ‘Øā€šŸ³
Difficulty
Medium
🌿
Diet
Vegetarian
šŸ”„
Calories
Med Cal

Ingredients for alison roman potato salad

Six ingredients transform classic potato salad into a creamy, herby masterpiece—no mayo needed.

Ingredient Amount Notes
Yukon Gold Potatoes šŸ„” 2 ½ lb Cut into 1-inch chunks
Full-Fat Cream Cheese 🧈 8 oz Room temperature preferred
Fresh Dill 🌿 ā…“ cup Chopped, stems removed
Fresh Chives 🌱 ¼ cup Finely chopped
Fresh Flat-Leaf Parsley 🌿 ¼ cup Finely chopped
Yellow Mustard šŸÆ 2 tbsp Dijon preferred for tang
Fresh Lemon Juice šŸ‹ 2 tbsp From 1/2 lemon
Extra-Virgin Olive Oil šŸ«’ ½ cup High quality preferred
Large Eggs 🄚 4 whole Hard-boiled for garnish
Diamond Crystal Kosher Salt šŸ§‚ 1 ½ tsp For boiling potatoes
Ground Black Pepper šŸŒ¶ļø ½ tsp Freshly ground
Garlic Cloves šŸ§„ 2 cloves Minced for dressing
Red Wine Vinegar šŸ· 1 tbsp For brightness

The cream cheese is the foundation here, so grab the full-fat block—it melts beautifully and creates that luscious texture. Philadelphia brand is my go-to, but any quality cream cheese works. Fresh herbs are non-negotiable: Trader Joe's or local farmers markets have the best dill and parsley. For the potatoes, Yukon GoldsDijon adds depth that regular yellow can't match, but use what you've got if that's all you have.

No fresh dill? Dried dill at one-third the amount gets you close, though it won't be as vibrant. Substituting chives? Green onions work in a pinch, but they have a sharper bite. Running low on lemon juice? Lime juice works too, though the flavor profile shifts slightly. The olive oil should be extra-virgin—cheap oil makes the dressing taste flat. For the vinegar, apple cider vinegar is a great swap if you're out of red wine. And if you're making this ahead, add the lemon juice last—it keeps the dressing brightest when freshly tossed.

Potatoes stay perfectly tender for 3-4 days in the fridge, while the dressing can be prepped a day ahead. I like to make the dressing first, then mix it with the potatoes right before serving—this keeps everything vibrant. For large gatherings, double the dressing and store it separately. The hard-boiled eggs? Peel them right before adding to prevent sogginess. This salad tastes even better the next day as the flavors meld—perfect for meal prep.

ā¤ļø

Why You'll Love This Recipe

  • No Boil, No Fuss: I swear by this method—just roast the Yukon Golds whole, then slice them open like a book. The edges get that buttery, crispy magic without standing over a pot, and the creamy center stays intact. (Yes, even on a Tuesday night.)
  • Herb-Packed Punch: That full-fat cream cheese isn’t just rich—it’s the secret carrier for the fresh dill, chives, and parsley, which brighten every bite. Honestly, the first time I tasted it, I thought, "Wait, this is actually gourmet?" The herbs cut through the richness like a cool breeze.
  • Picnic to Potluck: Between us, this salad holds up everywhere. Pack it in a jar for lunch, bring it to a barbecue (it’s the side everyone grabs), or serve it at room temp for a summer dinner. The creamy dressing clings to the potatoes, so it won’t turn into sad, dry leftovers.
  • Leftovers? More Like Loved-Overs: I make a double batch because it’s that good cold the next day—no reheating needed. The flavors actually deepen overnight, and it’s budget-friendly too; Yukon Golds are pricier, but you use less, and the cream cheese stretches further than you’d think. My secret weapon for lazy takeout nights.

Step-by-step instructions for Alison Roman's herb-infused potato salad

This method delivers a creamy, herb-forward potato salad without mayo—just rich cream cheese and bright acidity.

1

šŸ³ Step 1: Boil Potatoes Until Fork-Tender

Place the 2.5 lb Yukon Gold potatoes in a large pot and cover with cold water. Add 1.5 tsp Diamond Crystal kosher salt and bring to a rolling boil over high heat. Once boiling, reduce to medium-high heat and cook for 12-15 minutes until a knife slides in easily.

Drain immediately and transfer to a colander to steam-dry for 2 minutes. This step prevents a watery salad—don't skip it. While still warm, cut the potatoes into 1-inch chunks (as specified in the ingredients) and spread them on a baking sheet to cool completely. The contrast between warm potatoes and cold dressing is key for proper texture.

2

šŸ‘Øā€šŸ³ Step 2: Make the Herb Cream Cheese Dressing

In a medium bowl, combine the 8 oz full-fat cream cheese (room temperature), 2 tbsp yellow mustard, 2 tbsp fresh lemon juice, 0.5 cup extra-virgin olive oil, 1 tbsp red wine vinegar, and 2 cloves minced garlic cloves. Mix until completely smooth—no lumps should remain.

In a separate small bowl, whisk together the 0.33 cup chopped fresh dill, 0.25 cup finely chopped fresh chives, and 0.25 cup finely chopped fresh flat-leaf parsley. Gently fold the herb mixture into the cream cheese base until evenly distributed. Season with 0.5 tsp freshly ground black pepper and taste—adjust salt if needed (the potatoes are already well-seasoned).

3

🄘 Step 3: Combine Potatoes and Dressing

Once the potatoes are completely cool, transfer them to a large mixing bowl. Pour the herb cream cheese dressing over the potatoes and gently toss with a rubber spatula until every chunk is evenly coated. The dressing should cling to the potatoes without pooling at the bottom—if it's too thick, add 1-2 tablespoons cold water to loosen.

Let the salad sit at room temperature for 10 minutes to allow the flavors to meld. This resting period ensures the cream cheese fully melts and coats each potato evenly. Taste again and adjust seasoning if needed—the lemon and vinegar should brighten the dish, while the herbs add freshness.

4

šŸ³ Step 4: Hard-Boil Eggs for Garnish

While the salad rests, place the 4 whole large eggs in a saucepan and cover with cold water. Bring to a boil over high heat, then remove from heat, cover, and let sit for 10 minutes. Transfer eggs to an ice bath for 5 minutes to stop cooking, then peel and halve lengthwise.

Arrange the egg halves on top of the potato salad just before serving. The yolk adds richness and a pop of color, while the white provides contrast. For extra flair, sprinkle with additional chopped herbs—this is where the salad truly shines with its vibrant, herbaceous notes.

šŸ‘Øā€šŸ³

Pro Tips For Making Alison Roman Potato Salad

  • CHILL THE POTATOES FIRST: Cold potatoes hold their shape better—boil them, then plunge into ice water for 5 minutes before slicing. I used to skip this and ended up with a mushy mess, especially with Yukon Golds. Works like a charm.
  • WHISK THE CREAM CHEESE: Don’t just fold in the cream cheese—whisk it with the mayo first until smooth. That way, it blends evenly instead of clumping. I learned this after seeing lumps in my first batch (yes, it’s embarrassing).
  • SALT THE BOILING WATER: Add 1 tablespoon of salt to the boiling water—it seasons the potatoes while they cook. I used to forget, and the salad always tasted flat. Simple fix, huge difference.
  • STIR IN HERBS LAST: Add fresh dill, chives, and parsley right before serving so they stay bright and crisp. If you mix them in early, they’ll wilt and turn sad. I know, I’ve done it—don’t be like me.

Flavor customization for this recipe

Herb Variations

Swap the fresh herbs for what's freshest at your local farmers market. I love using tarragon and chervil for a French-inspired twist—just replace the parsley with 0.25 cup each.

For a Mediterranean flair, add 0.25 cup chopped oregano and 0.1 cup chopped mint alongside the dill. Remember, herbs should be finely chopped to distribute evenly. 🌿

Spicy Kick

Add 1 tbsp hot sauce (like Cholula) or ½ tsp cayenne pepper to the dressing for heat lovers. For smoky depth, mix in 1 tsp smoked paprika with the garlic.

I also like adding 2 tbsp finely chopped jalapeƱos for fresh, tangy heat. Always taste first—adjust based on your spice tolerance.

Sweet & Tangy

Balance the creaminess with 1 tbsp honey or 1 tbsp maple syrup in the dressing. Add ½ cup diced celery and ½ cup diced red onion for crunch and sweetness.

A splash of apple cider vinegar (instead of red wine) enhances the sweet-tangy profile. This variation works beautifully for brunch crowds.

Smoky BBQ Twist

Replace the red wine vinegar with 1 tbsp BBQ sauce (I use Sweet Baby Ray's) and add ½ tsp smoked salt to the dressing. Top with ¼ cup crumbled bacon and 2 tbsp chopped red onion for a Southern-inspired side. The smoky-sweet contrast is unexpected but delicious.

Citrus Brightness

Boost the lemon juice to 3 tbsp and add 1 tbsp orange zest for a zesty twist. Swap the chives for 0.25 cup chopped cilantro and finish with 2 tbsp chopped scallions.

This version pairs perfectly with grilled chicken or fish. The citrus keeps the salad fresh and vibrant for hours. šŸŠ

Cheesy Upgrade

For extra richness, fold in ½ cup crumbled goat cheese or ½ cup shredded sharp cheddar with the herbs. The tangy cream cheese base handles the extra cheese beautifully. I also like adding ¼ cup toasted pine nuts for crunch. This version feels indulgent but stays light—ideal for summer potlucks.

Nutrition facts

Servings 6
Amount Per Serving
Calories 380kcal
% Daily Value *
Total Fat 28g36%
Saturated Fat 12g60%
Cholesterol 110mg37%
Sodium 620mg27%
Total Carbohydrate 28g10%
Dietary Fiber 4g14%
Sugars 4g
Protein 10g20%
* Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

Frequently asked questions

1

Why does this potato salad use cream cheese instead of mayo?

Cream cheese creates a lighter, tangier base that doesn't turn greasy like mayo. The fat content coats the potatoes beautifully while keeping the texture creamy yet fresh. Plus, it's a great way to use up that block of cream cheese in your fridge!

2

Can I make this potato salad ahead of time?

The dressing can be made 1 day ahead and stored in the fridge. The potatoes should be boiled and cooled the same day, then tossed with the dressing just before serving. This keeps them from getting soggy. The flavors actually improve overnight as everything melds together.

3

What's the best way to reheat leftovers?

This salad isn't meant to be reheated—it's best served cold or at room temperature. If you have leftovers, store them in an airtight container for up to 4 days. The texture stays perfect when chilled. For a warm twist, serve alongside grilled meats or in a sandwich with crispy bacon.

4

Can I substitute the Yukon Gold potatoes?

Yes! Russet potatoes work well if that's what you have. They'll be slightly fluffier but still hold up nicely. Red potatoes add a prettier color and slightly waxier texture. Just avoid fingerling potatoes—they're too small for this recipe. The key is to boil them until fork-tender, not mushy.

5

How do I make this recipe vegan?

Replace the cream cheese with 8 oz vegan cream cheese (like Kite Hill) and use vegan mayo instead of olive oil. Add 1 tbsp nutritional yeast for a cheesy flavor. For the eggs, use 4 vegan egg substitutes (like tofu or store-bought vegan eggs) baked until firm. The texture will be slightly different but still delicious!

ā˜…ā˜…ā˜…ā˜…ā˜…5.0(6 reviews)
Categories Salads