Pretty Potatoes

Prep: 15 min Cook: 30 min Serves: 6 Cuisine: American

Creamy, flavorful potato salad with paprika, parsley, and green onions, perfect for gatherings or alongside steaks, offering a tangy, savory taste with a smooth texture.

Be the first to rate this recipe

Ingredients

  • 1/2 cup mayonnaise
  • 1/2 cup sour cream
  • 2 tablespoons paprika
  • 2 tablespoons sweet pickle relish
  • 2 tablespoons dried parsley
  • 2 green onions (tops included)
  • 1/2 tablespoon garlic salt
  • 12 medium red potatoes in jackets
  • 1 stick oleo (whipped type)

Instructions

  1. Mix mayonnaise, sour cream, paprika, relish, parsley, green onions, and garlic salt in a bowl.
  2. Transfer the mixture to a covered jar and refrigerate for several hours to blend flavors.
  3. Wash and boil the red potatoes until tender.
  4. Place the hot boiled potatoes in a serving dish.
  5. Cut the whipped oleo into pieces and place on top of the hot potatoes.
  6. Pour the mayonnaise mixture over the potatoes and oleo.
  7. Garnish with additional parsley before serving.

Tips & Substitutions

For a lighter version, you can substitute Greek yogurt for sour cream. If you're out of paprika, smoked paprika can add a unique flavor twist. Ensure the potatoes are fully cooked before serving; they should be tender when pierced with a fork. For added texture, consider adding chopped celery or bell peppers to the mayonnaise mixture.

Serving Suggestions

Pretty Potatoes make a delightful side dish for barbecues and picnics, pairing well with grilled meats or hearty salads. Consider serving alongside dishes like Ham Apple Casserole for a comforting meal. Garnish with additional chopped green onions or parsley for a pop of color before serving.

Storage & Reheating

Store any leftovers in an airtight container in the refrigerator for up to 3 days. To reheat, place the potatoes in a microwave-safe dish, cover loosely, and heat in short bursts, stirring occasionally, until warmed through. Be cautious not to overheat, as it may alter the creamy texture of the sauce.

Nutrition & Diet Analysis (per serving)

Each serving of Pretty Potatoes contains roughly 731 calories, with 40g protein, 132g carbohydrates, and 32g fat. It is an excellent source of vitamin A (333% of the Daily Value), dietary fiber (290% of the Daily Value), and iron (222% of the Daily Value). Note that it is relatively high in sodium, at 473mg per serving (21% of the Daily Value).

731 kcal 37% DV
Protein Fat Carbs

Macronutrients

Protein 39.5g 79% DV
Total Fat 31.5g 40% DV
Carbs 132.5g 48% DV
Fiber 81.1g 100% DV
Sugar 26.4g 53% DV

Electrolytes

Sodium 472.5mg 21% DV
Potassium 5000mg 100% DV
Cholesterol 1.8mg 1% DV

Vitamins & Minerals

Vitamin A 3000mcg 100% DV
Vitamin C 52.8mg 59% DV
Calcium 546.3mg 42% DV
Iron 40mg 100% DV
Diet fit High-protein High-fiber
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 make this recipe ahead of time?

Absolutely! You can prepare the mayonnaise mixture and boil the potatoes a day in advance. Just keep the mixture refrigerated and combine everything shortly before serving to maintain the potatoes' warmth and the sauce's freshness.

What can I substitute for oleo?

If you don't have oleo, you can use unsalted butter as a substitute. Just be sure to cut it into small pieces to allow it to melt evenly over the hot potatoes, providing that creamy texture you're looking for.

Can I add other vegetables to this dish?

Yes! Feel free to incorporate other vegetables like diced bell peppers, cucumbers, or even peas for added crunch and flavor. Just make sure to adjust the seasoning in the mayonnaise mixture to balance the new ingredients.

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 → Vegetarian recipes → Dairy recipes → All recipes →