Sliced Steak and Mushrooms with Warm Potato Salad

Sliced Steak and Mushrooms with Warm Potato Salad
  • Prep Time
  • 4Servings


  • 2 pounds small red new potatoes, halved
  • 1/4 cup extra-virgin olive oil (EVOO), plus more for drizzling
  • 4 slices thick-cut bacon, chopped
  • 3 shallots, thinly sliced
  • 3 tablespoons white wine vinegar
  • 6 tablespoons grainy mustard
  • Flat-leaf parsley, chopped (a generous handful)
  • 4 1 inches thick strip steaks (1-3/4 to 2 pounds), at room temperature
  • Salt and freshly ground pepper, or grill seasoning, such as McCormick Grill Mates Montreal steak seasoning
  • 3/4 pound cremini mushrooms, quartered
  • 1 bunch scallions, white and green parts chopped separately
  • 1/2 cup white wine (eyeball it)
  • 2 tablespoons butter, chilled and cut into pieces


In a medium pot, combine the potatoes with enough water to cover; bring to a boil. Salt the water and cook the potatoes until tender, about 20 minutes. Drain and return the potatoes to the hot pot and cook off the excess moisture.

While the potatoes cook, heat a skillet over medium-high heat. Add 2 tablespoons EVOO, 2 turns of the pan. Add the bacon and cook until almost crisp, about 5 minutes. Add the shallots, lower the heat and cook until tender, 6 to 7 minutes. Add the vinegar and scrape up the browned bits from the bottom of the pan, then whisk in the mustard. Add the warm potatoes and half of the parsley, turning the potatoes until they are evenly coated and absorb the dressing. Keep warm.

Preheat a grill pan over high heat. Drizzle the steaks with some EVOO and season both sides with salt and pepper or grill seasoning. Grill the steaks, turning once, 7 to 8 minutes for rare or 12 minutes for medium-well. Let rest for 5 minutes before slicing.

In a medium skillet, heat the remaining 2 tablespoons EVOO, 2 turns of the pan, over medium-high heat. Add the mushrooms and scallion whites and cook until softened, 7 to 8 minutes. Add the wine and boil for 1 minute to reduce slightly. Stir in the butter until melted and remove from the heat. Slice the steaks against the grain and top with the mushrooms, the remaining parsley and the scallion greens. Serve the warm potato salad alongside.