Recipes Salad Potato Salad Recipes Red Potato Salad Recipes Brown Mustard Potato Salad 4.6 (11) 9 Reviews 2 Photos A basic recipe with a small twist. I never make my potato salad exactly the same way; I always add a lil' twist or more or less of an ingredient. Chill potato salad in the fridge for an hour or eat warm. Submitted by mommaveg Updated on January 14, 2022 Save Rate Print Share Close Add Photo Prep Time: 20 mins Cook Time: 20 mins Total Time: 40 mins Servings: 8 Yield: 8 servings Jump to Nutrition Facts Cook Mode (Keep screen awake) Ingredients 1x 2x 4x Oops! Something went wrong. Our team is working on it. Original recipe (1X) yields 8 servings 8 red potatoes, diced 3 hard-boiled eggs, chopped 1 cup mayonnaise, or to taste ½ red onion, minced ¼ cup spicy brown mustard 4 teaspoons sweet pickle relish 1 teaspoon chopped fresh parsley 1 teaspoon chopped fresh dill 1 pinch ground black pepper 1 pinch paprika Directions Place potatoes into a large pot and cover with salted water; bring to a boil. Reduce heat to medium-low and simmer until tender, about 20 minutes. Drain potatoes and run under cold water to cool. Mix potatoes, eggs, mayonnaise, onion, brown mustard, pickle relish, parsley, dill, black pepper, and paprika together in a bowl until evenly coated. I Made It Print Nutrition Facts (per serving) 389 Calories 25g Fat 37g Carbs 7g Protein Show Full Nutrition Label Hide Full Nutrition Label Nutrition Facts Servings Per Recipe 8 Calories 389 % Daily Value * Total Fat 25g 32% Saturated Fat 4g 20% Cholesterol 90mg 30% Sodium 311mg 14% Total Carbohydrate 37g 13% Dietary Fiber 4g 14% Total Sugars 4g Protein 7g 14% Vitamin C 19mg 21% Calcium 45mg 3% Iron 2mg 12% Potassium 1022mg 22% * Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs. ** Nutrient information is not available for all ingredients. Amount is based on available nutrient data. (-) Information is not currently available for this nutrient. If you are following a medically restrictive diet, please consult your doctor or registered dietitian before preparing this recipe for personal consumption.