Potato Salad Recipes: 15 Colorful Sides and Cozy Bowls for the Holiday Potluck

Potato Salad Recipes can bring much more to a potluck than a familiar bowl of mayonnaise and potatoes. This collection moves from softly mashed Japanese-style salad to bright herb dressings, colorful vegetables and a few warm roasted bowls. There is one simple creamy pea-and-carrot version, along with plenty of choices that feel different in texture and flavor. Food writer Namiko Hirasawa Chen explains the gently mashed style in her Japanese potato salad guide, which inspired the tender texture of the first recipe here. Choose a bowl that suits the rest of your meal, keep chilled salads refrigerated until serving, and add delicate herbs or crunchy toppings near the end. A little care with the finishing touches makes each dish feel ready to share..

Japanese Potato Salad Recipes Begin With a Gentle Mash

A soft mound of potatoes, crisp cucumber and little pieces of ham makes this bowl feel familiar and pleasantly different at once. The potatoes are gently mashed, leaving small lumps that catch the creamy dressing. Sweet corn and tender carrot bring color without making the salad fussy. A little rice vinegar adds a bright finish beneath the mayonnaise. Among Potato Salad Recipes, this version is especially nice when you want something tender rather than chunky. Pair it with filling salad ideas for a relaxed meal with plenty of fresh crunch..

You will need: For 6 servings: 1 1/2 pounds russet potatoes, peeled and cubed; 1/2 teaspoon salt, plus a pinch for cucumber; 2 teaspoons rice vinegar; 1 small cucumber, thinly sliced; 1 small carrot, thinly sliced; 1/2 cup corn; 3 ounces cooked ham, diced; 1 hard-boiled egg, chopped; 1/3 cup Japanese-style mayonnaise; pepper to taste.

How to make it: 1. Simmer potatoes in salted water 12 to 15 minutes until tender. Drain, steam dry briefly and mash gently with vinegar and salt, leaving small lumps. Cool. 2. Salt cucumber lightly, rest 10 minutes and squeeze dry. Simmer carrot 3 to 4 minutes until tender, drain and cool. 3. Fold potatoes, cucumber, carrot, corn, ham, egg and mayonnaise together. Season with pepper and refrigerate until chilled.

Tomato and Parsley Brighten a Simple Potato Salad

Juicy tomato gives tender potatoes a fresh, colorful partner in this straightforward bowl. Plenty of chopped parsley runs through the dressing, while white onion and scallion add a little bite. Leave the potatoes in generous pieces so they stay intact when you toss them. The tomato juices mingle with the oil and lemon, creating a light coating rather than a thick sauce. This is a good choice beside simple homemade salad dressings when you want a cool contrast on the plate. Add the herbs near serving time so their flavor stays lively.

You will need: For 6 servings: 1 1/2 pounds waxy potatoes, peeled and cut into chunks; 2 medium tomatoes, chopped; 1/2 small white onion, finely chopped; 2 scallions, sliced; 1/2 cup chopped parsley; 3 tablespoons olive oil; 2 tablespoons lemon juice; 1/2 teaspoon salt; 1/4 teaspoon pepper.

How to make it: 1. Simmer potatoes 12 to 15 minutes until just tender. Drain, spread on a tray and cool. 2. Whisk oil, lemon juice, salt and pepper in a large bowl. Add tomatoes, onion and scallions. 3. Fold in potatoes and parsley gently. Rest 10 minutes before serving, or refrigerate promptly until needed.

Olives and Feta Give Potato Salad Recipes a Salty Bite

Small potatoes keep their skins in this colorful mix, giving each bite a little extra texture. Black olives and crumbled feta provide a salty contrast to the mild potatoes, while red onion brings a clean, sharp edge. Curly parsley keeps the bowl looking fresh and adds flavor between the richer pieces. These Potato Salad Recipes suit a table where everyone can help themselves. Serve this one beside pasta salads and potluck sides and let the creamy cheese soften slightly into the light dressing. Toss gently so the potato halves keep their shape.

You will need: For 6 servings: 1 1/2 pounds small red potatoes, halved; 1/2 cup pitted black olives; 1/2 cup crumbled feta; 1/3 cup finely chopped red onion; 1/4 cup chopped curly parsley; 3 tablespoons olive oil; 1 tablespoon lemon juice; 1 tablespoon red wine vinegar; 1/4 teaspoon salt; 1/4 teaspoon pepper.

How to make it: 1. Simmer potatoes 12 to 15 minutes until tender, drain and cool. 2. Whisk oil, lemon juice, vinegar, salt and pepper. Toss with potatoes and onion. 3. Fold in olives, feta and parsley. Chill until serving and stir gently once more.

Roasted Potatoes and Yellow Beans With Dill

Yellow wax beans bring a delicate snap to golden roasted potatoes in this warm salad. Their pale color keeps the bowl gentle and sunny, while fresh dill supplies the most noticeable herbal note. Roast the potatoes until the cut sides brown, then let them cool just enough that the dressing does not disappear immediately. The beans should stay tender but still hold their shape. Readers who like crispy roasted vegetable sides can enjoy the same contrast of browned edges and softer centers here. Serve warm or let the bowl settle to room temperature.

You will need: For 6 servings: 1 1/2 pounds baby potatoes, halved; 12 ounces yellow wax beans, trimmed; 3 tablespoons olive oil, divided; 1 tablespoon lemon juice; 1 tablespoon white wine vinegar; 1/3 cup chopped dill; 1/2 teaspoon salt; 1/4 teaspoon pepper.

How to make it: 1. Toss potatoes with 2 tablespoons oil and half the salt. Roast at 425°F for 25 to 35 minutes, turning once, until browned and tender. 2. Simmer beans 5 to 7 minutes until just tender, drain and cool slightly. 3. Whisk remaining oil, lemon juice, vinegar, remaining salt and pepper. Toss potatoes and beans with dressing and dill.

Lemon and Dill Keep Potato Salad Recipes Light

A simple lemon dressing lets the potatoes take the lead in this uncluttered bowl. Peeled chunks stay soft at the center, while chopped dill brings a fresh aroma with every forkful. There is no creamy coating to compete with the herbs, just enough oil to make the surface shine. These Potato Salad Recipes are useful when the main dish already feels rich. Put this one beside Thanksgiving side dish ideas for a bright balance at dinner. A lemon wedge on the side lets each person add a little more tang.

You will need: For 6 servings: 1 1/2 pounds waxy potatoes, peeled and quartered; 3 tablespoons olive oil; 2 tablespoons lemon juice; 1 teaspoon finely grated lemon zest; 1/3 cup chopped dill; 1/2 teaspoon salt; 1/4 teaspoon pepper; lemon wedges to serve.

How to make it: 1. Simmer potatoes in water 12 to 18 minutes until tender. Drain and let steam dry 5 minutes. 2. Whisk oil, lemon juice, zest, salt and pepper. Gently toss with warm potatoes. 3. Cool slightly, fold in dill and serve with lemon wedges. Refrigerate promptly if making ahead.

Rainbow Peppers Add Crunch to Potato Slices

Red, yellow and orange peppers turn a bed of tender potato slices into a lively side dish. Small pieces of red onion and scallion mingle with the peppers, so the fresh topping reaches across the plate. Keep the vegetables finely chopped for a pleasing balance of soft and crisp in each bite. A light dressing ties the layers together without hiding their colors. It is an easy companion for Christmas dinner side dishes when the table needs something bright. Let the potatoes cool before topping them so the peppers stay crisp.

You will need: For 6 servings: 1 1/2 pounds waxy potatoes; 1/2 each red, yellow and orange bell pepper, finely diced; 1/3 cup chopped red onion; 2 scallions, sliced; 3 tablespoons olive oil; 2 tablespoons apple cider vinegar; 1 teaspoon mild mustard; 1/2 teaspoon salt; 1/4 teaspoon pepper.

How to make it: 1. Simmer potatoes 18 to 25 minutes until tender. Drain, cool, peel if desired and slice 1/4 inch thick. 2. Whisk oil, vinegar, mustard, salt and pepper. Toss half with potatoes and arrange on a platter. 3. Mix peppers, onion and scallions with remaining dressing. Spoon over potatoes and serve chilled or cool.

A Layered Salad Cake With Ham and Cheese

This savory salad arrives in a round shape that makes an everyday potato mixture feel ready for a party. Grated potatoes form a firm base beneath strips of ham, egg and lettuce. A pale topping of cheese and egg white gives the finished cake a soft, snowy look, with dill and red pepper providing a little color. Keep each layer thin so the slices remain balanced. For readers who enjoy familiar potluck classics, this is another playful way to serve familiar ingredients. Chill thoroughly before lifting away the ring.

You will need: For 8 servings: 1 1/2 pounds waxy potatoes; 4 hard-boiled eggs, whites and yolks separated and grated; 6 ounces cooked ham, cut into thin strips; 1 cup finely shredded lettuce; 1 cup grated mild white cheese; 1/2 cup mayonnaise; 1/4 teaspoon salt; 1/4 teaspoon pepper; 2 tablespoons chopped dill; 1/4 red bell pepper, cut into thin curved strips.

How to make it: 1. Simmer potatoes 20 to 25 minutes until tender. Cool fully, peel and grate coarsely. Season with salt and pepper. 2. Place an 8-inch cake ring on a serving plate. Layer potatoes, ham, yolks and lettuce, spreading a thin film of mayonnaise between layers. Press gently. 3. Mix cheese with grated whites and scatter on top. Chill at least 2 hours, remove ring carefully and garnish with dill and red pepper. Keep refrigerated until serving.

Beet and Sausage Potato Salad Recipes With Real Color

Beets lend a deep rosy color to this hearty salad, while sliced cooked sausage turns it into a more substantial plate. Tender potato pieces soften the contrast between the earthy beets and the savory meat. A few leaves of arugula and a sprinkle of dill keep the finish fresh. These Potato Salad Recipes can work as lunch as easily as a side dish. Readers who like deli salad lunch ideas may enjoy a chilled option with the same practical feel. Save a few beet slices for a simple, colorful garnish.

You will need: For 6 servings: 1 1/2 pounds waxy potatoes, peeled and cubed; 8 ounces fully cooked sausage, sliced; 2 medium cooked beets, diced, with 3 thin slices reserved; 1 cup arugula; 2 tablespoons chopped dill; 3 tablespoons olive oil; 2 tablespoons apple cider vinegar; 1 teaspoon mustard; 1/2 teaspoon salt; 1/4 teaspoon pepper; pinch of paprika.

How to make it: 1. Simmer potatoes 12 to 15 minutes until tender, drain and cool. Warm sausage according to its package directions, then cool. 2. Whisk oil, vinegar, mustard, salt and pepper. Gently toss with potatoes, sausage and diced beets. 3. Arrange over arugula, add reserved beet slices and dill, and dust the plate lightly with paprika. Refrigerate until serving.

Sweet Potato, Lentil and Avocado Salad Bowls

Orange sweet potato cubes settle into a bowl of lentils and quinoa, with avocado slices adding a creamy contrast. Thin fennel gives the mixture a fresh crunch, while pomegranate seeds brighten the surface with little pops of color. Dill ties the different textures together without requiring a heavy dressing. This is a satisfying choice for a smaller lunch or a generous side at dinner. If you enjoy colorful fall salad ideas, the mix of warm colors and crisp toppings will feel right at home. Add the avocado just before serving.

You will need: For 6 servings: 1 pound sweet potatoes, peeled and diced; 1 cup cooked brown lentils; 1 cup cooked quinoa; 1 small fennel bulb, thinly sliced; 1 avocado, sliced; 1/3 cup pomegranate seeds; 2 tablespoons chopped dill; 3 tablespoons olive oil, divided; 2 tablespoons lemon juice; 1/2 teaspoon salt; 1/4 teaspoon pepper.

How to make it: 1. Toss sweet potatoes with 1 tablespoon oil and half the salt. Roast at 425°F for 20 to 25 minutes until tender. Cool slightly. 2. Whisk remaining oil, lemon juice, remaining salt and pepper. Toss with lentils, quinoa, fennel and sweet potatoes. 3. Divide into bowls and top with avocado, pomegranate and dill. Serve promptly or keep the base chilled and add avocado at serving time.

Creamy Potato Salad Recipes With Peas and Carrots

Peas and carrots bring gentle sweetness to small potato cubes in this creamy, familiar salad. Chopped pickles add a little tang, keeping the mayonnaise from feeling too rich. Cut the vegetables into similar pieces so a spoonful gathers a bit of everything. There is no need for an elaborate garnish when the colors already look cheerful on a plain plate. These Potato Salad Recipes fit comfortably beside Friendsgiving potluck recipes at a casual gathering. Chill the bowl before serving so the dressing settles around the vegetables and the flavors come together.

You will need: For 6 servings: 1 pound waxy potatoes, peeled and diced; 2 medium carrots, diced; 3/4 cup frozen peas; 1/2 cup finely chopped dill pickles; 1/3 cup mayonnaise; 1 teaspoon mild mustard; 1 teaspoon pickle juice; 1/4 teaspoon salt; 1/4 teaspoon pepper.

How to make it: 1. Simmer potatoes 10 to 12 minutes until tender. Cook carrots separately 6 to 8 minutes, adding peas for the last 2 minutes. Drain everything and cool completely. 2. Mix mayonnaise, mustard, pickle juice, salt and pepper. Fold in potatoes, carrots, peas and pickles. 3. Cover and refrigerate at least 1 hour. Stir gently before serving and keep chilled.

Warm Roasted Potatoes With Garlic Yogurt Dressing

Golden potato halves sit over crisp lettuce with a small bowl of garlicky yogurt alongside. Fresh thyme and parsley give the warm potatoes a fragrant finish, while the cool dressing adds a creamy contrast when spooned over the top. Serving the sauce separately lets the browned surfaces keep their texture until the last moment. This makes a lovely partner for work potluck ideas when dinner needs a warm side with a fresh base. Add the lettuce shortly before serving, and bring the bowl to the table while the potatoes are still warm.

You will need: For 6 servings: 1 1/2 pounds baby potatoes, halved; 2 tablespoons olive oil; 1 teaspoon fresh thyme leaves and 2 small thyme sprigs; 1/2 teaspoon salt; 1/4 teaspoon pepper; 2 cups torn lettuce; 2 tablespoons chopped parsley. Dressing: 3/4 cup plain Greek yogurt; 1 small garlic clove, finely grated; 1 tablespoon lemon juice; 1 tablespoon chopped parsley; pinch of salt.

How to make it: 1. Toss potatoes with oil, thyme leaves and sprigs, salt and pepper. Roast at 425°F for 25 to 35 minutes until golden and tender. 2. Stir yogurt, garlic, lemon juice, dressing parsley and a pinch of salt together. Keep chilled. 3. Arrange lettuce on a platter, add warm potatoes and sprinkle with remaining parsley. Serve immediately with yogurt dressing in a separate small bowl.

Chaat-Style Potato Salad With a Tangy Drizzle

Crisp-edged potatoes, chickpeas and a lively mix of toppings make this a bowl with plenty going on. Yogurt cools the spices, tamarind adds a sweet-tart note, and pomegranate brings little juicy bursts. A final handful of thin sev gives the salad its light crunch. This home version borrows the bright contrasts of chaat without pretending to be one particular regional recipe. Serve it beside classic salads from around the world when you want a table full of different textures. Add the sauces and sev at the last moment so the topping stays crisp.

You will need: For 6 servings: 1 1/2 pounds potatoes, peeled and cubed; 2 tablespoons oil; 1/2 teaspoon salt; 1 teaspoon ground cumin; 1/2 teaspoon ground coriander; 1 cup cooked chickpeas; 1 tomato, diced; 1/3 cup diced red onion; 1/4 cup chopped cilantro; 1/4 cup pomegranate seeds; 1/3 cup plain yogurt; 2 tablespoons prepared tamarind chutney; 1/3 cup thin sev.

How to make it: 1. Simmer potatoes 8 minutes, drain and dry. Toss with oil, salt, cumin and coriander. Roast at 425°F for 20 to 25 minutes until crisp and fully tender. 2. Cool slightly and mix with chickpeas, tomato and onion. Spoon into a serving bowl. 3. Drizzle with yogurt and tamarind chutney, then add cilantro, pomegranate and sev. Serve immediately.

Corn and Lime Give Potato Salad Recipes a Sunny Finish

Sweet corn and lime bring a cheerful lift to tender potato cubes in this creamy bowl. Lightly browned kernels add a little roasted flavor, while crumbled white cheese supplies a salty finish. Cilantro and a dusting of chili keep the topping lively without hiding the potatoes beneath. These Potato Salad Recipes are easy to set beside a casual supper or a potluck spread. Readers who like corn side dish ideas can enjoy another way to use the same sweet kernels. Set out lime wedges so everyone can adjust the tang to their taste.

You will need: For 6 servings: 1 1/2 pounds waxy potatoes, cubed; 1 1/2 cups corn; 1 tablespoon oil; 1/4 cup mayonnaise; 1/4 cup plain yogurt; 2 tablespoons lime juice; 1/2 teaspoon salt; 1/4 teaspoon chili powder; 1/2 cup crumbled cotija-style white cheese; 1/4 cup chopped cilantro; lime wedges.

How to make it: 1. Simmer potatoes 12 to 15 minutes until tender, drain and cool. Heat oil in a skillet and cook corn 5 to 7 minutes until lightly browned. Cool. 2. Stir mayonnaise, yogurt, lime juice, salt and half the chili powder together. Fold in potatoes and corn. 3. Top with cheese, cilantro and remaining chili powder. Serve chilled with lime wedges.

Purple Potatoes and Radishes Make a Bright Bowl

Purple potatoes bring their own color to the table, so a few simple toppings are enough to make this salad stand out. Thin radish slices add a clean crunch, while scallions and parsley keep the flavor fresh. A lemon dressing leaves the cut sides of the potatoes visible instead of covering them with a creamy coating. This is a cheerful choice beside classic American salad ideas when you want something a little unexpected. Cook the potatoes just until tender, and handle them gently so the colorful halves stay intact in the bowl.

You will need: For 6 servings: 1 1/2 pounds small purple potatoes, halved; 6 radishes, thinly sliced; 2 scallions, sliced; 1/4 cup chopped parsley; 3 tablespoons olive oil; 2 tablespoons lemon juice; 1 teaspoon mild mustard; 1/2 teaspoon salt; 1/4 teaspoon pepper.

How to make it: 1. Simmer purple potatoes 12 to 18 minutes until just tender. Drain and cool. 2. Whisk oil, lemon juice, mustard, salt and pepper. Gently toss with potatoes. 3. Fold in radishes, scallions and parsley. Serve cool or refrigerate promptly until needed.

Roasted Potatoes and Chickpeas With Tahini

A creamy tahini drizzle settles over golden potatoes and chickpeas in this colorful bowl. Shredded red cabbage brings a fresh crunch and a deep purple contrast, while parsley and sesame seeds finish the top simply. The potatoes stay in generous pieces so their browned edges remain noticeable beneath the sauce. It is a pleasant change from a mayonnaise-based salad and works well beside Christmas potluck recipes. Thin the tahini gradually until it falls easily from a spoon, then dress the bowl just before serving for the best mix of textures.

You will need: For 6 servings: 1 1/2 pounds potatoes, cut into chunks; 1 can chickpeas, 15 ounces, drained and dried; 2 tablespoons olive oil; 1/2 teaspoon ground cumin; 1/2 teaspoon salt; 1/4 teaspoon pepper; 2 cups finely shredded red cabbage; 1/4 cup chopped parsley; 1 tablespoon sesame seeds. Dressing: 1/4 cup tahini; 2 tablespoons lemon juice; 1 small garlic clove, grated; 3 to 5 tablespoons water; pinch of salt.

How to make it: 1. Toss potatoes and chickpeas with oil, cumin, salt and pepper. Roast at 425°F for 25 to 35 minutes, turning once, until potatoes are tender and golden. 2. Whisk tahini, lemon juice, garlic and dressing salt. Add water gradually until pourable. 3. Arrange cabbage in a bowl, add warm potatoes and chickpeas, and drizzle with tahini. Finish with parsley and sesame seeds.