Easy Herby Potato Salad Recipe (No Mayo)

User Reviews

5

14 reviews
Excellent
  • Prep Time

    15 mins

  • Cook Time

    20 mins

  • Servings

    6 servings

  • Calories

    261 kcal

  • Course

    Side Dish

  • Cuisine

    American

Easy Herby Potato Salad Recipe (No Mayo)

This herby potato salad combines boiled Yukon gold baby potatoes with a fresh mix of parsley, dill, basil, and chives, tossed in a tangy dressing and creamy cashew mayo made without eggs or dairy. The salad balances soft, tender potatoes with vibrant herbs and a smoky, slightly spicy kick from smoked paprika and optional red chili flakes, offering a flavorful alternative to traditional mayonnaise-based salads.

Description

The recipe uses Yukon gold baby potatoes boiled until just fork tender, then cooled and halved or quartered with skins left on for texture. Fresh herbs including parsley, dill, basil, and chives are finely chopped and added for brightness and herbal complexity. The cashew mayo dressing is made by soaking cashews, then blending them with Dijon mustard, roasted garlic, olive oil, white wine vinegar, and salt, yielding a creamy, dairy-free alternative to traditional mayo.

The dressing is tossed with potatoes and herbs along with lemon juice, white wine vinegar, and seasoning such as salt, black pepper, smoked paprika, and optional red chili flakes to introduce layers of tang, spice, and mild heat. This combination produces a balanced salad that is creamy without heaviness, herby and bright, with a smoky depth from paprika.

The salad works well as a side dish for picnics, barbecues, or lighter meals. Fresh herbs can be added just before serving if the salad is made in advance to retain their vibrancy, and seasoning can be adjusted according to taste preferences.

Careful soaking of cashews ensures a smooth and luscious mayo texture, and Yukon gold potatoes hold their shape well through cooking and cooling.

I Made This!

1 person made this

Save this

6 people saved this

Ingredients

Servings
  • 1 ½ pound baby potato Yukon gold is best
  • ¼ cup parsley chopped
  • ¼ cup dill leaves chopped
  • 3 tablespoon basil chopped, fresh
  • 2 tablespoon chives chopped
  • 2 tablespoon lemon juice freshly squeezed
  • 1 tablespoon white wine vinegar
  • salt to taste
  • black pepper to taste
  • 1 teaspoon smoked paprika
  • red chili flakes optional

For Cashew Mayo

  • ½ cup cashews whole
  • 1 tablespoon yellow Dijon mustard
  • 5 tablespoon olive oil good quality
  • 1 teaspoon white wine vinegar
  • 1 clove garlic roasted
  • Pinch kosher salt

Instructions

  1. Cashew Mayo: Soaking cashews in hot water for 10 to 12 minutes is crucial. Your cashew mayo will turn creamy and luscious! Don’t settle for bland cashew mayo. Season and add flavors to it. Using high powder blender, blend soaked cashews with yellow mustard, roasted garlic clove, kosher salt, good quality olive oil and a dash of white wine vinegar.
  2. Prep Herbs: Cut fresh herbs like basil, parsley, dill leaves and chives.
  3. Boil The Potatoes: Scrub and clean potatoes to get rid of dirt. Leaving the skin on, cut potatoes into half leaving the skin on. If potatoes are large quarter them. Place them in large sauce pan filled with water. Bring it to boil. Cook for 10 to 12 minutes or until potatoes are fork tender.
  4. Drain and Cool Boiled Potatoes: Once potatoes are cooked to fork tender, remove it from stove. Drain the potatoes into a colander. Rinse it under cold tap water to stop it cooking further.Cook’s Tip : If you that person who hates potato skin, you can peel them off at this stage.
  5. I love this salad with potatoes skin on.
  6. Make The Salad: To the warm potatoes add cashew mayo, fresh herbs, salt and pepper to taste, red chili flakes and freshly squeezed lemon juice. Gently toss everything together.
  7. Serve immediately or refrigerate until ready to serve.

Notes

  • Use starchy yet waxy Yukon gold potatoes to maintain shape and texture after boiling.
  • If you prefer, peel potatoes after boiling, but leaving skins on adds texture and nutrients.
  • For classic potato salad tang, include both lemon juice and white wine vinegar in the dressing.
  • Add fresh herbs like parsley and dill just before serving if storing salad to keep herbs fresh.
  • Season generously with salt and pepper and consider adding smoked paprika or red chili flakes for a mild kick.

Nutrition Information

Show Details
Calories 261kcal (13%) Carbohydrates 25g (8%) Protein 5g (10%) Fat 17g (26%) Saturated Fat 2g (10%) Sodium 24mg (1%) Potassium 584mg (12%) Fiber 3g (12%) Sugar 2g (4%) Vitamin A 622IU (12%) Vitamin C 30mg (33%) Calcium 27mg (3%) Iron 2mg (11%)

Nutrition Facts

Serving: 6servings

Amount Per Serving

Calories 261 kcal

% Daily Value*

Calories 261kcal 13%
Carbohydrates 25g 8%
Protein 5g 10%
Fat 17g 26%
Saturated Fat 2g 10%
Sodium 24mg 1%
Potassium 584mg 12%
Fiber 3g 12%
Sugar 2g 4%
Vitamin A 622IU 12%
Vitamin C 30mg 33%
Calcium 27mg 3%
Iron 2mg 11%

* Percent Daily Values are based on a 2,000 calorie diet.

Genuine Reviews

User Reviews

Overall Rating

5

14 reviews
Excellent

Write a Review

Drag & drop files here or click to upload
Other Recipes

You'll Also Love

Loaded Mashed Potatoes

American
5.0 (33 reviews)

Easy Baked Sweet Potatoes

American
5.0 (15 reviews)

Creamy Chicken Pasta Salad

American
5.0 (12 reviews)

Candied Yams

American
5.0 (21 reviews)

Buffalo Wings

American
5.0 (63 reviews)

Broccoli Casserole

American
5.0 (36 reviews)

Crab Cake Sandwich

American
5.0 (15 reviews)

S'mores Bars

American
5.0 (21 reviews)

Vegetable Beef Stew

American
5.0 (30 reviews)

Cajun Roasted Turkey

American
5.0 (39 reviews)

Oven Baked Chicken and Rice

American
5.0 (27 reviews)

BBQ Beef Sloppy Joes

American
5.0 (30 reviews)