No Mayo Potato Salad

View Recipe

No Mayo Potato Salad

By Maria Lichty

View RecipePin Recipe52
This post may contain affiliate links. Read my disclosure policy.

Quick Summary

No Mayo Potato Salad- potato salad with bacon, arugula, tomatoes, Parmesan cheese, and a simple lemon herb dressing! I promise you won't miss the mayo, this potato salad is fresh, flavorful, and so delicious. It's the perfect summer side dish for cookouts, picnics, and parties!

Pin this now to find it later

Pin It

Classic potato salad is a potluck favorite and a tradition for summer barbecues and picnics. But if you don't care for potato salad that is made with mayonnaise, you have to make this No Mayo Potato Salad. It is SO fresh and screams summer!

This potato salad is made with baby potatoes that are boiled until tender. Place the potatoes to a serving bowl and add chopped bacon, arugula, tomatoes, green onions, and Parmesan cheese.

Whisk together a simple lemon herb dressing to pour over the salad. It is SO fresh and flavorful. I promise you won't miss the mayo!

Toss the salad together and let it sit for a bit so all of the flavors can combine. Serve along side any meal or take to your next party or potluck. Everyone will fall in love with this vibrant potato salad with no mayo. It will be the star side dish!

Salad Ingredients

  • Potatoes– I like to use baby Yukon gold potatoes, but baby red potatoes will work or a medley of baby potatoes.
  • Kosher salt– for cooking the potatoes and seasoning the salad.
  • Bacon– cook the bacon strips and chop them up.
  • Grape tomatoes– halved.
  • Green onions– thinly sliced.
  • Arugula– so fresh and adds volume to the salad.
  • Parmesan cheese– buy a wedge of Parmesan cheese and freshly grate it.

Lemon Herb Dressing Ingredients

You won't find mayo in this salad dressing! It is FRESH, flavorful, and made with basic ingredients.

  • Olive oil– the base of the dressing!
  • Lemon juice– lemon adds acid and a tangy, fresh flavor!
  • Dijon mustard– mustard acts as an emulsifier and keeps the oil and acid from separating.
  • Garlic– use a garlic press or finely chop with a sharp knife.
  • Herbs– fresh basil and dill!
  • Lemon zest– zest with a microplane.
  • Honey– to sweeten the dressing just a bit!

How to Make No Mayo Potato Salad

  • Place potatoes in a large saucepan and cover with cold water and 1 tablespoon salt. Bring to a low boil until potatoes are tender, but not overdone. They are ready when they can be easily pierced with a fork or toothpick, about 20 minutes.
  • When the potatoes are finished cooking, drain and let cool slightly.
  • In a small bowl or jar, whisk together the olive oil, lemon zest, lemon juice, Dijon mustard, garlic, basil, dill, honey, salt and pepper, to taste.
  • Place the potatoes in a large bowl with the chopped cooked bacon, tomatoes, green onions, arugula, and Parmesan cheese.
  • Pour the dressing over the salad and gently stir to combine.
  • Let the salad sit for at least 10 minutes before serving to absorb the dressing. Serve at room temperature or cold.

Serving Suggestions

This vibrant potato salad makes a great side dish to any meal, especially during the summertime. If you need a few entrees that pair well with this hearty side, see the list below.

Variations

If you want to play around with the salad or need to make a few substitutions, here are some ideas.

  • Instead of arugula, use chopped fresh spinach or kale.
  • If you need the salad to be vegetarian, you can leave out the bacon.
  • Add additional herbs. Italian parsley and chives would be great.
  • Instead of Parmesan cheese, use crumbled feta cheese or goat cheese. Shredded cheddar cheese would even work.
  • If you don't want to use honey to sweeten the dressing, use pure maple syrup.

How to Store

  • You can make the salad a few hours in advance and store it in the fridge. This will allow the flavors to meld.
  • If you have leftover potato salad, store it in an airtight container in the refrigerator for up to 2 days.

More Potato Salad Recipes

Find MORE SALAD RECIPES HERE!

Email Yourself This Recipe
Just enter your email and get it sent to your inbox! Plus, you'll get NEW recipes from us every week!

No Mayo Potato Salad

Potato salad with bacon, arugula, tomatoes, Parmesan cheese, and a simple lemon herb dressing! I promise you won't miss the mayo, this potato salad is fresh, flavorful, and so delicious.
5 from 1 vote

Ingredients
  

For the Potato Salad:

  • 2 lbs baby potatoes
  • 1 teaspoon kosher salt
  • 6 slices cooked bacon, chopped
  • 2 cups grape tomatoes, halved
  • 2 green onions, thinly sliced
  • 3 cups arugula
  • 1/3 cup grated Parmesan cheese

For the Lemon Herb Dressing:

  • 1/3 cup olive oil
  • Zest of 1 small lemon
  • 1/4 cup fresh lemon juice
  • 1 teaspoon Dijon mustard
  • 1 large garlic clove, minced
  • 1/3 cup finely chopped basil
  • 3 tablespoons finely chopped dill
  • 1 tablespoon honey or maple syrup
  • Kosher salt and pepper, to taste

Instructions
 

  • Place potatoes in a large saucepan and cover with cold water and 1 tablespoon salt. Bring to a low boil until potatoes are tender, but not overdone. They are ready when they can be easily pierced with a fork or toothpick, about 20 minutes.
  • When the potatoes are finished cooking, drain and let cool slightly while you make the dressing.
  • In a small bowl or jar, whisk together the olive oil, lemon zest, lemon juice, garlic, basil, dill, honey, salt and pepper, to taste.
  • Cut the potatoes in half and place in a large bowl. Add the bacon, tomatoes, green onions, arugula, and Parmesan cheese.
  • Pour the dressing over the salad and gently stir to combine. Let the salad sit for at least 10 minutes before serving to absorb the dressing. Serve at room temperature or cold.

Notes

You can make the salad a few hours in advance and store it in the fridge, this will allow the flavors to meld. Store leftovers in an airtight container in the fridge for up to 2 days. 

Nutrition

Calories: 310kcal, Carbohydrates: 33g, Protein: 8g, Fat: 15g, Saturated Fat: 4g, Polyunsaturated Fat: 2g, Monounsaturated Fat: 10g, Cholesterol: 13mg, Sodium: 1419mg, Potassium: 870mg, Fiber: 4g, Sugar: 6g, Vitamin A: 816IU, Vitamin C: 43mg, Calcium: 97mg, Iron: 2mg
Keywords bacon, potato salad

Have you tried this recipe?

Leave a comment below and share a photo on Instagram. Tag @twopeasandpod and hashtag it with #twopeasandtheirpod