Warm Potato Salad with Kale Pesto & Bacon
This mayo-free Warm Potato Salad is tossed with a flavorful kale pesto and bacon for a unique side dish!
Though I have a place in my heart for a classic cold Potato Salad, potatoes have a much better texture when they’re served warm.
They retain their fluffy, soft texture and don’t get the mealiness that often happens when you chill potatoes.
While you can certainly prepare a mayo-based potato salad warm, warm mayonnaise dressing is not my favorite.
It’s the perfect time to go with another type of dressing!
This Kale Pesto is absolutely wonderful with the potatoes, and it’s healthy, hearty, and suitable to different types of diets.
And bacon always helps, with all the flavor it adds. Let’s get cooking!
How to Make Warm Potato Salad with Kale Pesto:
To start, cut up a bunch of russet potatoes, then cover with cold water, and bring to a boil:
You may also use red or yukon gold potatoes, if you wish.
While the potatoes cook, it’s time to make the pesto.
How to Make Kale Pesto:
Place some blanched kale leaves into a food processor along with a pinch of salt:
Blend that up, then add your favorite nut for pesto (sometimes I do walnuts or almonds instead of pine nuts), as well as some smashed garlic:
Blend that up until nicely chopped:
Add in olive oil, and process until smooth:
At the very end, pulse in some parmigiano reggiano cheese:
When the potatoes are fork tender, drain them, then immediately toss with the kale pesto while still warm:
This ensures that the potatoes absorb the flavors of the pesto.
Finally, add crispy bacon to the party:
It really does tie it together in an essential way.
Here’s a post on How to Cook Bacon in the Oven, which is my preferred method for making big batches of bacon for recipes like this.
Warm Potato Salad with Kale Pesto and Bacon
- 3 lbs russet potatoes scrubbed and cut into chunks
- 1 bunch kale leaves blanched*
- 1 cup sliced almonds or pine nuts
- 2 large cloves garlic smashed
- 1/4 cup to 1/2 cup extra virgin olive oil**
- 1/2 cup grated parmigiano reggiano cheese
- 10 strips cooked bacon crumbled
- Place the potatoes in a large pot and cover with cold water. Add a couple large pinches of salt, place over high heat to bring the water to a boil, then reduce to a simmer.
- In the meantime, make the kale pesto. Place the kale leaves in a food processor, and add a big pinch of salt. Process until finely chopped, then add the almonds and garlic. Process until finely chopped. With the machine running, add the olive oil, and mix until incorporated. Finally, pulse in the parmesan cheese. Taste the kale pesto and make any necessary seasoning adjustments.
- Once the potatoes are fork tender, drain in a colander. Immediately dress the warm potatoes with the kale pesto, and toss in the crumbled bacon. Serve warm. Enjoy!
** Add 1/2 cup of oil for a more traditional pesto consistency.
Nutrition is estimated using a food database and is only intended to be used as a guideline for informational purposes.
Post updated in April 2019. Originally published November 2014.