• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
  • Home
  • RECIPES
    • All Recipes
  • ABOUT
    • Privacy Policy
  • RESOURCES
    • How to Start a Food Blog

Chefjar logo

Home / SALAD RECIPES

Pesto Mayo Potato Salad

Jump to Recipe

This potato pesto salad is the perfect side for all your summer gatherings! Tossed in a delicious mayo-pesto sauce, you won’t want to eat anything else. It’s the perfect combination of herby, creamy, and cheesy.

If you’ve grown tired of traditional potato salad at your dinner parties, then this recipe is perfect for you!

What you’ll need for pesto potato salad:

  • Baby potatoes
  • Homemade pesto mayo
  • Basil pesto, optional
  • Freshly grated Parmesan cheese
  • Salt and pepper
  • Toasted pine nuts
  • Fresh basil leaves

With only 8 ingredients with salt and pepper, can you really complain about making it? It’s incredibly easy to make and comes together in minutes. Even if it’s a last-minute dinner plan, we’re sure you’ll be able to make this in a jiffy.

Best of all, our pesto mayo is good on just about anything! Use it to dip breadsticks in, drizzle it on pizza, coat your salmon in it, use it as a cold pasta sauce, etc. As long as you can imagine pesto might go well with it, this mayo will be perfect for all your recipes.

How to Make Pesto Potato Salad

  • The first step is to bring a pot of water to a boil. Then add salt and add your potatoes. Let them boil for 15-20 minutes, or until they are fork-tender. Make sure they’re all relatively the same size or they won’t cook evenly.
  • When ready, drain and rinse the potatoes in cold water. Place them in a large bowl and add the pesto mayo, Parmesan, basil pesto (if using any) and black pepper, to a large bowl. Toss to combine. Season with more salt and pepper as needed.

What to Serve With This Pesto Potato Salad:

  • Garlic Herb Butter Roasted Chicken
  • Air Fryer Salmon
  • Ground Chicken Burgers
  • Baked Breaded Chicken Cutlets
  • Lemon Pepper Chicken
  • Air Fryer Chicken Breasts
  • Mary Me Chicken

We’re sure anything you pair it with will be extra delicious! Hot or cold, it’s the perfect side.

How to Store This Salad

Potato salad keeps well in the fridge. However, the pesto tends to darken and oxidize quickly. We recommend to add the pesto just before serving.

Storage: It will last 3-4 days in the fridge in an air tight container.

More Recipes with Pesto

Pesto Tortellini Pasta Salad

Grilled Pesto Chicken Bruschetta

Pesto Crusted Salmon

Creamy Chicken Pesto Pasta

Pesto Butter Salmon

pinterest-chefjar

If you make this recipe be sure to leave a comment or give this recipe a rating ⭐⭐⭐⭐⭐! I will be happy to hear from you!

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon

Pesto Mayo Potato Salad


  • Author: chefjar
  • Total Time: 25 minutes
  • Yield: 6 1x
Print Recipe
Pin Recipe

Description

This potato pesto salad is the perfect side for all your summer gatherings! Tossed in a delicious mayo-pesto sauce, you won’t want to eat anything else. It’s the perfect combination of herby, creamy, and cheesy.


Ingredients

Scale
  • 2 pounds ( 1 kg) baby potatoes, cut in half
  • 4 tablespoons homemade pesto mayo
  • 2-3 tablespoons basil pesto, optional
  • 3 tablespoons freshly grated Parmesan cheese
  • ½ teaspoon salt
  • ¼ teaspoon ground black pepper
  • 3 tablespoons toasted pine nuts
  • 1 /4 cup fresh basil leaves

Instructions

  • Cut the potatoes in half, so they are almost the same size. Cook in a pan of salted boiling water for 15-20 minutes or until soft. Drain  and run under cold water to cool them down.
  • Add the potatoes, pesto mayo, Parmesan, basil pesto (if using any) and black pepper to a large bowl. Toss to combine.
  • Top with toasted pine nuts and basil leaves.
  • Serve immediately or keep in the refrigerator in an airtight container for 3-4 days.
  • Enjoy!

Notes

Potato salad keeps well in the fridge. However, the pesto tends to darken and oxidize quickly. We recommend to add the pesto just before serving.

Storage: It will last 3-4 days in the fridge in an air tight container.

  • Prep Time: 20 min
  • Cook Time: 5 min
  • Category: Salad recipes
  • Cuisine: American

Nutrition

  • Calories: 227kcal
  • Sugar: 2g
  • Sodium: 339mg
  • Carbohydrates: 27g
  • Fiber: 3g
  • Protein: 5g
  • Cholesterol: 120mg

Keywords: pesto potato salad, basil pesto, pesto mayo

Did you make this recipe?

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

All rights reserved. CHEF JAR. All images and content are copyright protected. PLEASE do not use my images without my permission. If you want to share this recipe, PLEASE provide a link back to this post.

More SALAD RECIPES

  • Roasted Cauliflower Tabbouleh Salad
  • tortellini salad close up shot
    Summer Pesto Tortellini Pasta Salad
  • Chicken Avocado Caprese Salad
  • Cucumber Radish Dill Salad

Reader Interactions

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Recipe rating ★☆ ★☆ ★☆ ★☆ ★☆

This site uses Akismet to reduce spam. Learn how your comment data is processed.

Primary Sidebar

LOOKING FOR RECIPES? SEARCH HERE!

About Me

Hi, I am Tati and welcome to my online kitchen. A foodie, wife and mom of 2 adorable boys. Read More…

  • Email
  • Instagram
  • Phone
  • Pinterest
  • YouTube



Search Recipes

Footer

SUBSCRIBE TO RECEIVE RECIPES STRAIGHT INTO YOUR INBOX!

CONNECT WITH ME – CHEFJAR

  • Email
  • Instagram
  • Pinterest
  • YouTube
  • Privacy Policy
  • ABOUT ME
  • Recipe index

Copyright © 2023 · CHEFJAR