New<> this month

Creamy Potato Salad Recipes

Allrecipes has more than 180 trusted mayonnaise-based, creamy potato salad recipes perfect for summer grilling.

Most Made Today

Blue Cheese Potato Salad Recipe - This satisfying potato salad uses waxy-fleshed red potatoes, tangy blue cheese, peppery green onions and crunchy bits of bacon to create an unforgettable potato salad experience!

Recipe of the Day

Blue Cheese Potato Salad

This satisfying potato salad uses waxy-fleshed red potatoes, tangy blue cheese, peppery green onions and crunchy bits of bacon to create an unforgettable potato salad experience!

By TOSWEETFORU

Chunky and Creamy Potato Salad Recipe - Little baby potatoes cozy up to chopped hard-boiled eggs, bacon, broccoli, and Cheddar cheese in a ranch dressing with dill weed for a colorful potato salad.

Chunky and Creamy Potato Salad

Little baby potatoes cozy up to chopped hard-boiled eggs, bacon, broccoli, and Cheddar cheese in a ranch dressing with dill weed for a colorful potato salad.

By luv2cook

ADVERTISEMENT

Bacon and Eggs Potato Salad Recipe - Bacon and eggs are folded into this potato salad that is perfect for parties or an every day meal.

Bacon and Eggs Potato Salad

Bacon and eggs are folded into this potato salad that is perfect for parties or an every day meal.

By Nancy Roy

Videos to Watch

World’s Best Potato Salad

Cheesy Potato Salad Recipe - This is a different type of potato salad, made with Cheddar cheese, bacon, green onions and sour cream, It's not your grandma's potato salad!

Cheesy Potato Salad

This is a different type of potato salad, made with Cheddar cheese, bacon, green onions and sour cream, It's not your grandma's potato salad!

By KENNEDY5976

Creamy Carolina Potato Salad Recipe - Potatoes and hard-boiled eggs are coated in a creamy bacon dressing perfectly seasoned to create a potato salad that will soon become a family favorite.

Creamy Carolina Potato Salad

Potatoes and hard-boiled eggs are coated in a creamy bacon dressing perfectly seasoned to create a potato salad that will soon become a family favorite.

By ROCK415

Blue Green and Red Potato Salad Recipe - Mix apples and blue cheese together for a tasty combination of sweet, creamy, salty, and tangy. Toss them into potato salad and you'll have a terrific addition to any picnic, cook-out, or barbeque.

Blue Green and Red Potato Salad

Mix apples and blue cheese together for a tasty combination of sweet, creamy, salty, and tangy. Toss them into potato salad and you'll have a terrific addition to any picnic, cook-out, or barbeque.

By KareBear

Restaurant-Style Potato Salad Recipe and Video - Parsley, shredded carrot, pimentos and white onion all play their part in making the dressing and the salad taste sensational.

Restaurant-Style Potato Salad

Parsley, shredded carrot, pimentos and white onion all play their part in making the dressing and the salad taste sensational.

By Jill D

ADVERTISEMENT

Red Potato Salad with Sour Cream and Chives Recipe - Red potatoes and lots and lots of snipped chives give this simple potato salad pizzazz. The dressing is very creamy and adds the finishing touch.

Red Potato Salad with Sour Cream and Chives

Red potatoes and lots and lots of snipped chives give this simple potato salad pizzazz. The dressing is very creamy and adds the finishing touch.

By Candice

Heather's Updated Potato Salad Recipe - This simple potato salad flavored with dill has no eggs.

Heather's Updated Potato Salad

This simple potato salad flavored with dill has no eggs.

By Heather Olson

Red Skinned Potato Salad Recipe and Video - A creamy potato salad chock full of melt-in-your-mouth bacon, bits of hard boiled egg, crunchy celery and spicy onion.

Red Skinned Potato Salad

A creamy potato salad chock full of melt-in-your-mouth bacon, bits of hard boiled egg, crunchy celery and spicy onion.

By Donna

Old Fashioned Potato Salad Recipe and Video - This is potato salad the old-fashioned way, with eggs, celery and relish.

Old Fashioned Potato Salad

This is potato salad the old-fashioned way, with eggs, celery and relish.

By jewellkay

The Best Potato Salad Recipe and Video - Ranch dressing, pepperoncini peppers, pickle relish, and olives give this potato salad its distinct flavor.

The Best Potato Salad

Ranch dressing, pepperoncini peppers, pickle relish, and olives give this potato salad its distinct flavor.

By cheftini

World's Best Potato Salad Recipe and Video - This is the creamiest, richest potato salad you will ever try. The secret is in the homemade dressing. I get nothing but raves every time I make this.

World's Best Potato Salad

This is the creamiest, richest potato salad you will ever try. The secret is in the homemade dressing. I get nothing but raves every time I make this.

By Kaye Lynn

Southern Potato Salad Recipe and Video - This warm potato salad is a classic, with mayonnaise, sweet pickle, garlic, mustard, bits of celery, and diced hard boiled eggs.

Southern Potato Salad

This warm potato salad is a classic, with mayonnaise, sweet pickle, garlic, mustard, bits of celery, and diced hard boiled eggs.

By S0NGLADY

New Red Potato Salad Recipe - This simple chilled potato salad makes great use of unpeeled red potatoes, hard cooked eggs, celery and a mayonnaise mixture. It's perfect for the big cookout!

New Red Potato Salad

This simple chilled potato salad makes great use of unpeeled red potatoes, hard cooked eggs, celery and a mayonnaise mixture. It's perfect for the big cookout!

By DWAGNER

Texas Ranch Potato Salad Recipe - This is not your usual mustard mayo potato salad. These potatoes are slathered in a rich ranch dressing and bacon pieces. My family and friends love this potato salad! It is requested at every cook-out.

Texas Ranch Potato Salad

This is not your usual mustard mayo potato salad. These potatoes are slathered in a rich ranch dressing and bacon pieces. My family and friends love this potato salad! It is requested at every cook-out.

By 8BREAK

Baked Potato Salad I Recipe - Is this a baked potato salad or a cheese and potato casserole? Try this recipe and decide for yourself.

Baked Potato Salad I

Is this a baked potato salad or a cheese and potato casserole? Try this recipe and decide for yourself.

By Tom Quinlin

American Potato Salad Recipe and Video - Just a good old fashioned, down home potato salad recipe that brings back memories of picnics in the park and family gatherings. Wonderful as it is or make it your own by adding additional ingredients of your choice.

American Potato Salad

Just a good old fashioned, down home potato salad recipe that brings back memories of picnics in the park and family gatherings. Wonderful as it is or make it your own by adding additional ingredients of your choice.

By JOSLYN

Sweet Potato Potato Salad Recipe - We love sweet potatoes and they are terrific when combined with plain white ones, especially in an old fashioned potato salad. This one has mayonnaise, a bit of mustard, celery, hard-boiled eggs, and a smidgen of chopped onion.

Sweet Potato Potato Salad

We love sweet potatoes and they are terrific when combined with plain white ones, especially in an old fashioned potato salad. This one has mayonnaise, a bit of mustard, celery, hard-boiled eggs, and a smidgen of chopped onion.

By GRAMZ

Potato and Bacon Salad Recipe - This is a creamy potato salad made with bacon and Dijon mustard that's great the second day too.

Potato and Bacon Salad

This is a creamy potato salad made with bacon and Dijon mustard that's great the second day too.

By readernut

ADVERTISEMENT

Red Potato Salad Recipe - This pretty red potato salad has great flavor. Goes well with a summer barbeque, or anytime! For a tangy twist, try using plain fat-free yogurt in place of some or all of the sour cream. Garnish with additional sliced hard-boiled eggs, if desired.

Red Potato Salad

This pretty red potato salad has great flavor. Goes well with a summer barbeque, or anytime! For a tangy twist, try using plain fat-free yogurt in place of some or all of the sour cream. Garnish with additional sliced hard-boiled eggs, if desired.

By Michelle Ramey

Octoberfest German Potato Salad Recipe - What makes this traditional potato salad so good is that the dressing is poured onto the potatoes while they are still warm. Then the whole wonderful concoction sits for an hour to blend all the flavors perfectly. Makes six generous servings.

Octoberfest German Potato Salad

What makes this traditional potato salad so good is that the dressing is poured onto the potatoes while they are still warm. Then the whole wonderful concoction sits for an hour to blend all the flavors perfectly. Makes six generous servings.

By Judy Blum Ryan

Southern Dill Potato Salad Recipe - Dijon mustard, cider vinegar, and celery salt add flavor to a tangy dill dressing that coats chunks of red potatoes and hard-boiled eggs.

Southern Dill Potato Salad

Dijon mustard, cider vinegar, and celery salt add flavor to a tangy dill dressing that coats chunks of red potatoes and hard-boiled eggs.

By NE1canCook

Mama's Potato Salad Recipe - This is a recipe my boyfriend's mother always made for him growing up. I made it, at his request, for his birthday, and it was a huge hit at the party!

Mama's Potato Salad

This is a recipe my boyfriend's mother always made for him growing up. I made it, at his request, for his birthday, and it was a huge hit at the party!

By JULIEP

Summer Potato Salad Recipe - A very lemony dressing is poured over the still warm potatoes, and then green onions, parsley, and celery are mixed in. Chill before serving.

Summer Potato Salad

A very lemony dressing is poured over the still warm potatoes, and then green onions, parsley, and celery are mixed in. Chill before serving.

By Candice

Bud's Potato Salad Recipe - In this yummy salad, sliced and cooled potatoes are doused with a vinegar, sugar, and water bath and chilled for twelve hours. At the last moment, mayonnaise, celery seeds, and diced onion are folded in.

Bud's Potato Salad

In this yummy salad, sliced and cooled potatoes are doused with a vinegar, sugar, and water bath and chilled for twelve hours. At the last moment, mayonnaise, celery seeds, and diced onion are folded in.

By DIANA_LESLIE