ClockPlayEmailInstagramLinkSMSTwitterYouTubeWhatsAppXSearchClockRight ArrowArrow DownCaret downCaret upCaret leftCaret rightHamburger MenuPop OutThumbs upThumbs up buySpeechAudio onReplayPlusMinusSad smiley faceNo resultsSwapMoreYour grocery bagSuccessShop Tasty Merch
Skip to Content
91% would make again

Warm Potato Salad

Say goodbye to bland potato salads and hello to a warm and comforting twist with this recipe. The buttery and creamy potatoes are tossed with a tangy dressing and a medley of aromatic herbs, creating a side dish that's simply irresistible. Whether you're serving it alongside grilled meats or enjoying it as a standalone dish, this warm potato salad will make every bite a moment of pure culinary joy.

Tasty Team
May 05, 2023
Warm Potato Salad


for 6 servings

  • 3 lb mini potato (1.5 g), washed
  • olive oil
  • salt
  • pepper
  • 4 eggs, medium boiled
  • ⅔ cup walnuts (65 g)
  • 2 cloves garlic, minced
  • 2 tablespoons French's spicy brown mustard
  • 2 tablespoons lemon juice
  • 1 tablespoon red wine vinegar
  • ½ teaspoon honey
  • ½ teaspoon salt
  • ¼ cup olive oil (60 mL)
  • 3 scallions, thinly sliced on a bias
  • fresh basil leaf, handful

Nutrition Info

  • Calories 512
  • Fat 30g
  • Carbs 49g
  • Fiber 5g
  • Sugar 3g
  • Protein 12g

Estimated values based on one serving size.


  1. Preheat oven to 425ºF (218 C).
  2. Spread potatoes out on a sheet tray. Drizzle with olive oil, sprinkle with salt and pepper, and roll potatoes around so that they are all coated. Roast in the oven for 35–40 minutes or until lightly browned and tender. Remove from oven and let cool for a few minutes.
  3. Use a fork to lightly crush half of the potatoes, then transfer all of them to a bowl. Set aside.
  4. Cut the eggs into quarters. Set aside.
  5. Roughly chop the walnuts. Add nuts to the bowl with the potatoes.
  6. Whisk together garlic, French’s Spicy Brown Mustard, lemon juice, red wine vinegar, honey, salt, and olive oil. Pour dressing over potatoes and toss well.
  7. Fold in scallions and basil, reserving a little of each. Carefully fold in half of the eggs, then scatter the rest of the eggs on top along with the reserved scallions and basil.
  8. Enjoy!
Warm Potato Salad