Very Best Potato Salad

Prep: 15 min Cook: 20 min Serves: 8 Cuisine: American

A creamy, flavorful potato salad featuring tender new potatoes, mayonnaise, cottage cheese, and bacon bits, perfect for picnics, potlucks, or family gatherings.

Be the first to rate this recipe

Ingredients

  • 4 lb. new potatoes
  • 4 Tbsp. Durkee mustard
  • 1/2 c. mayonnaise
  • 16 oz. cottage cheese (small curd, undrained)
  • 1 small onion, chopped
  • 1/4 c. celery, finely chopped
  • 1 jar bacon bits
  • paprika

Instructions

  1. Boil potatoes with peelings until tender.
  2. Drain and let cool slightly, then dice the potatoes.
  3. In a large bowl, combine diced potatoes, mayonnaise, cottage cheese, chopped onion, chopped celery, and bacon bits.
  4. Mix well to combine all ingredients.
  5. Sprinkle with paprika on top before serving.
  6. Chill in the refrigerator for 4 to 5 hours before serving.

Tips & Substitutions

For the best flavor, let the potato salad chill for at least 4 hours before serving. You can substitute Greek yogurt for half of the mayonnaise for a lighter version. If you prefer a bit of crunch, consider adding diced pickles or bell peppers. To enhance the flavor, try using Dijon mustard instead of Durkee mustard.

Serving Suggestions

This potato salad is perfect for summer barbecues and pairs beautifully with Honey-Citrus Pork Chops. Serve it alongside grilled meats or as part of a picnic spread. For a complete meal, consider adding a green salad or fresh fruit to your table for a refreshing contrast.

Storage & Reheating

Store any leftovers in an airtight container in the refrigerator for up to 3 days. If the potato salad seems too dry after being stored, you can add a little more mayonnaise or yogurt to refresh it. Avoid freezing, as the texture of the ingredients may change.

Nutrition & Diet Analysis (per serving)

Each serving of Very Best Potato Salad contains roughly 312 calories, with 12g protein, 36g carbohydrates, and 20g fat. It is an excellent source of vitamin A (156% of the Daily Value), dietary fiber (75% of the Daily Value), and iron (68% of the Daily Value), and a good source of calcium. It also contributes 21g of dietary fiber toward your daily target.

312 kcal 16% DV
Protein Fat Carbs

Macronutrients

Protein 11.7g 23% DV
Total Fat 20.4g 26% DV
Carbs 36.2g 13% DV
Fiber 21g 75% DV
Sugar 6.8g 14% DV

Electrolytes

Sodium 332.5mg 14% DV
Potassium 1365mg 29% DV
Cholesterol 1.3mg

Vitamins & Minerals

Vitamin A 1403.2mcg 100% DV
Vitamin C 1.7mg 2% DV
Vitamin D 0mcg
Calcium 153.1mg 12% DV
Iron 12.2mg 68% DV
Diet fit High-fiber Under 400 cal
Contains Milk Egg

Estimated from ingredients & per-serving nutrition — verify against package labels for allergies or strict diets.

* % Daily Values based on a 2,000 calorie diet (FDA 2020).

Frequently Asked Questions

Can I use different types of potatoes for this salad?

Yes, you can use other types of potatoes such as red or Yukon gold. However, new potatoes are recommended for their creamy texture. Just be sure to adjust the cooking time as needed since different potatoes may vary in tenderness.

Is there a way to make this potato salad vegan?

Absolutely! To make this potato salad vegan, substitute the mayonnaise with a vegan mayonnaise and use a plant-based cottage cheese alternative. You can also omit the bacon bits or use a vegan version to maintain the flavor profile.

How can I make this dish spicier?

To add some heat, consider mixing in diced jalapeños or a dash of hot sauce. You can also sprinkle some cayenne pepper or add a pinch of chili powder to the dressing. Just be sure to taste as you go to achieve your desired spice level.

Nutrition is estimated from USDA FoodData Central ingredient data and may vary with brand, portion and preparation — see our methodology. This information is for general educational purposes only and is not medical or dietary advice (disclaimer).

American recipes → Pork recipes → Dairy recipes → All recipes →