Red Potato Salad Vegetarian Creamy

Published 6/20/2021 • Updated 7/18/2023

The Creamiest Red Potato Salad

What is better than a potato salad recipe that is creamy, flavorful, and healthy all at the same time? This red potato salad recipe is all of those things and then some. Why and when make this potato salad?

Make this red potato salad for a side dish for a bbq or for a great meal prep option for the week. This red potato salad is extra creamy because red potatoes have a creamy inside and the Greek yogurt and mayo sauce add to the creaminess, too! Who doesn’t love potato salad? No matter where you bring this salad, you’ll have happy people all around.

The Best Kind of Potatoes to Use

We use red potatoes in this red potato salad because they are creamy, quick to boil, and so delicious! If you don’t have red potatoes, feel free to use any potato of your choosing. Idaho potatoes, russet potatoes, fingerling potatoes, or anything in-between. Just be sure that you cut whatever potatoes you use all the same size.

How to Make Potato Salad

Serve it cold! We prefer to serve this potato salad cold, so be sure to place it in the refrigerator for up to 2 hours to chill.

Red potatoes Greek yogurt Mayo Lemon juice Pickle juice Fresh dill Dill pickles Green onions Dijon mustard Salt Pepper

Other Things You Need to Know

The Best herbs for potato salad

The obvious fresh herb choice (for us) is fresh chopped dill! Feel free to change up the fresh herbs in this salad with more green onions, fresh chopped chives, or fresh parsley. Print Your Own

Spice up your potato salad

Oh baby, spice your red potato salad up by adding 1 teaspoon of red pepper flakes or 1-2 teaspoons of your favorite hot sauce.

What Else can I use in potato salad?

If you want to add other ingredients to your potato salad to add a little something extra, feel free to add any of the ingredients below.

Bacon bits Diced bell pepper Chopped hard boiled eggs Diced red onion Diced jalapeños

Storage

Red potato salad is always better the next day! Store your potato salad in an air tight container. It will last up to 5 days in the refrigerator.

Serving Options

Smoked Whole Chicken- This smoked whole chicken is rubbed with a flavorful dry rub and smoked for 4 hours for a juicy chicken recipe with crispy skin! Black Bean Burgers- You are going to love these easy and flavorful black bean burgers. They’re made with quick roasted garlic, an entire can of black beans, quinoa, and delicious spices. Simple Ground Chicken Burgers- If you are looking for a staple chicken burger recipe, this is it! These ground chicken burgers are so flavorful and moist and topped with our secret burger sauce. Slow Cooker BBQ Pulled Chicken- No matter the time of year BBQ Pulled Chicken is the way to go for any gathering. So, take out that crock pot, and let’s make the easiest Slow Cooker Pulled Chicken recipe of all time. Slow Roasted Pork Shoulder- The best pork shoulder recipes are cooked low and slow. This slow roasted pork shoulder is slightly sweet and incredibly tender with crispy, crunchy edges. This is one of the best pork shoulder recipes of all time!