ClockPlayEmailInstagramLinkSMSTwitterYouTubeWhatsAppXSearchClockRight ArrowArrow DownCaret downCaret upCaret leftCaret rightHamburger MenuPop OutThumbs upThumbs up buySpeechAudio onReplayPlusMinusSad smiley faceNo resultsSwapMoreYour grocery bagSuccessShop Tasty MerchYour Cart (empty)Your CartFacebookPinterestEmailPrintSmsTwitterWhatsappCommentTips Highlights
Skip to Content
MealLunchSaladsEgg BreakfastsSweet BreakfastsRollsBreadPicnicHolidaysDifficultyDietaryApplianceCooking StyleHigh-FiberLow-SugarHigh-ProteinUnder 1 HourUnder 45 MinutesMother's DaySpecial OccasionMeal PrepBig BatchSummerFallWeeknightBBQBakingSidesDinnerBrunchAppetizersUnder 30 MinutesEasyVegetarianHealthyGluten-FreeDairy-FreeComfort FoodNorth American

Warm Potato Salad

featured in Hearty Potato Salads

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.

Tayo Ola
Tasty Team
90% would make again

Under 30 minutes

Warm Potato Salad

Under 30 minutes

Ingredients

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 517
  • Fat 30g
  • Carbs 50g
  • Fiber 6g
  • Sugar 3g
  • Protein 13g

Estimated values based on one serving size.

Preparation

  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!
  9. Busy? Plan your meals for the week using our exclusive meal planner tool in the Tasty app. Download now and get organized.

Related Recipes

Warm Potato Salad