Best 9 California Cheese And Red Potato Salad Recipes

facebook share image   twitter share image   pinterest share image   E-Mail share image

California cheese and red potato salad is a refreshing and flavorful salad perfect for potlucks, picnics, or as a side dish for any summer meal. With its creamy dressing, tender potatoes, vibrant vegetables, and a medley of cheeses, this salad is a symphony of textures and flavors that will tantalize your taste buds. In this article, we will explore the best recipes for this classic dish, providing you with step-by-step instructions, ingredient variations, and helpful tips to ensure your California cheese and red potato salad turns out perfectly every time. So gather your ingredients, prepare your kitchen, and let's embark on a culinary journey to create the ultimate California cheese and red potato salad!

Here are our top 9 tried and tested recipes!

CALIFORNIA POTATO SALAD



California Potato Salad image

Since my partner is very picky about what he likes in his potato salad, I have made my own version of home-made PS and it's always a hit with friends and family. Not for the calorie faint but it's real, real good! Ingredient quantities are variable to taste. I think it's the garlic that takes it to the next level. Try it! For best flavor allow it to set overnight in the fridge. Using a mix of yellow, white, and red potatoes is really the best.

Provided by Ken_MartinezCA

Categories     Salad     Potato Salad Recipes     Creamy Potato Salad Recipes

Time 1h30m

Yield 4

Number Of Ingredients 9

4 potatoes, peeled and cubed
4 eggs
1 (14 ounce) can artichoke hearts, drained and chopped
4 cloves garlic, minced
½ cup shaved fresh Parmesan cheese
½ cup herb seasoned croutons
1 tablespoon Dijon mustard
2 tablespoons rice vinegar, or to taste
3 tablespoons mayonnaise, or as needed

Steps:

  • Place the potatoes into a large pot and cover with salted water. Bring to a boil; reduce heat to medium-low, cover, and simmer until tender, about 15 minutes. Drain and allow to steam dry for a minute or two. Allow to cool.
  • Place the eggs into a saucepan in a single layer and fill with water to cover the eggs by 1 inch. Cover the saucepan and bring the water to a boil. Once the water is boiling, remove from the heat and let the eggs stand in the hot water for 15 minutes. Pour out the hot water and cool the eggs under cold running water in the sink. Peel once cold. Dice the eggs.
  • In a salad bowl, lightly toss the potatoes, eggs, artichoke hearts, garlic, Parmesan cheese, croutons, Dijon mustard, rice vinegar, and mayonnaise until all ingredients are coated with dressing.

Nutrition Facts : Calories 415.8 calories, Carbohydrate 50.7 g, Cholesterol 197.5 mg, Fat 17 g, Fiber 5.9 g, Protein 16.3 g, SaturatedFat 4.8 g, Sodium 828.4 mg, Sugar 2.4 g

RED AND SWEET POTATO SALAD



Red and Sweet Potato Salad image

Two types of potatoes help this creamy side dish stand out at warm weather get-togethers. People love the spicy mustard dressing. -Mary Relyea, Canastota, New York

Provided by Taste of Home

Categories     Lunch

Time 55m

Yield 12 servings.

Number Of Ingredients 11

2 pounds red potatoes (about 7 medium), cut into 1-inch cubes
1 pound sweet potatoes (about 2 medium), peeled and cut into 1-inch cubes
1/4 cup red wine vinegar
1 tablespoon spicy brown mustard
1-1/4 teaspoons salt
1/2 teaspoon pepper
1/2 cup reduced-fat mayonnaise
1/4 cup 2% milk
2 celery ribs, chopped
1 small red onion, chopped
1/3 cup minced fresh parsley

Steps:

  • Place red potatoes in a large saucepan; add water to cover. Bring to a boil. Reduce heat; cook, uncovered, until tender, 10-15 minutes. Drain; place in a large bowl. Repeat with sweet potatoes; add to red potatoes., Whisk together vinegar, mustard, salt and pepper; toss with potatoes. Cool slightly., In a small bowl, whisk together mayonnaise and milk; stir in celery, onion and parsley. Stir gently into potato mixture. Serve immediately or refrigerate and serve cold.

Nutrition Facts : Calories 136 calories, Fat 4g fat (1g saturated fat), Cholesterol 4mg cholesterol, Sodium 339mg sodium, Carbohydrate 24g carbohydrate (6g sugars, Fiber 3g fiber), Protein 2g protein. Diabetic Exchanges

RED POTATO AND TOMATO SALAD



Red Potato and Tomato Salad image

Provided by Giada De Laurentiis

Categories     side-dish

Time 1h35m

Yield 4 servings

Number Of Ingredients 10

1 pound baby red potatoes, halved
1 pint (2 cups) cherry tomatoes, halved
3 scallions, thinly sliced
1/3 cup pitted black olives, halved
1/3 cup chopped fresh flat-leaf parsley
2 tablespoons capers, rinsed and drained
1 tablespoon chopped fresh thyme leaves
1/4 cup extra-virgin olive oil
1 large lemon, zested
Kosher salt and freshly ground black pepper

Steps:

  • Add the potatoes to a medium saucepan with enough cold water to cover by at least 2 inches. Set the saucepan over medium heat. Bring the water to a boil and continue boiling until the potatoes are tender, about 15 to 20 minutes. Drain the potatoes in a colander and allow them to dry for 5 minutes.
  • In a serving bowl, add the potatoes, tomatoes, scallions, olives, parsley, capers, thyme, olive oil, and lemon zest. Toss gently until all the ingredients are coated and season with salt and pepper, to taste. Refrigerate for 1 hour and gently toss again before serving.

RED POTATOES WITH OLIVES, FETA AND MINT



Red Potatoes with Olives, Feta and Mint image

Categories     Salad     Olive     Potato     Side     Quick & Easy     Backyard BBQ     Feta     Mint     Summer     Anniversary     Bon Appétit     Sugar Conscious     Vegetarian     Pescatarian     Wheat/Gluten-Free     Peanut Free     Tree Nut Free     Soy Free     No Sugar Added     Kosher

Yield Serves 6

Number Of Ingredients 5

1 3/4 pounds small red-skinned potatoes, cut into quarters
1 bunch fresh mint, chopped
8 ounces feta-cheese, crumbled
3/4 cup brine-cured black olives (such as Kalamata), pitted, chopped
1/4 cup extra-virgin oil

Steps:

  • Place potatoes and 3 tablespoons mint in large pot of salted water. Bring water to boil, reduce heat and simmer potatoes until tender, about 12 minutes. Drain potatoes; transfer to large bowl.
  • Set aside 2 tablespoons each of mint, cheese and olives; add remainder to warm potatoes. Mix in oil. Season with salt and pepper. Garnish potatoes with reserved mint, cheese and olives. Serve warm.

POTATO SALAD WITH ROASTED RED PEPPERS AND BACON



Potato Salad With Roasted Red Peppers and Bacon image

This potato salad has tons of flavor! When I made this I increased the dressing ingredients slightly. Plan ahead the cooked potatoes need to chill until cold, and the complete salad needs to chill for a minimum of 4 hours, even better if chilled overnight.

Provided by Kittencalrecipezazz

Categories     Potato

Time 7h

Yield 6 serving(s)

Number Of Ingredients 11

3 lbs red potatoes (peeled and cut in half or quarters, depending on the size of potato)
5 -6 slices bacon, cooked to very crisp and crumbled
2 tablespoons white vinegar
2 tablespoons fresh lemon juice
3 -4 green onions, chopped (can use red onions in place of green)
2/3 cup mayonnaise
1/4 cup sour cream
2 tablespoons chopped fresh parsley
1 tablespoon Dijon mustard
3/4-1 cup roasted red pepper (use purchased red peppers from a jar, drained and chopped)
salt and black pepper

Steps:

  • Cook the potatoes in boiling salted water until JUST fork-tender (about 25-30 minutes).
  • In the meantime while the potatoes are cooking, whisk together the lemon juice and vinegar.
  • Drain the potatoes; cool slightly, then cut into about 3/4-inch pieces.
  • Drizzle with the lemon/vinegar mixture.
  • Cover and chill for about 2 hours or more, or until cold.
  • In a small bowl whisk together the mayo, sour cream and Dijon mustard (can double the mixture if desired).
  • After the potatoes are chilled, mix in the onions, fresh parsley and chopped roasted red peppers, chopped bacon, salt and black pepper; toss well to combine.
  • Pour over the dressing and mix to combine.
  • Season with more salt and pepper if desired; cover and refrigerate for a minimum of 4 hours.

Nutrition Facts : Calories 382.3, Fat 19.7, SaturatedFat 5.4, Cholesterol 23.9, Sodium 631.6, Carbohydrate 44.9, Fiber 4.4, Sugar 4.3, Protein 7.5

RED BLISS POTATO SALAD WITH BLUE CHEESE, BACON, AND CHIVES



Red Bliss Potato Salad with Blue Cheese, Bacon, and Chives image

Reminiscent of baked potatoes topped with bacon and chives, this side dish envelops vibrant red potatoes in a tangy blue cheese and buttermilk dressing.

Provided by Martha Stewart

Categories     Food & Cooking     Ingredients     Meat & Poultry     Pork Recipes

Number Of Ingredients 8

1 1/2 pounds Red Bliss potatoes
3 tablespoons coarse salt
1 1/2 ounces Danish blue cheese, plus more for garnish
1/2 cup buttermilk
1 teaspoon red-wine vinegar
1 teaspoon Dijon mustard
1 tablespoon minced fresh chives, plus 1 teaspoon for garnish
8 bacon strips, cooked until crisp and crumbled

Steps:

  • Place potatoes and the salt in a medium saucepan. Cover with water, and bring to a simmer. Cook until a knife pierces through potatoes with little resistance, about 12 minutes. Drain, and let cool slightly. Halve potatoes.
  • Meanwhile, mix blue cheese, buttermilk, vinegar, and mustard in a bowl until well combined.
  • Combine potatoes, dressing, chives, and almost all of the bacon in a large bowl. Garnish with blue cheese, chives, and remaining bacon.

ARMENIAN-STYLE POTATO SALAD



Armenian-Style Potato Salad image

Potato salad is the first food I remember eating, so I really do have a deep emotional attachment, but every so often, I crave something completely different-and this Armenian-style potato salad is completely different. And completely delicious. And, unlike American-style, completely safe left on a sunny picnic table for hours. Serve drizzled with more olive oil and garnished with more fresh mint.

Provided by Chef John

Categories     No Mayo Potato Salad

Time 3h30m

Yield 8

Number Of Ingredients 14

3 pounds Yukon Gold potatoes, peeled, quartered, and sliced into 1/4-inch pieces
1 tablespoon kosher salt, or more to taste
1 tablespoon dried mint, divided
½ cup mild olive oil, divided
1 large red onion, diced
½ cup diced red bell pepper
2 cloves garlic, minced
⅓ cup lemon juice, or more to taste
½ cup thinly sliced green onions
¼ cup chopped fresh mint
2 tablespoons chopped fresh Italian parsley
¼ teaspoon freshly ground black pepper
¼ teaspoon Aleppo chili flakes
1 pinch cayenne pepper

Steps:

  • Transfer sliced potatoes into a large pot with enough cold water to cover the potatoes by a couple of inches. Stir in 1 rounded tablespoon kosher salt and 2 ½ teaspoons dried mint. Bring to a boil over high heat. Reduce heat to medium and let cook until tender, about 15 minutes, checking every 5 to 6 minutes for doneness. Drain well.
  • Transfer cooked potatoes to a large mixing bowl and let cool slightly.
  • While potatoes cool, heat ¼ cup olive oil in a skillet over medium-high heat. Add red onion, red bell pepper, garlic, and a pinch of salt; cook and stir for just 1 minute. Turn off the heat and stir in remaining dried mint.
  • Drizzle freshly squeezed lemon juice into potatoes and toss gently with a spatula. Add green onions, red onion mixture, remaining olive oil, fresh mint, fresh parsley, salt to taste, black pepper, chili flakes, and cayenne. Mix with a spatula until combined.
  • Cover with plastic wrap and refrigerate until chilled and flavors have melded, 3 to 4 hours.
  • Unwrap; stir, taste, and adjust seasonings as needed to personal tastes. The salad almost always needs more salt stirred in once it's tasted after being chilled. Serve.

Nutrition Facts : Calories 271.7 calories, Carbohydrate 34.9 g, Fat 13.8 g, Fiber 3.6 g, Protein 4.2 g, SaturatedFat 1.9 g, Sodium 734.2 mg

CAESAR POTATO SALAD WITH GRILLED RED ONION



Caesar Potato Salad with Grilled Red Onion image

Categories     Salad     Mustard     Onion     Potato     Side     Picnic     Backyard BBQ     Lunch     Summer     Grill/Barbecue     Lettuce     Gourmet     Peanut Free     Tree Nut Free     Soy Free     Kosher

Yield Makes 6 to 8 servings

Number Of Ingredients 12

3 anchovy fillets rolled with capers
2 garlic cloves, coarsely chopped
3 tablespoons olive oil, divided
2 tablespoons fresh lemon juice
2 teaspoons Dijon mustard
1 teaspoon hot pepper sauce
1/2 teaspoon Worcestershire sauce
1/3 cup mayonnaise
1 large red onion (about 1 pound), peeled
2 pounds red-skinned baby potatoes
3 tablespoons freshly grated Parmesan cheese
Romaine lettuce leaves

Steps:

  • Puree anchovies and garlic in small processor, scraping down sides of bowl occasionally. Add 2 tablespoons oil and next 4 ingredients; process until smooth. Add mayonnaise and pulse just to blend. Season dressing with salt and pepper.
  • Prepare barbecue (medium heat). Cut onion into 1-inch cubes; thread onto metal skewers. Brush onion cubes with remaining 1 tablespoon olive oil; sprinkle with salt and pepper. Grill until lightly charred and soft, turning occasionally for even grilling, about 12 minutes. Cool. Remove onion cubes from skewers and place in large bowl. (Can be prepared 2 hours ahead. Let stand at room temperature.)
  • Place potatoes in large pot. Add enough water to cover by 1 inch. Bring to boil. Reduce heat to medium-high and boil until potatoes are just tender, about 15 minutes. Drain; cool.
  • Cut potatoes into wedges. Add potatoes and cheese to bowl with onion cubes. Pour dressing over potatoes; toss to coat. Season salad to taste with salt and pepper. (Can be made 1 day ahead. Cover and refrigerate.)
  • Line large plate with romaine lettuce leaves. Spoon potato salad into center of lettuce and serve.

CALIFORNIA CHEESE AND RED POTATO SALAD



California Cheese and Red Potato Salad image

Another Happy Cow recipe...this one is awesome with a Mediterranean feel! Try it with some grilled chicken added and served with a crusty bread for a main dish. No mayo makes this one picnic friendly and it is best served at room temperature.

Provided by LAURIE

Categories     Potato

Time 1h15m

Yield 6 serving(s)

Number Of Ingredients 9

2 1/2 lbs new potatoes, medium-sized red (or golden potatoes)
1/2 cup olive oil
1/4 cup white wine vinegar
1 teaspoon salt (more if needed)
1/4 teaspoon fresh ground pepper (more if needed)
1/2 cup thinly sliced thinly sliced roasted peeled red pepper
1/3 cup finely chopped green onion
3 tablespoons chopped fresh tarragon or 3 tablespoons chives
1 1/2 cups finely diced california monterey jack cheese

Steps:

  • Steam potatoes over boiling water in covered saucepan until just tender when pierced with tip of a sharp knife, 35-40 minutes.
  • Remove potatoes and cool until tepid, about 30 minutes.
  • Meanwhile, make dressing: In large bowl, place olive oil, vinegar, salt and pepper and stir or whisk until blended and smooth. Add roasted red peppers, green onion and tarragon and stir to combine.
  • When potatoes have cooled, cut them in half lengthwise, then cut them crosswise into slices about 1/2-inch thick.
  • Add cheese, then stir and toss gently to combine and coat potatoes and cheese with the dressing.
  • Taste, then season to taste with additional salt and pepper if necessary.
  • If not serving within 1 hour, refrigerate the salad.
  • Bring to room temperature before serving.

Nutrition Facts : Calories 422.5, Fat 26.9, SaturatedFat 8, Cholesterol 25.1, Sodium 553.4, Carbohydrate 35.7, Fiber 4.8, Sugar 2.3, Protein 11.5

Tips:

  • Use high-quality ingredients: Fresh, ripe vegetables and flavorful cheese will make a big difference in the taste of your salad.
  • Cook the potatoes until they are tender but still hold their shape: Overcooked potatoes will be mushy and unpleasant to eat.
  • Let the potatoes cool slightly before adding them to the salad: This will help to prevent the salad from becoming too warm and wilted.
  • Dress the salad lightly with a vinaigrette: A heavy dressing will weigh down the salad and make it less enjoyable to eat.
  • Serve the salad immediately or chill it for later: This salad is best served fresh, but it can also be chilled for up to 2 days.

Conclusion:

This California Cheese and Red Potato Salad is a delicious and easy-to-make side dish that is perfect for any occasion. It's packed with flavor and texture, and it's sure to be a hit with your family and friends. So next time you're looking for a new salad recipe, give this one a try! You won't be disappointed.

Related Topics