Gluten-Free Red, White & Blue Potato Salad
With tri-colored potatoes and a bright pop of color from paprika, this potato salad is unapologetically patriotic! Serve it at your 4th of July barbecue as the perfect side dish to our Red, White & Blue Burgers!
Red, White & Blue Potato Salad
Servings: 6 servings
Calories: 333kcal
Ingredients
- 1½ pounds tri-colored small potatoes
- Kosher or fine sea salt
- 3 tablespoons pickle juice (from the jar of dill pickles)
- 3 tablespoons olive oil
- Freshly ground black pepper
- 10 kosher baby dill pickles , sliced (about ½ cup)
- ½ medium red onion , diced
- 3 stalks celery , sliced
- 6 tablespoons mayonnaise
- 1 tablespoon yellow mustard
- 6 hard-boiled eggs , peeled and chopped
- Paprika , for serving
Instructions
- Place the potatoes in a large pot and cover with an inch of cold water. Add 2 teaspoons salt and bring to a boil. Let simmer until the potatoes are fork tender, about 20 minutes. Drain and let cool until cool enough to handle but still warm.
- In a large mixing bowl, whisk together the pickle juice, olive oil, 2 teaspoons salt and 1 teaspoon pepper. Add the pickles, onion, and celery. Stir to combine.
- Cut the potatoes in half, add to the mixing bowl, and stir to combine. Let sit for a few minutes.
- In a small bowl, combine the mayonnaise and mustard. Add the eggs to the potatoes, then the mayonnaise/mustard sauce, and gently stir to combine. Cover and refrigerate for at least 1 hour. Taste and adjust seasoning with more salt and pepper, if desired. Can be made a day ahead.
- Garnish with paprika before serving.
Nutrition
Nutrition Facts
Red, White & Blue Potato Salad
Amount Per Serving
Calories 333
Calories from Fat 207
% Daily Value*
Fat 23g35%
Saturated Fat 4g20%
Cholesterol 192mg64%
Sodium 417mg17%
Potassium 616mg18%
Carbohydrates 22g7%
Fiber 3g12%
Sugar 2g2%
Protein 9g18%
Vitamin A 380IU8%
Vitamin C 23.7mg29%
Calcium 54mg5%
Iron 1.6mg9%
* Percent Daily Values are based on a 2000 calorie diet.
Disclaimer: All nutrition facts on Gluten Free & More are meant only as a guide and may differ depending on product brands used or ingredient substitutions. Some errors may occur, so you are encouraged to confirm the recipe’s ingredient and nutrition suitability for your own diet.
Have you tried this recipe? Give it a star rating and let us know your thoughts in the Ratings & Reviews section below.
