Richard Landau tosses tender, crispy potato with a tangy mustard-seed dressing and crunchy bits of grated cauliflower in his exceptionally delicious and unexpected salad. Nutritional yeast, sprinkled on the potato, adds an umami-rich flavor. Slideshow:  More Potato Salad Recipes 

February 2015


Credit: © John Kernick

Recipe Summary test

40 mins
1 hr 30 mins


Ingredient Checklist


Instructions Checklist
  • Preheat the oven to 425°. Wrap the potato in foil and bake for about 1 hour, until tender. Let the potato cool, then cut into 1/2-inch dice.

  • Meanwhile, in a medium saucepan of boiling water, cook the mustard seeds for 5 minutes. Remove from the heat and let stand for 5 minutes. Drain well.

  • Wipe out the saucepan and heat 2 tablespoons of the olive oil in it. Add the shallots and garlic and cook over moderately high heat, stirring, until lightly browned, about 3 minutes. Remove from the heat and whisk in 1/4 cup of the olive oil, then whisk in the vinegar, mustard and mustard seeds. Season with salt and pepper.

  • In a large nonstick skillet, heat the remaining 2 tablespoons of olive oil. Add the diced potato and cook over moderately high heat, stirring occasionally, until browned and crisp in spots, about 7 minutes. Season with salt and pepper and sprinkle with the nutritional yeast.

  • In a large bowl, toss the potato with the frisée, chives and half of the dressing; season with salt and pepper. Transfer the salad to a platter and sprinkle the cauliflower on top. Serve the remaining dressing on the side.