• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
All Foodie Recipes | Delicious and Easy-to-Make Recipes

All Foodie Recipes | Delicious and Easy-to-Make Recipes

  • Home
  • Recipe Index
  • Dinner Ideas
  • Desserts
  • Soups
  • About
  • Contact
All Foodie Recipes | Delicious and Easy-to-Make Recipes
  • Pinterest
  • Home
  • Recipe Index
  • Dinner Ideas
  • Desserts
  • Soups
  • About
  • Contact
  • Pinterest
Home » Recipe Index » The Best Herby Potato Salad

The Best Herby Potato Salad

August 20, 2025 by Angela

Jump to Recipe·Print Recipe

The Best Herby Potato Salad is a delightful dish that elevates the classic potato salad to new heights. This recipe omits mayo, making it a healthier option while still delivering a creamy texture. With an abundance of fresh herbs and a hint of garlic, it’s perfect for BBQs, picnics, or any gathering where you want to impress your guests. Serve it warm or chilled—either way, it’s sure to be a hit!

Why You’ll Love This Recipe

  • Healthier Alternative: This potato salad is mayo-free, making it a lighter choice without sacrificing flavor.
  • Creamy Texture: The cashew-based sauce provides creaminess that complements the potatoes perfectly.
  • Fresh Herbs: Loaded with garden-fresh herbs, every bite bursts with flavor.
  • Easy Preparation: Simple steps make this dish quick to whip up for any occasion.
  • Versatile Serving Options: Enjoy it warm, at room temperature, or cold—perfect for any season.

Tools and Preparation

Having the right tools can simplify your cooking process. Here’s what you’ll need to make The Best Herby Potato Salad.

Essential Tools and Equipment

  • Food processor
  • Large pot
  • Colander
  • Serving bowl

Importance of Each Tool

  • Food processor: Essential for achieving the smooth and creamy cashew sauce quickly.
  • Large pot: Necessary for boiling the potatoes evenly to ensure they reach that perfect tender state.
  • Colander: Makes draining the potatoes hassle-free after boiling.

Ingredients

Here are the ingredients you’ll need for The Best Herby Potato Salad:

  • 2 pounds mixed baby new potatoes, and/or fingerling potatoes
  • 3 cloves garlic
  • kosher salt
  • 1/2 cup raw cashews, soaked in hot water for 30 minutes, then drained
  • 1 tablespoon grainy dijon mustard
  • 1/3 cup extra virgin olive oil
  • 1 cup fresh basil, chopped
  • 1/4 cup fresh dill, chopped
  • 2 chives, chopped
  • flaky sea salt and black pepper
  • 1 pinch crushed red pepper flakes
  • juice of 1 lemon

How to Make The Best Herby Potato Salad

Step 1: Boil the Potatoes

  1. Place the mixed baby new potatoes, garlic cloves, and a tablespoon of kosher salt in a large pot filled with water.
  2. Bring the water to a boil over high heat.
  3. Once boiling, reduce the heat to medium and simmer for about 10–15 minutes until the potatoes are fork-tender.
  4. Drain the potatoes in a colander and return them to the hot pot.
  5. Remove the garlic cloves from the pot.
  6. Cover the pot and let the potatoes steam for another 20 minutes.

Step 2: Prepare the Cashew Sauce

  1. In a food processor, combine the cooked garlic (from step one), drained raw cashews, grainy dijon mustard, and extra virgin olive oil.
  2. Pulse until smooth and creamy; add water if needed to achieve your desired consistency.

Step 3: Combine All Ingredients

  1. Cut the boiled potatoes in half and place them in a large serving bowl.
  2. Add the cashew sauce along with chopped fresh basil, dill, chives, lemon juice, flaky sea salt, black pepper, and crushed red pepper flakes.
  3. Toss everything well to combine so that each potato is coated with deliciousness.
  4. Taste and adjust salt and pepper as needed.

Serve The Best Herby Potato Salad warm or cover it and chill in the fridge before serving at room temperature or cold!

How to Serve The Best Herby Potato Salad

This creamy, herb-infused potato salad is versatile and can be served in many delightful ways. Whether you’re hosting a barbecue or enjoying a picnic, these serving suggestions will elevate your dining experience.

As a Standalone Dish

  • Enjoy it warm or cold as a main dish on its own for a light meal.

With Grilled Meats

  • Pair it with grilled chicken or steak for a delicious contrast of flavors.

At Picnics

  • Serve it in a portable container; it’s perfect for outdoor gatherings.

As Part of a Buffet

  • Include it as one of the salads in a buffet spread, alongside other sides.

To Accompany Sandwiches

  • This potato salad makes an excellent side for sandwiches, adding creaminess to your meal.

With Fresh Bread

  • Serve with crusty bread to soak up the flavorful dressing.
The

How to Perfect The Best Herby Potato Salad

To ensure you make the best version of this herby potato salad, consider these simple tips.

  • Use fresh herbs: Fresh basil, dill, and chives enhance flavor significantly compared to dried herbs.
  • Soak cashews properly: Soaking cashews in hot water helps achieve that creamy texture you want without mayo.
  • Adjust seasoning: Taste as you go! Adjust salt, pepper, and lemon juice based on your preference for brightness or spice.
  • Allow it to marinate: Letting the salad sit for at least 30 minutes allows flavors to meld beautifully.
  • Choose the right potatoes: Baby new potatoes or fingerling potatoes offer the best texture and taste for this salad.

Best Side Dishes for The Best Herby Potato Salad

This herby potato salad pairs wonderfully with various side dishes. Here are some recommendations to complement your meal perfectly.

  1. Grilled Vegetables – A colorful mix of bell peppers, zucchini, and asparagus adds freshness and crunch.
  2. Coleslaw – A tangy, crunchy slaw provides a nice contrast and adds extra fiber to your meal.
  3. Corn on the Cob – Sweet corn is a classic side that complements the flavors of this potato salad beautifully.
  4. Caprese Salad – Slices of fresh mozzarella, tomatoes, and basil create a refreshing side with Italian flair.
  5. Roasted Brussels Sprouts – Crispy Brussels sprouts add depth and a savory flavor that balances the creaminess of the potato salad.
  6. Baked Beans – Sweet and smoky baked beans pair well with the herby notes of the potato salad for hearty satisfaction.

Common Mistakes to Avoid

Making The Best Herby Potato Salad can be easy, but there are common mistakes that can compromise its flavor and texture. Here are a few to watch out for:

  • Skipping the soaking: Not soaking cashews can lead to a grainy sauce. Soak them in hot water for 30 minutes for a smooth blend.
  • Overcooking the potatoes: Cooking potatoes too long can make them mushy. Cook until just fork-tender for the best texture.
  • Ignoring seasoning: Under-seasoning can result in bland potato salad. Taste and adjust the salt, pepper, and herbs to enhance flavors.
  • Not letting it chill: Serving immediately may not allow flavors to meld. Chill for at least an hour for a more flavorful dish.
  • Using stale herbs: Freshness matters! Use fresh herbs for vibrant flavor; dried herbs won’t provide the same taste.

Storage & Reheating Instructions

Refrigerator Storage

  • Refrigerate leftovers in an airtight container.
  • The Best Herby Potato Salad can last up to 3 days in the fridge.

Freezing The Best Herby Potato Salad

  • Freezing is not recommended as it can change the texture of the potatoes.
  • If you must freeze, use freezer-safe containers and consume within 1 month.

Reheating The Best Herby Potato Salad

  • Oven: Preheat to 350°F (175°C) and warm covered with foil for about 15-20 minutes.
  • Microwave: Heat in short intervals (30 seconds), stirring in between until warmed through.
  • Stovetop: Warm gently over low heat in a skillet, stirring occasionally to avoid sticking.

Frequently Asked Questions

What makes The Best Herby Potato Salad healthier?

This recipe is mayo-free and uses creamy cashew sauce instead, making it lighter while still delivering delicious flavor.

Can I customize The Best Herby Potato Salad?

Absolutely! Feel free to add other herbs like parsley or cilantro, or even ingredients like olives or sun-dried tomatoes for extra flavor.

How do I prevent my potatoes from becoming mushy?

Monitor cooking time closely and drain them as soon as they are fork-tender. Overcooking leads to mushiness.

What should I serve with The Best Herby Potato Salad?

This salad pairs well with grilled meats, sandwiches, or as part of a picnic spread. It’s versatile enough for any occasion!

Final Thoughts

The Best Herby Potato Salad stands out with its creamy texture and fresh herb flavors. It’s not only delicious but also healthier than traditional recipes. Feel free to customize it with your favorite herbs or add-ins to make it your own. Give this recipe a try; your taste buds will thank you!

Print

The Best Herby Potato Salad

The Best Herby Potato Salad
Print Recipe

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

Discover a healthier take on a classic favorite with The Best Herby Potato Salad. This vibrant dish combines the creaminess of a cashew-based sauce with an explosion of fresh herbs and garlic, creating a mouthwatering experience without the heaviness of traditional mayo. Perfectly suited for BBQs, picnics, or family gatherings, this versatile salad can be enjoyed warm or chilled. Each bite is packed with flavor, making it an impressive addition to any meal. Whether you’re looking for a light side dish or a refreshing main, this herby potato salad is sure to delight all palates.

  • Author: Angela
  • Prep Time: 20 minutes
  • Cook Time: 35 minutes
  • Total Time: 55 minutes
  • Yield: Serves about 6 portions 1x
  • Category: Side Dish
  • Method: Boiling
  • Cuisine: American

Ingredients

Scale
  • 2 pounds mixed baby new potatoes or fingerling potatoes
  • 3 cloves garlic
  • 1/2 cup raw cashews (soaked in hot water)
  • 1 tablespoon grainy Dijon mustard
  • 1/3 cup extra virgin olive oil
  • 1 cup fresh basil (chopped)
  • 1/4 cup fresh dill (chopped)
  • 2 chives (chopped)
  • Juice of 1 lemon
  • Kosher salt and black pepper to taste

Instructions

  1. Boil the potatoes: In a large pot, combine potatoes, garlic, and kosher salt with water. Boil until fork-tender (10–15 minutes), then drain and steam in the pot for 20 minutes.
  2. Make the cashew sauce: Blend cooked garlic, soaked cashews, Dijon mustard, and olive oil in a food processor until smooth. Add water if needed for consistency.
  3. Combine: Halve the boiled potatoes and mix with the cashew sauce, fresh herbs, lemon juice, salt, pepper, and crushed red pepper flakes until well coated.

Nutrition

  • Serving Size: 1 serving
  • Calories: 280
  • Sugar: 2g
  • Sodium: 320mg
  • Fat: 18g
  • Saturated Fat: 2g
  • Unsaturated Fat: 16g
  • Trans Fat: 0g
  • Carbohydrates: 30g
  • Fiber: 4g
  • Protein: 5g
  • Cholesterol: 0mg

Did you make this recipe?

Share a photo and tag us — we can't wait to see what you've made!

« Previous Post
Strawberry Avocado Spinach Salad with Poppyseed Dressing
Next Post »
Easy Apple Galette

Reader Interactions

Leave a Comment Cancel reply

Helpful comments include feedback on the post or changes you made.

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

Primary Sidebar

Easy Roasted Tomato Soup

Easy Roasted Tomato Soup

Irresistible Cheesy Garlic Chicken Wraps You'll Love!

Irresistible Cheesy Garlic Chicken Wraps You’ll Love!

One-Pot Creamy Spicy Buffalo Chicken Pasta: An Incredible Ultimate Recipe

One-Pot Creamy Spicy Buffalo Chicken Pasta: An Incredible Ultimate Recipe

  • Privacy Policy
  • Cookies Policy
  • DMCA Policy
  • GDPR
  • Terms of Service
  • About
  • Contact
  • Pinterest

© 2025 · All Foodie Recipes | ALL RIGHTS RESERVED